栈与队列简单分析

        首先咱们来解释一下什么是栈和什么是队列，栈是只能在表的一端进行插入和删除操作的线性表，相当于一个容器，只能从顶部取出数据，如果想取出最底部的数据，需要进行遍历整个栈才能取出来，而且还需要为数据开辟空间，为的就是保持数据的一致性，总之就是后进先出。

       接下来是解释什么是队列，队列就是只能在表的一端进行插入，但是却在另一端进行删除操作的线性表，使用地址指针进行遍历，可以从头开始或者从尾部开始遍历，但不能同时进行遍历，无需开辟空间，总之先进先出，后进后出。

       这里先说栈的一些基础操作：

头文件#include<stack>

stack<int>p;//栈的定义

p.push(a);//把a放入栈中，前提是类型必须和定义时一样

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

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

p.size();//返回栈中元素的个数

p.empty();//检查栈是否为空，如果为空就返回true，否则返回false

接下来就是一些代码示例：

#include <iostream>
#include<stack>
using namespace std;

int main()
{
    stack<int>p;
    int num;
    while(cin>>num&&num!=0)
    {
        p.push(num);
    }
    cout<<p.size()<<endl;//栈的个数
    while(!p.empty())
    {
        cout<<p.top()<<" ";
        p.pop();
    }
    cout<<p.size()<<endl;
    return 0;
}

然后说队列的一些基础操作首先是队列的定义

queue<int>q;

q.empty();//队列为空返回true,否则返回false

q.size();//返回队列中元素个数

q.front();//返回队首元素但是不会删除该元素

q.pop();//弹出队首元素但是不返回该值

q.push();//将元素压入队列

q.back();//返回队尾元素的值但是不删除该元素

#include <iostream>
#include<queue>
using namespace std;

int main()
{
    queue<int>q;
    int num;
    while(cin>>num&&num!=0)
    {
        q.push(num);
    }
    cout<<q.size()<<endl;//队列中元素个数
    cout<<q.front()<<endl;//队列首元素
    cout<<q.back()<<endl;//队列尾部元素
    while(!q.empty())//输出队列元素并且删除
    {
        cout<<q.front()<<" ";
        q.pop();
    }
    cout<<q.size();
    return 0;
}