数据结构第二章线性表

数据结构第二章线性表Tag内容描述：<p>1、第2章 线性表 第1章介绍了几种基本逻辑结构：线性结构、 树形结构和图结构。线性结构是最简单、最基本 的数据结构，本章讨论线性表的基本概念、存储 结构以及相关运算。 主要内容： 线性表的基本概念 线性表的顺序存储结构及实现 线性表的链表存储结构及实现 线性表的应用 1 2.1 线性表的基本概念 现实中存在大量线性表的实例。例如： 大写英文字母表：(A,B,C,Y,Z)； 一周中7天(星期一，星期二，星期日)； MP3播放器中的若干个歌曲的目录。怎样查 找自己喜欢的歌曲？怎样输入新的曲目？删 除过时曲目？这就是本节所研究的内容：线 性表及。</p><p>2、第2章线性表2.1 知识点分析1线性表的定义线性表是具有相同数据类型的n（n=0）个数据元素的有限序列，通常记为：(a1，a2， ai-1，ai，ai+1，an)其中n为表长， n0 时称为空表。在线性表中相邻元素之间存在着顺序关系。对于元素ai 而言，ai-1 称为 ai 的直接前驱，ai+1 称为 ai 的直接后继。也就是说：（1）有且仅有一个开始结点（a1），它没有直接前驱；（2）有且仅有一个终端结点（an），它没有直接后继；（3） 除了开始结点和终端结点以外，其余的结点都有且仅有一个直接前驱和一个直接后继。 2顺序表顺序表是线性表的顺序存储，是指在内。</p><p>3、第二章 线性表,线性结构特点：在数据元素的非空有限集中 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外，集合中的每个数据元素均只有一个前驱 除最后一个外，集合中的每个数据元素均只有一个后继,2.1 线性表的类型定义（P18-19） 定义：一个线性表是n个数据元素的有限序列,例 英文字母表（A,B,C,Z)是一个线性表,特征：（P19） 元素个数n表长度，n=0空表 1in时 ai的直接前驱是ai-1，a1无直接前驱 ai的直接后继是ai+1，an无直接后继 i为数据元素ai在线性表中的位序,2.2 线性表的顺序存。</p><p>4、线性表是一种最简单的线性结构,第二章 线性表,线性结构的基本特征:,1集合中必存在唯一的一个“第一元素”；,2集合中必存在唯一的一个 “最后元素”,3除最后元素在外，均有 唯一的后继；,4除第一元素之外，均有 唯一的前驱。,线性结构 是 一个数据元素的有序（次序）集,2.1 线性表的类型定义,2.3 线性表类型的实现 链式映象,2.4 一元多项式的表示,2.2 线性表类型的实现 顺序映象,2.1 线性表的类型定义,抽象数据类型线性表的定义如下：,ADT List ,数据对象：,D ai | ai ElemSet, i=1,2,.,n, n0 称 n 为线性表的表长; 称 n=0 时的线性表为空。</p><p>5、1,线性结构的定义：,若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。可表示为：（a1,a2,an）,简言之，线性结构反映结点间的逻辑关系是的。</p><p>6、数据结构 第二章 线性表习题 一 单项选择题 1 线性表是 A 一个有限序列 可以为空 B 一个有限序列 不可以为空 C 一个无限序列 可以为空 D 一个无限序列 不可以为空 2 在一个长度为n的顺序表中删除第i个元素 0 i n 时。</p><p>7、1,第二章 线性表（linear list) 2.1 线性表的定义及运算 1.线性表的定义： 是由n(n=0)个数据元素（结点）a1,a2,a3, an组成的有限序列。 其中： n为数据元素的个数，也称为表的长度。 当n=0 时，称为空表。 非空的线性表(n0) 记作： （ a1,a2,a3, an）,2, 2.线性表（a1,a2,a3, an）的逻辑特征： （1。</p>