关于栈和队列的整理

一. 栈

<1>栈的特点

1. 栈中元素遵守先进后出的原则，简称FILO结构。
2. 限定只是能在栈顶进行输入和删除的操作。

<2>栈的相关概念

1. 栈顶与栈栈底：允许元素插入与删除的一端为栈顶，而另一端则为栈
   （返回栈顶元素: s.top()）
2. 压栈 (s.push())：栈的插入操作。
3. 弹栈 (s.pop())：栈的删除操作。

<3>常用操作：

1. s.pop(); // 弹出栈顶元素，但不返回其值
2. s.push(); // 将元素压入栈顶
3. s.size(); //  返回栈中元素个数
4. s.empty(); // 如栈为空，返回true，否则返回false
5. s.top(); // 返回栈顶元素，但不删除该元素 

<4>头文件和定义的方式：

#include<stack>

int main()
{	
	stack<int> s;
}

二. 队列

<1>队列的特点

1. 队列中的元素遵守先进先出的原则，简称FIFO结构。
2. 限定在队尾加入元素，在队头删除元素。

<2>队列的相关概念

1. 队头与队尾 ：允许插入一端为队尾，允许删除一端为队头。
   （返回队头元素：q.front()；返回队尾元素：q.back()）
2. 入队 (q.push())：队列的插入操作。
3. 出队 (q.pop())：队列的输出操作。

<3>常用操作

1. q.pop(); // 删除队列首元素，但不返回其值 
2. q.push(); // 在队尾压入新元素 
3. q.size(); //  返回队列中元素个数
4. q.empty(); // 如队列为空，返回true，否则返回false
5. q.front(); // 返回队首元素的值，但不删除该元素
6. q.back(); // 返回队尾元素的值，但不删除该元素 

<4>头文件和定义方式

#include<queue>

int main()
{
	queue<int> q;
}