2017/8/14训练日记

昨天说好的a题没a掉QAQ今天才a了几道关于栈的题，感觉难度递增.......数据结构这块有点慌

今天想了一下关于栈和队列的问题

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

#include<stack>

#include<queue>

定义栈如下：

stack<int> stk;

定义队列如下：

queue<int> q;

栈提供了如下的操作

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

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

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

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

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

队列提供了下面的操作

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

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

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

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

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

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

两个都为线性结构，但又有不同

 1.队列先进先出，栈先进后出。//栈和队列的区别是啥？ 吃多了拉就是队列；吃多了吐就是栈 |_")

 2. 对插入和删除操作的"限定"。

栈是限定只能在表的一端进行插入和删除操作的线性表。

队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 

从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。

但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。

 栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出" 的规则进行操作。

和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。

 3.遍历数据速度不同。

栈只能从头部取数据 也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间

队列基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多

其实我觉得只要知道了栈和队列的异同那么单调队列和栈也就不用多说了,二者也就是在维护上稍有不同