栈stack和队列queue的常用基本函数

时间:2022-06-06 17:38:23

stack<int> s;  //定义一个名为s,保存整形元素的栈

s.push(i); //元素i入栈

s.pop(); //删除栈顶元素

s.top(); //返回栈顶元素

s.empty();  //判断栈是否为空,空则返回true

s.size();  //返回栈中包含的元素个数


queue<int> q;  //定义一个名为q, 保存整形元素的队列

q.push(i);  //向队列中添加元素i

q.pop();  //删除此时队列中最早进入的元素

q.front();  //返回此时队列中最早进入的元素

q.back();  //返回此时队列中最后进入的元素

q.empty();  //判断队列是否为空

q.size();  //返回队列包含的元素个数