堆栈和队列

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

开发工具与关键技术：  

作者：吴业华

撰写时间：2020年5月28号

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

 

• 堆栈的特点是”后进先出“。它后面来，反而它能最先走，所以我们说它是”蛮不讲理的堆栈“

定义：堆栈是一种特殊的线性表，因为它满足线性表的元素与元素之间的逻辑关系

      一一对应

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

在表中，允许插入和删除的一端称作“栈顶”，另一端称作“栈底”。通常将元素插入栈顶的操作称为“入栈”（进栈或压栈），称删除栈顶元素的操作为“出栈”。

 

栈的存储结构

    两种存储结构：

1. 顺序栈—采用顺序结构存储
2. 链栈—采用链式结构存储

二、队列的特点是“先进先出”就符合我们乖乖排队的思想，也算乖乖守规矩了。

队列的定义：队列简称为队，是限定只能在表的一端插入运算、在另一端做删除运算的线性表；

            在表中，允许插入的一端称作“队尾”，允许删除的另一端称作“队首”（或“队头”）；

            通常将元素插入队尾的操作称作为入队列（或入队），称删除队首元素的操作为出队列

            （或出队）。

                                   队列的存储结构

两种结构：

1. 顺序队列—采用顺序结构存储。
2. 链式队列--采用链式结构存储。

队列的顺序存储结构：

    为了能够充分的使用数组中的存储空间，把数组的前端和后端连接起来，形成一个环形的表，

即把存储队列元素的表从逻辑上看成一个环，成为循环队列。