数据结构·极简（1）栈与队列

一，目录

一，目录

二，绪论

三，栈

1，理解模型

2，系统实现

 3，应用实例

四，队列

1，理解模型

2，系统实现

3，应用实例

二，绪论

1，极简说明：数据结构在使用时，浅尝即止做法，本系列仅仅给出一些数据结构结合STL库的操作，并不能给出系统学习，但可以作为参考，提纲或是翻阅的简单目录；

2，本系列大致按这三步学习：1、理解模型；2、系统实现；3、应用实例。

3，本系列文章采取部分网上资料，由于整理时间过久，在这里对所引用的作者表示歉意；

4，本系列文章一些具体操作会慢慢更新，由于作者知识浅薄，如有错误，还请斧正。

三，栈

1，理解模型

（1）栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端叫做栈的顶（top），对栈的基本操作有 push(进栈)和 pop(出栈),前者相当于插入，后者则是删除最后插入的元素。

栈的另一个名字是 LIFO（先进后出）表。普通的清空栈的操作和判断是否空栈的测试都是栈的操作指令系统的一部分，我们对栈能做的基本上也就是 push 和 pop 操作。

2，系统实现

(1)stack是STL实现的一个后进先出的容器；使用时：①加头文件include<stack>;②加上using namespace std;

(2)具体定义：Stack<Type> stack = new Stack<Type>();//类型为Type

(3)具体操作：

*说明(1)：name为定义的一个栈名；element为操作的元素；

①name.push(element)  将元素压入栈——入栈

②name.pop()   将元素弹出栈——出栈

③name.top()   获得栈顶元素值

④name.empty()      判断栈是否为空

*说明(2):

1. 由于栈的特性，最先入栈的元素最后出栈；
2. top函数只能读取数值，不做其他操作；

3. empty返回true为空，false为非空； 

 3，应用实例

四，队列

1，理解模型

使用队列时插入在一端进行而删除在另一端进行，遵守先进先出的规则。故队列的另一个名字是（FIFO）。STL 中实现了一个先进先出的容器。

2，系统实现

(1)queue是STL实现的一个先进先出的容器；使用时：①加头文件include<queue>;②加上using namespace std;

(2)具体定义：Queue<Type> queue = new LinkedList<Type>();//类型为Type

(3)具体操作：

①name.push(element)  将元素归入队列——入队

②name.front()       读取队首元素值

③name.back()   读取队尾元素值

④name.empty()       判断队列是否为空

⑤name.pop()         将队首元素删除

3，应用实例

———————————————————————————————————————————

码字不易，如果我的文章对您有所帮助，请让您的三连给予我力量！！！不胜感激~

———————————————————————————————————————————

1.1上传于2022/3/8