试题
考点

数据结构-栈、队列-栈

面5笔5

若用数组S[0. .n-1]做为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是

A.S1的栈底位置为0,S2的栈底位置为n-1

B.S1的栈底位置为0,S2的栈底位置为n/2

C.S1的栈底位置为1,S2的栈底位置为n/2

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 A

两个栈的栈底一个在数组第一个元素,朝着数组正方向增长
另一个在数组最后一个元素,朝着数组索引减小的方向增长。
当两个栈的栈顶相等是,表明数组满了,不能继续入栈

评论

老干妈拌面

2018-10-13 11:11:28

0 0

加载更多