3.1.2.1 共享栈

教材导航 · 第3章

原书定位

印刷页P65起,对应PDF第77页。下文为目视整理的知识提要;完整内容见原书对照。

两个栈共用一个数组,栈底分别在两端,栈顶相向增长。若 top0=-1、top1=M,两者均指向各自栈顶元素,则满栈条件为 top1-top0==1。左栈入栈先自增,右栈入栈先自减;出栈反向操作。共享空间可相互调剂容量,但不改变 LIFO,也不保证不会溢出。

图3.3 两个顺序栈共享空间

图3.3 两个顺序栈共享空间,原书P65。

对应练习

3.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P65,PDF第77页