> 文档中心 > 《数据结构》[03]线性表*

《数据结构》[03]线性表*


2.0 知识回顾

《数据结构》[03]线性表*

2.1 线性表的定义和特点

《数据结构》[03]线性表*
《数据结构》[03]线性表*
eg.
《数据结构》[03]线性表*
《数据结构》[03]线性表*

2.2 案例引入

《数据结构》[03]线性表*

2.3 线性表的类型定义

《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
以上所提及的运算是逻辑结构上定义的运算。只要给出这些运算的功能是“做什么”,至于“如何做”等实现细节,只有待确定了存储结构之后才考虑。

2.4 线性表的顺序表示和实现

《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*

2.4.1 顺序表的顺序存储表示

《数据结构》[03]线性表*
《数据结构》[03]线性表*

图书表的顺序存储结构类型定义:
《数据结构》[03]线性表*

2.4.2 补充:元素类型说明

《数据结构》[03]线性表*

"Elem Type"代表的是元素类型,根据自己问题修改成“int” “char” “float”

2.4.3 补充:数组的定义

《数据结构》[03]线性表*

2.4.4 补充:C语言的内存动态分配

《数据结构》[03]线性表*

2.4.5 补充:C++动态存储分配

《数据结构》[03]线性表*
《数据结构》[03]线性表*

2.4.6 补充:C++参数传递

《数据结构》[03]线性表*
传值方式:
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*

形参和实参的区别
《数据结构》[03]线性表*《数据结构》[03]线性表*

2.4.7 补充:引用类型作形参的三点说明

《数据结构》[03]线性表*

2.5线性表的链式表示和实现

2.5.1 顺序表示意图

《数据结构》[03]线性表*
《数据结构》[03]线性表*

2.5.2 线性表基本操作

《数据结构》[03]线性表*

2.5.3 操作算法中用到的预定义常量和类型

《数据结构》[03]线性表*

2.5.4 线性表L的初始化(参数用引用)

《数据结构》[03]线性表*

2.5.5 销毁线性表L

《数据结构》[03]线性表*

2.5.6 清空线性表L

《数据结构》[03]线性表*

2.5.7 求线性表L的长度

《数据结构》[03]线性表*

2.5.8 判断线性表L是否为空

《数据结构》[03]线性表*

2.5.9 顺序表的取值(根据位置i获取相应位置数据元素的内容)

《数据结构》[03]线性表*

2.5.10 顺序表的查找操作

《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
用while语句表示:
《数据结构》[03]线性表*

2.5.11 顺序表的插入操作

《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*《数据结构》[03]线性表*

2.5.12 顺序表的删除操作

《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*
《数据结构》[03]线性表*

小结

《数据结构》[03]线性表*
《数据结构》[03]线性表*
顺序表优缺点:
《数据结构》[03]线性表*

51银饰网