共享栈的原理及代码实现（C语言）

共享栈是一种特殊的栈，由顺序存储结构实现。 其特点在于两个栈共享同一块存储空间。 可以参考下面这张示意图（莫嫌丑） 两个栈的栈底分别位于数组的两端，而栈顶位于中间的位置（由元素数量决定），在上图中栈一有三个元素，栈底位于下标零处，栈顶位于下标二处；栈二有两个元素，栈底位于下标八处，栈顶位于下标七处。 当有元素入栈，栈顶的位置便向另一侧靠近，直至两栈顶下标只差有，此时栈满。 以下是共享栈的C语言实现

>>阅读原文<<