栈练习之Example004-顺序栈 s0 和 s1 共享一个存储区 elem，设计共享栈关于入栈和出栈操作的算法
Posted 二木成林
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了栈练习之Example004-顺序栈 s0 和 s1 共享一个存储区 elem，设计共享栈关于入栈和出栈操作的算法相关的知识，希望对你有一定的参考价值。
Example004
题目
为了充分利用空间，顺序栈 s0 和 s1 共享一个存储区 elem[0, ..., maxSize-1。试设计共享栈 s0 和 s1 以及有关入栈和出栈操作的算法，假设栈中元素为 int 类型。
分析
关于共享栈详情请参考：共享栈。
以前也写过这个题：考研数据结构之栈（2.5）——练习题之设计一个共享栈s0和s1以及有关入栈和出栈操作的算法（C表示）。
但没有 共享栈 详细。
图解
略。
C实现
详细代码请参考：
Java实现
以上是关于栈练习之Example004-顺序栈 s0 和 s1 共享一个存储区 elem，设计共享栈关于入栈和出栈操作的算法的主要内容，如果未能解决你的问题，请参考以下文章
栈练习之Example003-用不带头结点的单链表存储链栈并实现栈相关算法
栈练习之Example006-判定给定的由 I 和 O 组成的入栈和出栈组成的操作序列是否合法