结构实验室 · 栈与队列

表达式求值：在顺序栈或链栈页面，选择“栈的应用 · 表达式求值”。支持两个栈同步展示、逐行执行、退回上一行、自动运行、括号与优先级解释；输入先经过语法检查，运行中检查除数为零。

课程代码：函数原文来自 SqStack.cpp，size = 5；满栈时返回 false。

教材代码：Push 使用截图中的 Status、S.top 与 realloc 写法。演示初始容量 5、扩容增量 2。

链栈：S 直接指向栈顶数据结点，不带头结点；空栈 S == NULL。

循环队列：6 格数组可存 5 个元素，保留一格区分队满与队空。front 指向队头，rear 指向下一写入位置。

双端队列：两端都可入队、出队，页面同时展示逻辑顺序与物理数组位置。

顺序栈 top 的约定：指向最后一个有效元素的下一个位置。空栈 top == base；满栈 top 位于已分配区域末尾之后，不可直接解引用。

从头讲解：点击“从未创建开始”，再创建、初始化、入栈。创建结构体后，必须先初始化成员才能操作。

销毁：释放元素空间，base 和 top 置空；课程代码仍保留结构体。可以重新初始化。

演示控制：逐行模式默认开启。先选择操作，再用“执行下一行”执行一条语句；if 按实际结果跳转，跨行语句算一步。取消本次会恢复调用前的状态。关闭逐行模式可恢复整段操作；下方自动演示和预设下一操作仍按完整函数运行。

队列：目录未提供新增结构的实现，链栈、链式队列、循环队列和双端队列使用同课程风格的 C++ 示例。新增结构支持从未初始化开始；这是教学环境重置，不是可直接用于清理已有对象的 C++ 语句。

操作数栈 `OPND`