C++DS的使用心得汇总(stack，queue)

stack

初始化

//
stack<int> s1;

//栈构造
stack<int> s2(s1);

//vector构造
list<int> values {1,2,3,4,5};
stack<int,list<int>> my_stack (values);//正确√
stack<int> values {1,2,3,4,5};      //错误×

stack常用方法

top();//返回栈顶元素
pop(); //弹出栈顶元素,但是不返回栈顶元素！！！

push(x);//栈顶压入一元素
empty();//判断是否为空
size();//返回栈中元素个数

queue

初始化

queue<int> q1;
queue<int> q2(q1);

常用方法

front() //返回第一个元素（队顶元素）
back() //返回最后被压入的元素（队尾元素） 注意队尾不用英文rear！
pop() //弹出队列的第一个元素（队顶元素），但是不返回队头元素！！！

push(x) //将x压入队列的末端
empty() //当队列为空时，返回true 
size() //返回队列的长度