C++栈和队列

在C++标准库中，实现了栈和队列。以下简要说明：

1.栈（stack）说明与举例：

使用栈，要先包括头文件#include

定义栈，一下形式实现

stacks;其中Type为数据类型（如int ,char,float等）

栈的主要操作：

s.push(item);//将item压入栈顶
s.pop();//删除栈顶的元素，但是不会返回
s.top();//返回栈顶的元素，但是不会删除
s.size();//返回栈中元素的个数
s.empty();//检查栈是否为空，如果为空返回ture，否则返回false；

栈操作举例：

#include
#include
#include
using namespace std;
int  main()
{
    stack  s;
    int num;
    cout<<"------Test for Stack-----"<>num)
    {
        s.push(num);
    }
    cout<<"The Stack has "<

输出：

---

2.队列（queue）说明及举例：

使用队列，要先包含头文件：#include

定义队列，以如下形式实现：queueq;其中Type为数据类型（如Int,float,char等）

队列的主要操作：

q.push(item)//将item压入队列尾部
q.pop();//删除队尾首元素，但不返回
q.front();//返回队尾元素，但不删除
q.back();//返回队尾元素，但不删除
q.size();//返回队列中元素的个数
q.empty();//检查队列是否为空，如果为空返回ture，否则返回false

队列操作举栗：

#include
#include
#include
using namespace std;
int  main()
{
    queueq;
    int num;
    cout<<"------Test for Queue-----"<>num)
    {
        q.push(num);
    }
    cout<<"Now the Queue has "<

结果;

参考博客：https://blog.csdn.net/forward627/article/details/52314544   笔芯（）