当两个栈共享存储区时, 找利用谁数组scion[n]表示,两栈顶指针为top[0]与top[1],则当栈0空时,top[0]为____,栈1空时 ,top[1]为____,栈满时为____。
举一反三
- 当两个栈共享一存储区时，栈利用一维数组 stack(1,n)表示，两栈顶指针为 top[1]与 top[2]，则当栈 1 空时，top[1]为（__），栈 2 空时 ，top[2]为（__），栈满时为（__）;
- 当两个栈共享同一存储区时，栈利用一维数组stack[1..n]表示，两栈顶指针为top[1]与top[2]，则当栈1空时，top[1]为____；栈2为空时，top[2]为____，栈满时为____。
- 当两个栈共享一存储区时，栈利用一维数组stack(1.,1)表示，两栈顶指针为top[1]与 top[2]，则当栈1空时，top[1]为[input=type:blank,size:4][/input]，栈⒉空时,top[2]为[input=type:blank,size:4][/input]，栈满时为[input=type:blank,size:4][/input]。
- 当两个栈共享一存储区时，栈利用一维数组 stack(1,n)表示，两栈顶指针为 top[1]与 top[2]，则当栈 1 空时，top[1]为（__），栈 2 空时 ，top[2]为（__），栈满时为（__）;
- 将编号为0和1的两个栈存放于一个数组空间V[m]中， 栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。当向第0号栈插入一个新元素时，使top[0]增1得到新的栈顶位置，当向第1号栈插入一个新元素时，使top[1]减1得到新的栈顶位置。当top[0]+1== top[1]时或top[0] == top[1]-1时，栈空间满，此时不能再向任一栈加入新的元素。 试定义这种双栈(Double Stack)结构的类定义，并实现判栈空、判栈满、插入、删除算法。