【C++】Stack类与Queue类学习

1.Stack类学习

1）建立stack<string>

2）调用push函数将数据压入栈中

3）调用size函数查看当前栈内元素数量

4）调用empty函数检测栈是否为空

5）如果不为空则不断调用pop函数将元素从栈中取出（后入先出）

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    stack<string> stkNameList;

    stkNameList.push("Tsybius"); 
    cout << "Push: " << stkNameList.top() << endl;
    stkNameList.push("Galatea");
    cout << "Push: " << stkNameList.top() << endl;

    cout << "Stack size: " << stkNameList.size() << endl;

    while(!stkNameList.empty())
    {
        cout << "Pop: " << stkNameList.top()  << endl;
        stkNameList.pop();
    }

    return 0;
}

运行结果

2.Queue类学习

1）建立queue<string>

2）调用push函数将元素加入queue

3）调用size函数查看队列内元素数量

4）调用front和back函数查看队列首位元素

5）调用empty函数查看队列是否为空

6）如果队列不为空则调用pop函数将元素从队列中取出（先入先出）

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    queue<string> queNameList;

    queNameList.push("Tsybius");
    cout << "Push: Tsybius" << endl;
    queNameList.push("Galatea");
    cout << "Push: Galatea" << endl;
    queNameList.push("Gnaeus");
    cout << "Push: Gnaeus" << endl;

    cout << "Queue Size: " << queNameList.size() << endl;
    cout << "Front: " << queNameList.front() << endl;
    cout << "Back: " << queNameList.back() << endl;

    while(!queNameList.empty())
    {
        cout << "Pop: " << queNameList.front() << endl;
        queNameList.pop();
    }

    return 0;
}

运行结果

END