单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示与实现 2.3 线性表的链式表示与实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表第二章 线性表线性结构的特点是:存在唯一的第一个数据元素存在唯一的最后一个数据元素除第一个外每个数据元素均有且只有一个前驱元素除最后一个外每个
#
线性表:由n(n≥0)个结点a1 … an组成的有限序列记作:L = (a1 a2 … an)属性:长度----结点数目nn=0时为空表ai----一般是同一类型线性表的抽象数据类型定义ADT List{数据对象:D = { ai ai∈ElemSet i=12…n n≧0 }数据关系:R = {<ai-1 ai> ai-1 ai∈D i=23…n }基本操作:InitList( L )操
2ai-1数组的长度MAXSIZE线性表的顺序存储结构回顾(2)FF5GH思路(链式存储):元素可以散落在任何位置不必相邻让每个元素知道它的下一个元素在哪里我们只需要知道第一个元素的位置插入删除不再需要移动元素而是需要修改元素间的关系2an头指针10地址0900可存线性表长度等公共数据地址0500由于头指针的标识作用常把头指针冠以链表的名字(即把头指针看做链表)a2指针域空链表 初始条件:链式线性
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构——线性表重点:顺序表和链表上各种基本算法的实现及相关的时间性能分析难点:线性表应用的算法设计第二章 线性表第二章 线性表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线性表的抽象数据类型定义 ADT List{??数据对象:D={aiai∈ElemSeti=12……nn≥0}??数据关系:R1={<ai-1ai>ai-1ai∈Di=2……n}??基本操作:????I
§ 线性表的基本概念a1抽象数据类型线性表的定义j=j1 扫描下一个顺序表(Sequential List) :即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里 可利用一维数组描述存储结构LOC(ai) = define MaxSize 10 最大允许长度typedef struct { Elemtype data[MaxSize1] 存
L1=(AB……Z) 元素为字符 L2=(67 ……105) 元素为整数学生记录表: 线性表的特征:对非空表a0是表头无前驱an-1是表尾无后继其它的每个元素ai有且仅有一个直接前驱(ai-1)和一个直接后继(ai1) 线性表的抽象数据类型表示 设线性表 L=(a0a1 ……an-1)对 L的抽象数据类
违法有害信息,请在下方选择原因提交举报