内容提供者:感谢金牛区吴迪软件开发工作室
前篇:数据结构导论【一】概论
文章目录一、线性表基本概念1、线性表基本概念2、线性表基本用语3、线性表逻辑结构特征4、线性表基本运算2、 线性列表顺序记忆1 .线性列表顺序记忆的类型定义a .线性列表顺序记忆结构b .结论c .顺序记忆结构特征2 .线性列表基本运算在顺序表中的实现a .插入顺序表的插入操作过程插入算法分析b .删除顺序表的删除操作过程删除算法分析c .定位( 过程定位算法分析d .分析结果e .顺序表的优缺点三、 线性表的链表存储1 .单链表的类型定义a .单链表b .单链表的一般图表法c .单链表的类型定义d .单链表的简单操作2 .线性表基本运算在单链表中的实现a .初始化b .求表长c .表元素d .定位节点5,删除其他链表1 .循环链表2 .双向循环链表a .双向链表的结构定义b .双向链表节点的删除c .双向链表节点的插入6、顺序实现与链实现的比较
一、线性表的基本概念
1 .线性表的基本概念
2 .线性表的基本术语
3 .线性表的逻辑结构特征
4 .线性表的基本运算
二.线性表的顺序记忆
1 .线性表顺序记忆的类型定义
a .线性表的序贯记忆结构
b .结论
c .顺序存储结构特点
2 .线性表的基本运算在顺序表中的实现
a .插入
顺序表的插入操作过程
插入算法分析
b .删除
顺序表的删除操作过程
删除算法分析
c .定位(搜索) )
顺序表的定位操作过程
定位算法分析
d .分析结论
e .顺序表的优缺点
三.线性表的链路存储
1 .单链表的类型定义a .单链表
b .单链表的一般图示法
增加头节点的目的是使运算的实现变得容易。
c .单链表的类型定义
d .简单操作单链表
2 .线性表基本运算在单链表中的实现a .初始化
b .求表的长度
c .阅读表格要素
d .定位
e .插入
f .删除
四、其他运算在单链表中的实现1 .表格的编制
2 .删除重复节点
五.其他链表1 .循环链表
2 .双向循环链表
a .双向链表的结构定义
b .删除双向链表中的节点
c .在双向链表中插入节点
六、序贯实现与链条实现的比较
下一篇:数据结构导论【三】的堆栈队列和排列