共享数组栈实现奇偶数分类与栈满打印

本实验旨在通过C++编程实现两个栈空间共享，让学生掌握栈的基本操作和栈空间管理。主要目标是熟悉栈类型的不同实现方式，特别是栈空和栈满的判断条件，以及理解并实践栈空间共享的概念。 实验的核心是使用一个数组来实现两个共享的栈，数组大小为10，分别维护两个栈的栈顶指针top1和top2。当输入整数时，会根据数字的奇偶性进行区分，奇数入第一个栈，偶数入第二个栈。栈满的判断条件是top1加1等于top2，即栈顶元素的索引相加等于数组长度减一。 实验设计过程分为以下几个步骤： 1. 设计思路： - 初始化栈，将top1设为-1表示第一个栈为空，将top2设为10表示第二个栈未满，预留空间。 - 当输入元素时，通过取余数判断其奇偶性，然后相应地压入对应栈。 - 当栈满时，弹出栈中的所有元素并打印，然后清空栈以便下一轮输入。 2. 程序流程图： - 输入阶段：用户输入元素，判断栈是否满，不满则压入相应栈。 - 栈满处理：栈满时，执行弹出操作，打印栈内容，然后清空栈。 - 循环直到用户停止输入。 3. 程序代码： - `init()` 函数用于初始化栈，将top1置-1和top2置10。 - `push()` 函数根据输入元素的奇偶性压入栈，更新栈顶指针。 - `pop()` 函数用于输出两个栈的内容并清空栈。 - `main()`函数中，持续接收用户输入，当栈满时，先执行`pop()`，再压入新元素。 通过这个实验，学生不仅能掌握基本的栈操作，还能提高对数据结构的理解和灵活运用能力，特别是在空间效率有限的情况下，如何合理地共享和管理栈空间。同时，代码的清晰注释也便于初学者理解和学习。