相关文档

• 第二讲-线性表（一）.ppt

  第二章 线性表 数据元素是整数类型是int用顺序存储结构存储的线性表——称为顺序表以数据元素在计算机内物理位置相邻来表示线性表中数据元素之间的逻辑关系Loc( a1 )a[0]SqList：类型名SqList：类型的变量是结构变量它的三个域分别是：elem： 存放线性表元素的一维数组基址其存储空间在初始化操作（建空表）时动态分配length： 存放线性表的表长listsize：用于存

• 第二章 线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表线性表顺序表 链表顺序表与链表的比较线性表定义： n(?0)个数据元素的有限序列记作(a1 …ai-1 ai ai1… an) 其中ai 是表中数据元素n 是表长度特点: 同一线性表中元素具有相同特性相邻数据元素之间存在序偶关系除第一个元素外其他每一个元素有一个且仅有一个直接前驱除最后一个元素外其他每一个

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表东南大学计算机学院 方效林本课件借鉴了清华大学殷人昆老师和哈尔滨工业大学张岩老师的课件本章主要内容线性表顺序表单链表线性表的变形双向链表循环链表多项式及其运算2线性表定义

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表￡2.1 线性表的类型定义￡2.2 线性表的顺序存储结构￡2.3 线性表的链式存储结构￡2.4 线性表的应用￡2.3.1 线性链表￡2.3.2 循环链表￡2.3.3 双向链表￡2.4.1 集合运算￡2.4.2 一元多项式的表示及相加￡2.1 线性表的类型定义例一：(ABC…Z) 例二：(6172850921

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 第2章 线性表 数据结构(C描述) 目录2.1 线性表的类型定义 2.2 线性表的顺序存储结构2.3 线性表的链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表2.4 一元多项式的表示及相加 2.1 线性

• 第二章_线性表.ppt

  线性结构的特点是数据元素之间是一种线性关系数据元素一个接一个地排列a3…define MAXSIZE …typedef struct{ DataType data[MAXSIZE] int last}SeqListSeqlist Lai25 34 57 16 48 09 查找 5查找失败查找失败返回-1Insert_List(Lix)aian-1０ 1 2

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 基本操作操作结果InitList(L)构造一个空的线性表LDestroyList(L)初始条件：线性表L已存在销毁线性表LClearList(L)初始条件：线性表L已存在将L重置为空表ListEmpty(L)初始条件：线性表L已存在若L为空表则返回TRUE否则返回FALSEListLength(L)初始条件：线

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表·线性表的定义及ADT ·线性表的顺序存储结构 ·线性表的链接存储结构 · 单向循环链表 · 双链表双向循环链表 · 一元多项式的加法线性表的定义空或者只有一个结点或 1存在唯一的一个被称之为第一个 的结点 2存在唯

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 线性结构的特点： 在数据元素的有限集合中：存在唯一的一个被称作第一个的数据元素存在唯一的一个被称作最后一个的数据元素除第一个外集合中的每个数据元素均只有一个前驱除最后一个外集合中的每个数据元素均只有一个后继2.1 线性表的类型定义2.3 线性表类型的实现

• 第二章线性表.ppt

  第二章 线性表线性结构的基本特征为:1．集合中必存在唯一的一个第一元素2．集合中必存在唯一的一个 最后元素 3．除最后元素在外均有 唯一的后继4．除第一元素之外均有 唯一的前驱 线性结构 是 一个数据元素的有序(次序)集线性表是一种最简单的线性结构 线性表的类型定义 线性表类型的实现 ? 链式映象 一元多项式的表示 线性表类型