线性表和栈的笔记

![在这里插入图片描述](https://img-blog.csdnimg.cn/20181026101834130.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpbmxlaTE5OTk=,size_27,color_FFFFFF,t_70
InitStack ：栈的初始化
DestroyStack : 销毁栈
Push :在栈顶插入一个元素x
Pop:删除栈顶元素
GetTop : 读取当前的栈顶元素栈是否存在
Empty : 判断栈是非为空
顺序栈：有元素个数的限制和空间浪费的问题
链栈：没有栈满的问题，只有当内存没有可用空间时才会出现栈满，但是每个元素都需要一个指针域，从而产生了结构性开销
总之，当栈的使用过程中元素个数变化较大时，用链栈是适宜的，反之，应该采用顺序栈。