数据结构——顺序栈

1、栈的定义：是仅限于在表尾进行插入和删除操作的线性表。把允许插入和删除的一端叫做栈顶（top）。另一端叫做栈底，不允许插入和删除。

2、栈的实质：栈本身就是一个线性表，而且顺序栈的物理结构为顺序存储，物理结构和逻辑结构一样。而线性表是允许在任何表内位置进行插入和删除（除非插入和删除位置不合理），但是栈是仅限于栈顶进行插入和删除的一个特殊线性表。

3、栈的顺序存储结构：结构体（存在一个data存储数据的变量和一个标记栈顶元素的指针，但该指针并不是真正的指针，而是某种意义上的指针）、通常判断栈为空栈的条件为（top=-1）。栈指针top的值代表栈顶元素，但是并不代表元素的个数，而此栈中的元素个数，需要top+1代表元素的个数。并且栈满的判断条件为top=MAXSIZE-1。

4、顺序栈的操作—进栈操作：首先利用栈满条件，判断此栈是否满，如果栈满则返回false（此为布尔类型，需要在头文件加“stdbool.h”）否则先进行top++变化此指针，然后接着在data[top]将插入元素放进去，接着返回true。

5、顺序栈的操作—出栈操作：首先判断此表是否为空，若为空返回false。否则先将删除元素赋值给返回变量进行带回将要删除的元素值，然后再将top--，实质是不输出到此位置的元素，但是删除并不是真正意义上面的删除，存储空间还存在该元素值，然后返回true。

6、顺序栈的操作—构建一个空栈：首先为元素值data申请一个内存空间，可以采用malloc函数进行申请，空间大小需要MAXSIZE乘以此元素类型的大小，得到总的空间大小。  接着将top赋值为-1，其是将栈变为空表的一个条件。