面向對象的數據結構--棧和隊列

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非常相似