数据结构与算法之——两栈共享存储空间.docx

数据结构与算法之两栈共享存储空间 其实栈的顺序存储很方便因为它只在表尾进行操作不存在普通线性表插入与删除还需要移动元素的情况同样它也有普通线性表的缺陷即必须确定数量然而对于两个相同类型的栈却可以做到最大限度地利用其开辟的存储空间来进行操作 ? 数组有两个端点两个栈使用这一个数组的存储区域两个栈有两个栈底分别为数组的始端和末端 这样在压栈的时候是栈顶指针往中间靠拢当两指针相遇时则栈满栈空即top1