A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© cuijinghao 中级黑马   /  2015-10-7 23:16  /  1338 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

下列关于栈的描述中错误的是
[p=182, null, left]( )
a栈是先进后出的线性表
b栈只能顺序存储
c栈具有记忆作用
d对栈的插入弓删除操作中,不需要改变栈底指针

2 个回复

倒序浏览
栈只能顺序存储,这句话不对。 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom)。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序存储,也可以链式存储,因此栈也可以采用链式存储结构。

点评

答得好!  发表于 2015-10-8 07:53
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马