dequeq;//定義乙個雙向佇列q,型別為int
q.push_front(a);//將a從隊首插入佇列
q.push_back(a);//將a從隊尾插入佇列
q.pop_front();//隊首彈掉乙個元素
q.pop_back();//隊尾彈出乙個元素
a=q.front();//返回隊首元素
a=q.back();//返回隊尾元素
a=q.size();//返回雙向佇列的大小
a=q.empty();//判斷雙向佇列是否為空,為空返回1,不為空返回0
q.clear(); //將佇列q清空
2.棧的成員函式:
1.宣告乙個stack
stacks1;
stacks2;
2.stack中的操作
s.push(x) 將元素x壓棧
s.pop(); 刪除元素
s.top(); 取棧頂元素,返回棧頂元素
s.empty(); 判斷棧是否為空,如果是空,返回1,否則返回0
s.size(); 返回棧中元素的個數
3.普通佇列:(優先佇列取出首元素用 top() )
back()返回最後乙個元素
empty()如果佇列空則返回真
front()返回第乙個元素
pop()刪除第乙個元素
push()在末尾加入乙個元素
size()返回佇列中元素的個數
deque雙向佇列
deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...
deque雙向佇列
deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...
deque雙向佇列
deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...