7.栈和队列

栈是一个先进后出的线性表。它要求只在表尾(栈头Top)进行删除和插入操作。

线性表有两种存储形式 ，所以栈也分为顺序存储结构和链式存储结构。
栈常用的是顺序存储结构。

这里定义了一个顺序存储的栈，它包含了三个元素：base,top,stackSize。

typedef struct
{
ElemType *base;  // 指向栈底的指针变量
ElemType *top;     //指向栈顶的指针变量
int stackSize;   // 指示栈的当前可使用的最大容量
}sqStack;

---

队列
同样作为线性表的一种，是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
与栈相反，队列是先进先出。
队列一般用链式存储结构实现，简称链队列。