有关链栈的叙述中正确的是______。
A. 链栈在进栈操作时一般不需要考虑上溢出
B. 链栈在出栈操作时一般不需要考虑下溢出
C. 链栈和顺序栈相比的缺点是不能随机访问栈中元素
D. 以上都不对
C为啥错啊?
zhangbou 回复 臭美云: 我认为是由栈的定义决定的,先进后出,就是写一个顺序栈,可以但不允许随机访问,再实际开发中可以理解为向外暴露的接口是只有取栈顶元素,不能直接随机访问
答案错了吧,不是A吗?
admin 回复 晚风123: 感谢提醒,已修正并增加解析
A
链栈特点是动态申请内存空...
用户登录可进行刷题及查看答案
链栈特点是动态申请内存空间,只要内存空闲空间够,就可以一直申请下去,所以出现上溢的情况很少,这是它的优点。
链栈是一种数据存储结构,可以通过单链表的方式来实现,使用链栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。
登录后提交答案