数据结构与算法-D7栈实现及应用

顺序栈

具有顺序表同样的存储结构，由数组定义，配合用数组下标表示的栈顶指针top完成操作

 sqstack.h

stack_creat

  stack_push

 stack_empty

stack_full

         1、判断栈是否为空

        2、top--，取：data[top+1]

 stack_top

 stack_clear

 stack_free

链式栈

 linkstack.h

  stack_creat

 stack_push

 stack_pop

 stack_empty

 stack_top

 stack_free