《数据结构域算法设计-第五课 线性表的类型定义教案》由会员分享，可在线阅读，更多相关《数据结构域算法设计-第五课 线性表的类型定义教案（6页珍藏版）》请在金锄头文库上搜索。
1、数据结构教程数据结构教程 第五课第五课 线性表的类型定义线性表的类型定义作者：未知 阅读人次：28201 文章来源：未知 发布时间：2004-11-12 网友评论(25)条教学目的：教学目的： 掌握线性表的概念和类型定义教学重点：教学重点： 线性表的类型定义教学难点：教学难点： 线性表的类型定义授课内容：授课内容：复习：数据结构的种类线性结构的特点：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。一、线性表的
2、定义线性表是最常用且最简单的一种数据结构。一个线性表是 n 个数据元素的有限序列。数据元素可以是一个数、一个符号、也可以是一幅图、一页书或更复杂的信息。线性表例：1、12345672、3、学号姓名语文数学C 语言6201001张三8554926201002李四9284646201003王五8774736201004.数据元素也可由若干个数据项数据项组成（如上例 3）。这时常把数据元素称为记录记录。含有大量记录的线性表又称文件文件。线性表中的数据元素类型多种多样，但同一线性表中的元素必定具有相同特性，即属同一数据对象，相邻数据元素之间存在着序偶关系。a1.ai-1aiai+1.anai是ai+1
3、的直接前驱直接前驱元素，ai+1是ai的直接后继直接后继元素。线性表中元素的个数 n 定义为线性表的长度，为 0 时称为空表。在非空表中的每个数据元素都有一个确定的位置。ai是第 i 个元素，把 i 称为数据元素ai在线性中的位序位序。二、线性表的类型定义1、抽象数据类型线性表的定义如下：ADT List数据对象: D=ai| ai(-ElemSet,i=1,2,.,n,n=0 数据关系: R1=| ai-1,ai(- D,i=2,.,n 基本操作：InitList(if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;r
4、eturn OK;/InitListGetElem(L,i,q=for(p=p=q;-p) *(p+1)=*p;*q=e;+L.length;return OK;/ListInsertvoidvoid union(Listunion(List Lb_len=ListLength(Lb);for(i=1;i=Lb_len;i+)GetElem(Lb,i,e);if(!LocateElem(La,e,equal)ListInsert(La,+La_len,e);/unionvoidvoid MergeList(ListMergeList(List La,ListLa,List Lb,ListLb,
5、List i=j=1;k=0;La_len=ListLength(La);Lb_len=ListLength(Lb);while(i=La_len)GetElem(Lb,j,bj);if(ai=bj)ListInsert(Lc,+k,ai);+i;elseListInsert(Lc,+k,bj);+j;while(k=La_len)GetElem(La,i+,ai);ListInsert(Lc,+k,ai);while(j=Lb_len)GetElem(Lb,j+,bj);ListInsert(Lc,+k,bj);/MergeList3、部分操作的 C 语言实现,下面是程序运行的结果：-Lis
6、t Demo is running.- First is InsertList function. name stuno age score stu1 100001 80 1000 stu2 100002 80 1000 List A length now is 2. name stuno age score stu1 100001 80 1000 stu2 100002 80 1000 stu3 100003 80 1000 List A length now is 3. name stuno age score zmofun 100001 80 1000 bobjin 100002 80
7、1000 stu1 100001 80 1000 List B length now is 3. Second is UnionList function. Now union List A and List B. name stuno age score stu1 100001 80 1000 stu2 100002 80 1000 stu3 100003 80 1000 zmofun 100001 80 1000 bobjin 100002 80 1000 List A length now is 5. Welcome to visit http:/ ! 三、总结线性表的定义线性表的类型定
8、义文章录入：静夜思 责任编辑：静夜思 上一篇文章： 数据结构教程 第四课 算法效率的度量和存储空间需求 下一篇文章： 数据结构教程 第六课 线性表的顺序表示和实现最新评论：最新评论： 已有 2525 位感兴趣的读者发表了看法 BCCNBCCN 网友网友 ip：124.89.89.*2011-9-28 8:31:51 发表怎么没有结点的定义，让我怎么看。BCCNBCCN 网友网友 ip：120.36.190.*2011-7-27 22:24:49 发表while(k=La_len)GetElem(La,i+,ai);ListInsert(Lc,+k,ai);这个里面的 k 错了，应该是 i 才对。
