进一步分析讨论线性结构

(1)线性表、堆栈和队列都属于线性结构,它们数据元素间的联系方式均相同,不同之处是线性表允许在任意位置存和取、堆栈只允许在栈顶位置存和取,队列只允许在队尾位置村、在队头位置取。线性表可用于保存线性序列的数据元素;堆栈可用于数据元素序列的临时存储并按后进先出原则转换数据元素序列;队列可用于数据元素序列的临时存储并按先进先出的排队原则处理。

(2)顺序存储结构下的线性表、堆栈和队列分别称作顺序表、顺序堆栈和顺序队列。由于顺序表、顺序堆栈和顺序队列的数据元素间联系方式均相同,所以它们存储数据元素的方式亦相同。

(3)顺序表抽象数据类型SeqList、顺序堆栈抽象数据类型SeqStack和顺序循环队列抽象数据类型SeqCQueue是可以像基本数据类型int一样使用的自定义数据类型。

(4)顺序表、顺序堆栈和顺序队列中插入和删除操作的实现方法和初始化的操作有很大关系。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值