首页
›
答案
›
题库
›
慕课
›
未分类
若用单向链表实现一个堆栈,当前链表状态为:1-2-3。当对该堆栈执行pop(、push(4)操作后,链表状态变成怎样?(1)4-2-3(2)1-2-4
若用单向链表实现一个堆栈,当前链表状态为:1-2-3。当对该堆栈执行pop(、push(4)操作后,链表状态变成怎样?(1)4-2-3(2)1-2-4
A.只能是(1)
B.只能是(2)
C.(1)和(2)都有可能
D.(1)和(2)都不可能
正确答案:只能是(1)
标签:
数据结构
堆栈
状态
上一条:
设1、2、…、n–1、n共n个数按顺序入栈,若第一个出栈的元素是n,则第三个出栈的元素是:
下一条:
如果一堆栈的输入序列是aAbBc,输出为abcBA,那么该堆栈所进行的操作序列是什么?设P代表入栈,O代表出栈。