3.栈采用不同的存储方式时,下列关于出栈过程的叙述中,正确的是
3.栈采用不同的存储方式时,下列关于出栈过程的叙述中,正确的是
A、顺序栈需要判定栈空,链栈也需要判定
B、顺序栈需要判定栈空,而链栈不需要判定
C、顺序栈不需要判定栈空,而链栈需要判定
D、顺序栈不需要判定栈空,链栈也不需要判定
【正确答案】:A
【题目解析】:出栈时,如果栈中的元素个数为0则不能继续出栈,所以需要判断当前栈是否为空。在链队列中进行入队操作时要判断队列是否为空,因为在链队列中,即使不设置尾指针也能进行入队操作。
Top