跳至内容
salmon-isle
duhelan07@outlook.com
关于我
归档
MISC
密码保护:[数据结构] 03 – 线性表
BLOG
此内容受密码保护。如需查阅,请在下方输入密码。
密码:
salmon-isle
duhelan07@outlook.com
关于我
归档
MISC
Table of contents
3.1 – 线性表抽象数据类型
一、定义
二、线性表 ADT 定义
(一)数据对象
(二)数据关系
(三)基本操作示例
三、分类(按逻辑结构)
(一)一般线性表
(二)受限线性表
3.2 – 线性表的顺序存储结构
一、顺序存储结构
(一)定义
(二)存储方式
二、顺序存储结构的表示
(一)静态列表
(二)动态列表
三、实现基本操作
(一)初始化
(二)访问元素
(三)插入元素
(四)删除元素
四、总结分析
(一)时间复杂度
(二)优缺点
3.3 – 线性表的链式存储结构
一、链式存储结构
(一)定义
(二)术语
(三)存储方式
二、单向链表
(一)单向链表存储结构
(二)实现基本操作
三、双向链表
(一)双向链表存储结构
(二)基本操作的不同
四、循环单 / 双向链表
五、静态链表(光标表)
(一)光标表存储结构
(二)实现基本操作
六、总结分析
3.4 – 反转 / 反向打印链表
一、逆置 / 反转链表(迭代法)
二、反向打印链表(递归法)
三、逆置 / 反转链表(递归法)
密码保护:[数据结构] 03 – 线性表
BLOG
此内容受密码保护。如需查阅,请在下方输入密码。
密码: