欢迎来到天天文库
浏览记录
ID:21238320
大小:927.50 KB
页数:111页
时间:2018-10-20
《chapter2-linelist》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1、线性表的类型定义2、线性表的顺序表示和实现3、线性表的链接表示和实现4、一元多项式的表示及相加第二章线性表1、线性表的类型定义1、线性结构的特点:1、存在唯一的一个被称之为”第一个“的结点。2、存在唯一的一个被称之为”最后一个“的结点。3、除第一个结点之外,每个结点均只有一个前驱结点。4、除最后一个结点之外,每个结点均只有一个前驱结点。·线性表:进通过它们之间的相对位置,确定它们之间的相互关系的线性结构。e.g:序列:a1、a2、a3………ai…………an-1、an(长度,空表,位序)2、结
2、点或数据元素:结点(数据元素):由多个数据项构成,每个数据项表示该结点的某种性质。如:学生登记表中的每个学生结点,由学号、姓名、性别、系别……等构成。记录文件。记录文件:1、线性表的类型定义3、基本操作:插入、删除、查找……(ADT定义p19)e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC,并仍为递增序。LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6,8,8,9,11,11,15,20)合并的方法如下:LA=(
3、3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2)ijk1、线性表的类型定义3、基本操作:插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC,并仍为递增序。LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6,8,8,9,11,11,15,20)合并的方法如下:LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2)ijk1、线性表的类型定义3、基本操作:
4、插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC,并仍为递增序。LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6,8,8,9,11,11,15,20)合并的方法如下:LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3)ijk1、线性表的类型定义3、基本操作:插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC
5、,并仍为递增序。LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6,8,8,9,11,11,15,20)合并的方法如下:LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3)ijk1、线性表的类型定义3、基本操作:插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC,并仍为递增序。LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6,
6、8,8,9,11,11,15,20)合并的方法如下:LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5)ijk1、线性表的类型定义3、基本操作:插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC,并仍为递增序。LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6,8,8,9,11,11,15,20)合并的方法如下:LA=(3,5,8,11)LB=(2,6,8,9,1
7、1,15,20)LC=(2,3,5)ijk1、线性表的类型定义3、基本操作:插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC,并仍为递增序。LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6,8,8,9,11,11,15,20)合并的方法如下:LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6)ijk1、线性表的类型定义3、基本操作:插入、删除、查找……e.
8、g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC,并仍为递增序。LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6,8,8,9,11,11,15,20)合并的方法如下:LA=(3,5,8,11)LB=(2,6,8,9,11,15,20)LC=(2,3,5,6)ijk1、线性表的类型定义3、基本操作:插入、删除、查找……e.g:已知线性表LA和线性表LB中的结点为递增序。将LA和LB进行合并至另一线性表LC,并仍为递增序。
此文档下载收益归作者所有
点击更多查看相关文章~~