数学与计算机学院实 验 报 告( 2011 2012 学年 第 1 学期)课程名称数据结构课程代码6014279实验时间2011年11月2日指导单位软件工程系指导教师周立章学生唐九零年 级2010级学 号312010080611427专 业软件工程实验成绩Created with an evaluation copy of Aspose.Words.
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构——线性表重点:顺序表和链表上各种基本算法的实现及相关的时间性能分析难点:线性表应用的算法设计第二章 线性表第二章 线性表2.1 线性表的类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表2.4
第2章 线性表 线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 .1 线性链表 .2 循环链表 .3 双向链表 一元多项式的表示及相加 pai双向循环链表第2章 线性表 线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 .1 线性链表 .2 循环链表 .3 双向链表 一元多项式的表示及相加 例:
第二章 线性 表第三章 栈和队列第四章 树第五章 图第六章 排序第七章 查找第一章 概述 第二部分 数据结构 21线性表的基本概念 22线性表的顺序存储结构23线性表的链式存储结构第二章 线性 表一线性表的定义(逻辑结构)在数据元素的非空有限集中:(1)存在唯一的一个被称做“第一个”的数据元素;(2)存在唯一的一个被称做“最后一个”的数据元素;(3)除第一个之外,集合中的每个数据元素均只有一个前驱
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示与实现 2.3 线性表的链式表示与实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表第二章 线性表线性结构的特点是:存在唯一的第一个数据元素存在唯一的最后一个数据元素除第一个外每个数据元素均有且只有一个前驱元素除最后一个外每个
#
#
#
线性结构的基本特征是:①有而且只有一个第一元素②有而且只有一个最后元素③除第一元素之外其他元素都有唯一的直接前趋④除最后元素之外其他元素都有唯一的直接后继线性表是一种常用的简单的数据结构它属于线性结构的范畴线性表的基本操作(续)a2例 一个顺序存储结构的线性表(顺序表)的例子typedef struct { char name[20] char no[10]
线性表 描述以下三个概念的区别:头指针头结点首元结点(第一个元素结点)解:头指针是指向链表中第一个结点的指针首元结点是指链表中存储第一个数据元素的结点头结点是在首元结点之前附设的一个结点该结点不存储数据元素其指针域指向首元结点其作用主要是为了方便对链表的操作它可以对空表非空表以及首元结点的操作进行统一处理 填空题解:(1) 在顺序表中插入或删除一个元素需要平均移动表中一半元素具体移动的元素个数与元
违法有害信息,请在下方选择原因提交举报