201703 2學生排隊

2021-10-03 07:23:18 字數 933 閱讀 8253

stl list的用法:詳細總結

易混:list是煉表頭和尾都可插入資料

使用list的成員函式push_back和push_front插入乙個元素到list中。

其中**push_back()是從list的末端插入,

而push_front()**是從list的頭部插入。

1. queue入隊,如例:q.push(x); 將x 接到佇列的末端

2. queue出隊,如例:q.pop(); 彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值。

3. 訪問queue隊首元素,如例:q.front(),即最早被壓入佇列的元素。

4. 訪問queue隊尾元素,如例:q.back(),即最後被壓入佇列的元素。

5. 判斷queue佇列空,如例:q.empty(),當佇列空時,返回true。

6. 訪問佇列中的元素個數,如例:q.size()

#include

using

namespace std;

intmain()

while

(b>0)

l.insert

(i,a)

;//插入該元素

}for

(list<

int>

::iterator i=l.

begin()

;i!=l.

end();

++i)

//遍歷輸出

printf

("%d "

,*i)

;return0;

}

201703 2 學生排隊

問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。例如,下面給出了一組移動的例子,例子中學生的人數為8人。0 初始佇列中學生的學號依次為1,2,3,4...

201703 2 學生排隊

問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。例如,下面給出了一組移動的例子,例子中學生的人數為8人。0 初始佇列中學生的學號依次為1,2,3,4...

201703 2 學生排隊

問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。例如,下面給出了一組移動的例子,例子中學生的人數為8人。0 初始佇列中學生的學號依次為1,2,3,4...