数据结构——共享栈算法的栈满问题

一、共享栈的优点 共享栈是为了有效的利用存储空间，两个栈的空间可以相互调节 二、共享栈的概念 因为栈底位置不变，所以让两个顺序栈共享一个数组空间，两个栈的栈底分别设置在两端，两个栈顶向数组中间延伸。   三、共享栈栈满问题 判断栈满的条件，就是判断两个栈顶的位置的状态，其根本原因是由两个栈顶指针的操作方式决定的。 用入栈操作来说：①栈顶指针先加1，再赋值，那么栈顶指针所指的地方，则最后入栈的元素

>>阅读原文<<