面向对象的数据结构--栈和队列

stack栈
栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。
构造
stack c创建一个空的stack
stackc1(c2) 复制stack
数据增减
c.top() 返回栈顶元素
c.push(elem) 栈顶添加elem数据
c.pop() 弹出栈顶的数据
其他操作
c.empty() 判断栈是否为空
c.size() 返回栈中的数据个数

单向队列
queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。
构造
queuec 创建一个空的queue
queuec1(c2) 复制queue
数据访问与增减
c.front() 返回队列头部数据
c.back() 返回队列尾部数据
c.push(elem) 在队列尾部增加elem数据
c.pop() 队列头部数据弹出
其他操作
c.empty() 判断队列是否为空
c.size() 返回队列中数据的个数

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

int main()
{
    const size_t d=8;//学号位为8
    int x=1;
    stack<int> S;
    queue<int> Q;
    for(size_t i=0;i<d;i++)
    {
        int num;
        cin<<num;//依次输入你的学号
        S.push(num);//栈顶添加数据
        Q.push('A'+num);//队列尾部添加数据
        S.top()*=x;
    }
    S.push(x);
    x%=2*d;
    Q.push('B'+x);
    while(!Q.empty())
    {
        cout<<Q.front()<<"";
        S.push(Q.front()-'C');
        Q.pop();
    }
    cout<<endl;
    while(!S.empty())
    {
        cout<<S.top()<<"";
        S.pop();
    }
        cout<<endl;
        return 0;
}

在屏幕上输出栈顶到栈底的元素，且输出后仍然保持初始状态

template<typename T>
void stackTransfer(stack<T> S,stack<T> D)
{
    while（！S.empty()）
    {
        D.push(S.top());
        S.pop();
    }
}

双向对列
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似