《数据结构》[03]线性表*
2.0 知识回顾
2.1 线性表的定义和特点
eg.
2.2 案例引入
2.3 线性表的类型定义
以上所提及的运算是逻辑结构上定义的运算。只要给出这些运算的功能是“做什么”,至于“如何做”等实现细节,只有待确定了存储结构之后才考虑。
2.4 线性表的顺序表示和实现
2.4.1 顺序表的顺序存储表示
图书表的顺序存储结构类型定义:
2.4.2 补充:元素类型说明
"Elem Type"代表的是元素类型,根据自己问题修改成“int” “char” “float”等
2.4.3 补充:数组的定义
2.4.4 补充:C语言的内存动态分配
2.4.5 补充:C++动态存储分配
2.4.6 补充:C++参数传递
传值方式:
形参和实参的区别
2.4.7 补充:引用类型作形参的三点说明
2.5线性表的链式表示和实现
2.5.1 顺序表示意图
2.5.2 线性表基本操作
2.5.3 操作算法中用到的预定义常量和类型
2.5.4 线性表L的初始化(参数用引用)
2.5.5 销毁线性表L
2.5.6 清空线性表L
2.5.7 求线性表L的长度
2.5.8 判断线性表L是否为空
2.5.9 顺序表的取值(根据位置i获取相应位置数据元素的内容)
2.5.10 顺序表的查找操作
用while语句表示:
2.5.11 顺序表的插入操作
2.5.12 顺序表的删除操作
小结
顺序表优缺点: