雙向佇列deque 棧stack

2021-08-05 18:31:43 字數 795 閱讀 2961

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容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...