2 cwh6319 cwh6319 于 2017.01.04 16:13 提问

栈和队列都是限制存取点的线性结构

栈和队列都是限制存取点的线性结构这句话是什么意思?
不太理解,求教

4个回答

qq423399099
qq423399099   Ds   Rxr 2017.01.05 10:50
已采纳

这句话是正确的,因为栈和队列都必须在两头进行操作而不能随机的存取内部任何一个结点,所以是顺序存取的线性表。栈只能在栈顶进行存取,而队列只能从队尾插入结点队头删除结点,所以存取位置限制不同。

Tiger_Zhao
Tiger_Zhao   Rxr 2017.01.04 16:49

只能访问头/尾,不能随意访问中间成员。

cwh6319
cwh6319 队列也不能吗?队列不是线性存储的吗?
11 个月之前 回复
cwh6319
cwh6319 队列也不能吗?
11 个月之前 回复
fushangde123
fushangde123   2017.01.04 16:55

首先栈和队列都是线性结构,栈只能从末尾存取数据,队列是只能从头部取数据,尾部存数据,所以。。。。

fushangde123
fushangde123 不是能不能的问题,是不允许有不符合规定操作
11 个月之前 回复
cwh6319
cwh6319 队列也不能吗?队列不是线性存储的吗?
11 个月之前 回复
okawari_richi
okawari_richi   2017.01.26 19:32

栈只能在栈顶进行操作(包括插入和删除等),队列只能分别在队头出队,队尾进队 所以是限制存取点的线性结构。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!