第三章 栈与队列

栈与队列是两种重要的线性结构。

从数据结构角度看，栈与队列也是线性表，他们是操作受限的线性表，因此，可称为是限定性的数据结构。



/* c3-1.h 栈的顺序存储表示 */

#define STACK_INIT_SIZE 10 /* 存储空间初始分配量 */

#define STACK_INCREMENT 2 /* 存储空间分配增量 */

typedef struct SqStack

{

SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */

SElemType *top; /* 栈顶指针 */

int stacksize; /* 当前已分配的存储空间，以元素为单位 */

}SqStack; /* 顺序栈 */