【C++】stack、queue和deque的使用

💗个人主页💗
⭐个人专栏——C++学习⭐
💫点击关注🤩一起学习C语言💯💫

目录

导读

一、stack

1. stack介绍

2. stack使用

二、queue

1. queue介绍

2. queue使用

三、deque

1. deque介绍

2. deque的迭代器

3. deque使用

四、三者关系

1. STL标准库中stack和queue的底层结构

---

 

导读

今天我们主要来了解stack、queue、和deque的一些基本使用，下次再来说下他们的模拟实现。

其中栈和队列我们在数据结构部分就已经用C来实现了一遍，大家有兴趣的可以点进主页。

一、stack

1. stack介绍

Stack，中文翻译为"栈"，是一种数据结构，在计算机科学中经常被使用。Stack的特点是先进后出（LIFO，Last In First Out），它只允许在一端进行插入和删除操作，这一端被称为栈顶。

具体的流程大姐可以点进这个链接：http://t.csdnimg.cn/OxrHQ

​

2. stack使用

• 使用stack类时，需要包含<stack>头文件。
• 栈中存储的元素类型可以是任意的，不仅限于整数类型。
• 栈的大小没有限制，可以根据需要动态调整。
• 在使用top()或pop()操作时，要确保栈不为空，否则会导致未定义行为。

#include <iostream>
using namespqce std;
#include <stack>
int main()
{
    //定义栈对象：
    stack<int> st;// 创建一个空的整数类型栈

    //入栈操作：
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
    
    
	while (!st.empty())
	{
		cout << st.top() << " ";//获取栈顶元素