数据结构考研分类复习真题 第三章 答案[10]

设操作数栈是opnd操作符栈是optr对算术表达式AB*C/DE↑F求值过程如下

XSXXXSSSXXSXXSXXSSSS

S和S共享内存中一片连续空间（地址到m）可以将S和S的栈底设在两端两栈顶向共享空间的中心延伸仅当两栈顶指针相邻（两栈顶指针值之差的绝对值等于）时判断为栈满当一个栈顶指针为另一个栈顶指针m+时为两栈均空

设栈S和栈S共享向量V[m]初始时栈S的栈顶指针top[]=栈S的栈顶指针top[]=m+当top[]=为左栈空top[]=m+为右栈空当top[]=并且top[]=m+时为全栈空当top[]top[]=时为栈满

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []