数据结构| |为什么要写顺序栈和链式队列呢？(原因剖析)

要知道为什么要写顺序栈和链式队列的前提，首先大家要理解栈和队列的结构

栈：是一种特殊的线性表，只可以在一端进行插入和删除的操作！具有先进后出的特性。

队列：是只允许在一端进行插入操作，在另一端进行删除操作。进行插入操作的一端叫做队尾，进行删除操作的一端叫做队头。

首先来介绍队列为什么要用链式存储：
要介绍链式队列我们就先用顺序存储来实现一下队列看会变什么样子。
这就是顺序队列！

接下来再来看一下链式队列的好处：

对比来看，链式队列比顺序队列的好处就在于，链式队列节省空间。

接下来再来看栈为什么要用顺序栈。
因为栈是在一端进行插入和删除的操作的。如图：

所以，综上所述，这就是我为何选取写顺序栈和链式队列了！