考研数据结构与算法（三）栈和队列

循环队列和循环链表相对应，不过稍有不同的是，对于循环队列而言只是元素的扩张往一个方向移动，因为随着我们入队出队操作，我们的队列区间位置是会发生改变的，那么此时我们就能将这段连续的空间利用起来，而不会出现到达边界就不能进行操作的情况，当然这样也会使得队首和队尾这个区间可能出现在这个连续空间的任何位置，那么我们怎么判断。由于顺序结构这种数据结构在空间的拓展上非常的麻烦或者有限，不好分配栈的大小，那么链栈则成为了便于扩展空间的结构，那么其实和链表的操作并无太大差别，若我们用。既然是栈，就满足后进先出的特点。...