搜题
问题   更新时间2023/4/3 12:59:00

要在[0..n-l]的向量空间中建立两个栈stackl和stack2,请回答:
(1)应该如何设计这两个栈才能充分利用整个向量空间?
(2)若stackl的栈顶指针为topl,stack2的栈顶指针为top2,如果需要充分利用整个向量空间,则:
栈stackl空的条件是:___________;
栈stack2空的条件是:___________;
栈stackl和栈stack2满的条件是:___________。

教师释疑: (1)采用双向栈的形式,stack1的栈底设置在从数组下标为0的元素处,stack2的栈底设置在数组下标为n-1的元素处(2)top1=-1top2=ntop1-1=top2或top1=0top2=n-1top1-1=top2
王老师:19139051760(拨打)