栈

栈

定义
       ●只允许在一端插入和删除的线性表；
       ●允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)


   后进先出 (LIFO)特点

     int StackFull (stack *S);    //判栈满否     int StackEmpty (stack *S);    //判栈空否     void InitStack (stack *S);   //置空栈     int GetTop (stack *S, StackData &x); //取栈顶     int Pop (stack *S, StackData &x);  //出栈     int Push (stack *S, StackData x); //进栈     //对象:由数据类型为StackData的元素构成 ADT Stack {