1.假定利用数组a[n]顺序存储一个栈利用top表示栈顶指针用top=n+1表示栈空.这个时候,用共享储存来解释最简单。
两个栈共离一个空间。当top1=0时,top1为空。当top2=n+1时,top2为空。
当top1+1=top2时,栈满。
当x入栈top1.top=top+1;r[top]=x;
当y放栈top2时,top=top-1;r[top]=y;
1.假定利用数组a[n]顺序存储一个栈利用top表示栈顶指针用top=n+1表示栈空.这个时候,用共享储存来解释最简单。
两个栈共离一个空间。当top1=0时,top1为空。当top2=n+1时,top2为空。
当top1+1=top2时,栈满。
当x入栈top1.top=top+1;r[top]=x;
当y放栈top2时,top=top-1;r[top]=y;