列队与数组属于线性表的原因是什么 数据结构

2024-11-16 19:43:53
推荐回答(2个)
回答1:

应该说列队是线性表的一种功能特殊化的使用 列队的性质就是先进先出 队头删除,队尾插入 就是对线性表在队头删除结点,队尾插入结点 所以是线性表的一种

回答2:

线性表(List)的定义:由叫做元素(element)的数据项组成的一种有限并且有序的序列.线性表主要研究的是元素的插入删除检索等操作.
队列(queue)的特点是从队尾插入,队首删除.
严格来说一般不把数组当成线性表,因为线性表中的基于数组顺序表(array-based list)在实现时便是用的数组.
建议你找一本国外的书来看一下.更权威.更符合潮流.谢谢!