C++栈和队列

使用标准库的栈和队列时，先包含相关的头文件

#include<stack>

#include<queue>

定义栈如下：

stack<int> stk;

定义队列如下：

queue<int> q;

1 栈

1、栈(Stack)是一种线性存储结构，它具有如下特点：

（1）栈中的数据元素遵守“先进后出"(First In Last Out)的原则，简称FILO结构。

（2）限定只能在栈顶进行插入和删除操作。

2、栈的相关概念：

（1）栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。

（2）压栈：栈的插入操作，叫做进栈，也称压栈、入栈。

（3）弹栈：栈的删除操作，也叫做出栈。

 

栈提供了如下的操作

 

s.empty()               如果栈为空返回true，否则返回false

s.size()                返回栈中元素的个数

s.pop()                 删除栈顶元素但不返回其值

s.top()                 返回栈顶的元素，但不删除该元素

s.push()                在栈顶压入新元素
 

2 队列

1、队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：

（1）队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构；

（2）在队尾添加元素，在队头删除元素。

2、队列的相关概念：

（1）队头与队尾： 允许元素插入的一端称为队尾，允许元素删除的一端称为队头；

（2）入队：队列的插入操作；

（3）出队：队列的删除操作。
 

队列提供了下面的操作

q.empty()               如果队列为空返回true，否则返回false

q.size()                返回队列中元素的个数

q.pop()                 删除队列首元素但不返回其值

q.front()               返回队首元素的值，但不删除该元素

q.push()                在队尾压入新元素

q.back()                返回队列尾元素的值，但不删除该元素

 

 2.1 双端队列

头文件 #include<deque>

 

可以看到deque可以访问两端并且可以在队首和队尾删除和插入元素。

参考博客：

C++栈和队列：https://blog.csdn.net/zhy_cheng/article/details/8090346

C++数据结构——队列：https://blog.csdn.net/zichen_ziqi/article/details/80819939

C++数据结构——栈：https://blog.csdn.net/zichen_ziqi/article/details/80807989 

 

C语言队列实现：

参考：http://c.biancheng.net/view/3353.html