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

最新推荐文章于 2024-07-11 17:28:54 发布

转载最新推荐文章于 2024-07-11 17:28:54 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/Tsybius2014/blog/293618

文章标签：

#c/c++

本文详细介绍了栈和队列的基本操作，包括如何使用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;
}

运行结果