3.1.2.1 共享栈
原书定位
印刷页P65起,对应PDF第77页。下文为目视整理的知识提要;完整内容见原书对照。
两个栈共用一个数组,栈底分别在两端,栈顶相向增长。若 top0=-1、top1=M,两者均指向各自栈顶元素,则满栈条件为 top1-top0==1。左栈入栈先自增,右栈入栈先自减;出栈反向操作。共享空间可相互调剂容量,但不改变 LIFO,也不保证不会溢出。

图3.3 两个顺序栈共享空间,原书P65。
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P65起,对应PDF第77页。下文为目视整理的知识提要;完整内容见原书对照。
两个栈共用一个数组,栈底分别在两端,栈顶相向增长。若 top0=-1、top1=M,两者均指向各自栈顶元素,则满栈条件为 top1-top0==1。左栈入栈先自增,右栈入栈先自减;出栈反向操作。共享空间可相互调剂容量,但不改变 LIFO,也不保证不会溢出。

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