栈的基本概念（c语言版）

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为L=（a1,a2,.......ai,ai+1,....an）

栈（stack）是只允许在一端进行插入或删除操作的线性表，逻辑结构：与普通线性表相同    数据的运算：插入，删除操作有区别（栈的插入和删除只能在栈顶进行）

        栈顶：允许插入和删除的一端
        栈底：不允许插入和删除的一端
        特点：后进先出（last in first out   LIFO）
        当栈中没有元素时候称为空栈
栈的基本操作：
        1.创，销：
                lnitStack(&S):初始化栈。构造一个空栈s，分配内存空间。
                DestroyStack(&L):销毁栈。销毁并释放栈s所占用的内存空间。
        2.增删：
                Push(&S,x):进栈，若栈S未满，则将x加入使之成为新栈顶。
                Pop(&S,&x):出栈，若栈s非空，则弹出栈顶元素，并用x返回（删除栈顶元素，找出并删除）
        3.查：
                GetTop(S, &x):读栈顶元素。若栈s非空，则用×返回栈顶元素（找出不删除）
其他常用操作:
        StackEmpty(S):判断一个栈s是否为空。若s为空，则返回true，否则返回false。