一、栈（stack）
1.Definition :
微软翻译：stack—— n. 堆栈；一堆；大量；许多；v.（使）放成整齐的一叠（或一摞、一堆）。
百度百科：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
2.头文件：#include<stack>
3.定义stack类型：stack<type> s;（其中type为数据类型：如int、float、char等)
4.Correlation operation：
（1）s.push(item); //将item压入栈顶
（2）s.pop(); //删除栈顶的元素，但不会返回
（3）s.top(); //返回栈顶的元素，但不会删除
（4）s.size(); //返回栈中元素的个数
（5）s.empty(); //检查栈是否为空，如果为空返回true，否则返回false
二、队列（queue）
1.Definition：
百度百科：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
微软翻译：queue—— n. 行列；（储存的数据）队列；v.（人、车等）排队等候；（使）排队；列队等待
2.头文件：#include<queue>
3.定义queue类型：queue<type> que;（其中type为数据类型，如int、float、char）
4.Correlation operation：
（1）q.push(item); //将item压入队列尾部
（2）q.pop(); //删除队首元素，但不返回
（3）q.front(); //返回队首元素，但不删除
（4）q.back(); //返回队尾元素，但不删除
（5）q.size(); //返回队列中元素的个数
（6）q.empty(); //检查队列是否为空，如果为空返回true，否则返回false
原文地址：https://www.cnblogs.com/Cnxz/p/12313780.html