堆栈和队列

开发工具与关键技术：VS, ASP.NET MVC
作者：谭威
撰写时间：2019年05月05日
在生活中，我们将堆栈进出的顺序想象为洗碗，我们洗完的第一只碗我们通常都会放到最下面，第二只会放在第一只的上面，依次类堆，当我们想要拿出来时，我们却拿不到第一只，因为第一只已经被其它的压住了，所以我们只能拿起最后的那一只。从这里我们可以看到堆栈的特点就是后进先出。堆栈简称为栈，是限定只能在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端称作“栈顶”，另一端称作“栈底”。通常将元素插入栈顶的操作称作为“入栈”，(进栈或压栈)，称删除栈顶元素的操作为“出栈”。栈的存储结构有两种，一种是顺序栈，采用顺序结构存储，另一种是链栈，采用链式结构存储。下面我将给到入栈和出栈的代码图：

队列在生活中我们可以想象成排队买东西，先到的先买然后在离开，从这里我们可以看到队列的特点就是先进先出。队列简称为队，是限定只能在表的一端作插入运算、在另一端作删除运算的线性表。在表中，允许插入的一端称作“队尾”，允许删除的另一端称作为“对首”（或“队头”）。队列的存储结构也有两种，一种是顺序队列，采用顺序结构存储，另一种是链式队列，采用链式结构存储。下面我将会给到入队操作和出队操作的代码图：