栈和队列的概念及基本操作/C++

栈和队列的概念及基本操作

一、栈

1、栈的定义：

对于由n个数据元素构成的一个线性序列，如果只允许在其指定的一端插入或删除一个数据元素，那么这种逻辑结构称为栈（Stack）或堆栈。
栈是一种”先进后出“（First In Last Out）或“后进先出”的数据结构。

2、栈的操作（stack）：

头文件：
#include <stack>
基本操作：
push(x)    	//将x加入栈中，即入栈操作
pop()   	//出栈操作(删除栈顶)，只是出栈，没有返回值
top()   	//返回第一个元素(栈顶元素)
size()  	//返回栈中的元素个数
empty()     //当栈为空时，返回 true

3、 使用时：

定义一个栈：
stack< int > s;
使用函数时：
s. + 函数；
例如：入栈操作 //其他函数同理
s.push(x); //x为入栈的数字

二、队列：

1、 队列的定义：

对于由N个数据元素构成的一个线性序列，如果在其固定的一端只允许插入数据元素，且在另一端只允许删除数据元素，这种逻辑结构称为队列（Queue）
队列是一种“先进先出”的数据结构（First In First Out）。

2、队列的操作：

头文件：
#include <queue>
基本操作：
push(x)     //将x压入队列的末端
pop()       //弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值
front()     //返回第一个元素(队顶元素)
back()      //返回最后被压入的元素(队尾元素)
empty()     //当队列为空时，返回true
size()      //返回队列的长度    //当栈为空时，返回 true

3、使用时：

定义一个队列：
queue< int > s;
使用函数时与栈类似：
s . + 函数；
例如：入栈操作： //其他函数同理
s.push(x); //x为入栈数字

三、栈和队列示意图：