黑马程序员技术交流社区
标题:
栈只能顺序存储???
[打印本页]
作者:
cuijinghao
时间:
2015-10-7 23:16
标题:
栈只能顺序存储???
下列关于栈的描述中错误的是
[p=182, null, left]( )
a栈是先进后出的线性表
b栈只能顺序存储
c栈具有记忆作用
d对栈的插入弓删除操作中，不需要改变栈底指针
作者:
cuijinghao
时间:
2015-10-7 23:20
栈只能顺序存储，这句话不对。 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序存储，也可以链式存储，因此栈也可以采用链式存储结构。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2