第二章线性表(20180807141141).pdf

第二章线性表.ppt 第二章 线性表 2.1 线性表的定义与运算 2.1.1 线性表的定义 2.1.2 线性表的基本操作 2.2 线性表的顺序存储 2.2.1 顺序表 2.2.2 顺序表上基本运算的实现 2.3 线性表的链式存储 2.3.1 线性链表 2.3.2 线性链表上基本运算的实现 2.3.3 循环链表 2.3.4 双向链表 2.1 线性表的定义与运算 2.1.1 线性表的定义 1.线性表是一种线性的数据结构，其特点是数据元素之间存在“一对一”的关系。即线性表是由同一类型的数据元素构成的线性结构。 2.线性表是n(n≥０)个具有相同属性的数据元素的有限序列，线性表中数据元素的个数n称为线性表的长度。n

2017-06-08 约7.49千字 45页立即下载

第二章线性表.doc 第二章线性表 1．什么是顺序存储结构？什么是链式存储结构？ 线性表的顺序存储指的是用一组地址连续的存储单元依次存储线性表的数据元素，它的特点是，线性表中相邻的元素a[i]和a[i+1]赋以相邻的存储位置LOC(ai) 和LOC(a i+ 1 ) 。即，以元素在计算机内物理位置相邻来表示线性表中数据元素之间的逻辑关系。简言之逻辑相邻，物理相邻。相邻元素之间查一个元素所占的物理空间，因此，只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构。线性量的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连

2017-02-06 约9.86千字 20页立即下载

第二章线性表.ppt 东南大学计算机学院方效林本课件借鉴了清华大学殷人昆老师和哈尔滨工业大学张岩老师的课件本章主要内容 线性表 顺序表单链表 线性表的变形双向链表循环链表多项式及其运算 * 线性表 定义：n个数据元素的有限序列，记为(a1,a2,…,an) ai是线性表中的数据元素 n是线性表的长度 线性表的性质除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 * a1 an 线性表 线性表的一些基本操作查找插入删除 ?????? 线性表的存储方式基于数组 (顺序表) 基于链表 (链表) 基于散列 (散列表) …… *

2017-03-01 约3.36千字 28页立即下载

第二章 线性表.pptx 1 第二章 线性表 数据结构电子教案殷人昆王宏 2 第二章 线性表 线性表 顺序表单链表多项式循环链表双向链表 3 线性表 (Linear List) 线性表的定义 线性表是 n (≥0) 个数据元素的有限序列，记作（a0, a1, …, an-1） ai 是表中数据元素，n 是表长度。一般而言，线性表中表元素的数据类型可以不同。但采用的存储表示可能会对其有限制。为简单起见，假定各元素类型相同。 4 线性表的特点除第一个元素外，其它每个元素有且仅有一个直接前驱。除最后一个元素外，其它每个元素有且仅有一个直接后继。直接前驱和

2017-05-25 约2.92万字 122页立即下载

第二章_线性表课1.ppt 2.插入：在线性表的第i个位置前插入一个元素，并保持数据的大小顺序。实现步骤：找到需要插入的位置i，将第n至第i 位的元素向后移动一个位置；将要插入的元素写到第i个位置；表长加1。注意：事先应判断: 插入位置i 是否合法?表是否已满? （a1,a2,…,ai-1,ai,…,an）（a1,a2,…,ai-1,x,ai,…,an） 2.2 线性表的顺序表示和实现 2.2 线性表的顺序表示和实现插入算法C语言描述如下： Status ListInsert_Sq(SqList L, int i, ElemType e) { //在顺序表L中第i个位置之前插入新元素e

2017-05-19 约9.87千字 46页立即下载

第二章1+线性表.ppt 结论： (1) La、Lb都是带头结点的单链表，Lb接在La之后，时间复杂度是 O(length(La))。 (2) La、Lb都是带头结点头指针的单循环链表，实现将Lb接在La之后还形成一个循环链表，时间复杂度是多少 O(length(La)+length(Lb))。 (3) La、Lb都是带头结点尾指针的单循环链表，实现将Lb接在La之后还形成一个循环链表，时间复杂度是 O(1)。单链表和循环链表操作比较 2.3.3 循环链表 2.3.3 双向链表双向链表的概念一个链表的每一个结点含有两个指针域：一个指针指向其前驱结

2017-12-29 约1.43万字 74页立即下载

2第二章 线性表.ppt 第二章 线性表 2．1 线性表的定义及运算 2．1．1 线性表的定义及逻辑特征 2．1．2 线性表上运算的定义 2．1．3 线性表的存储结构 2．2 顺序表 2．2．1 顺序表的定义及表示 2．2．2 线性表运算在顺序表上的实现 2．2．3 顺序表应用举例 2．3 链表 2．3．1 链表的定义及形式 2．3．2 单链表 2．3．3 循环链表 2．3．4 双链表 *2．3．5 静态链表 2．3．6 单链表的应用举例 2．4 顺序表和链表的比较回顾：数据的逻辑结构有两大类：（1）线性结构：经典的线性结构是线性表。线性结构的逻辑特征是：有且

2017-02-03 约1.53万字 58页立即下载

第二章线性表知识小结.ppt 线性表知识小结线性结构的基本特点是由n(n=0)个结点组成的有穷序列. (直接)前驱 (直接)后继一个结点代表一个数据元素,通常要求同一个线性结构中的所有结点所代表的数据元素具有相同的属性(比如:数据项个数相同;对应数据项的类型相同) 所含结点的个数称为线性表的长度(表长),表长为0的线性表称为空表. 线性表的顺序实现----顺序表基本思想：按逻辑关系来决定排列顺序，实际就是一维数组，数组的下标可以看成是元素的相对地址。逻辑上相邻的元素的物理位置必紧邻。存储特点：优点：可随机存取(访问)；缺点：插入和删除操作时，需移动大量元素需事先确定表的

2019-05-07 约3.85千字 21页立即下载

第二章线性表参答考案.doc 第二章 线性表 一、填空题 1、数据逻辑结构包括线性结构、树型结构、图型结构这三种类型，树形结构和图形结构合称为非线性结构。 2、在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有个前驱结点，最后一个结点没有后续结点，其余每个结点有且只有一个后续结点。 3、在顺序表中插入或删除一个元素，需要平均移动一半元素，具体移动的元素个数与插入或删除的位置有关。 4、在顺序表中，逻辑上相邻的元素，其物理位置一定相邻。在单链表中，逻辑上相

2017-03-05 约1.02万字 10页立即下载

第二章线性表及其应用.doc 表的建立等各种基本操作）。【实验】 #include stdio.h #define MaxSize 50 typedef char ElemType; struct List { ElemType list[MaxSize]; int size; }; void setnull(struct List *p) { p-size=0; } int length(struct List *p) { return(p-size); } int get

2017-04-12 约字 89页立即下载

02第二章线性表--第1节.ppt 第一章复习数据（data) 数据元素（data element）数据项（data item）数据对象(Data Object) 结构（Structure）数据结构（Data Structure）数据结构的种类有？？种？算法、算法的时间复杂性分析 * 第二章 线性表 姓名学号性别年龄班级健康状况王小林 790631 女 35 计科1 好张小二 790632 男 28 计科2 良李小三 790633 女 31 计科2 良梁小四 790634 女 22 计科1 好曾小五 790635 男 18 计科1 好狄小六 790636 女 26 计科2 良 ┇ ┇

2017-03-25 约3.27千字 13页立即下载

C语言 第二章线性表.ppt 第2章 线性表 本章主要介绍下列内容 线性表的定义和基本操作 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例 2.1 线性表的逻辑结构 2.1.1 线性表的定义 线性表是由n（n≥0）个类型相同的数据元素(结点)组成的有限序列。通常表示成下列形式： L=( a1, a2,...,ai-1,ai,ai

2017-06-06 约1.37万字 49页立即下载

第二章线性表(答案).doc 线性表 一、选择题 1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( ) （A）110 （B）108（C）100 （D）1202. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。（A）64（B）63 （C）63.5　　（D）73.线性表采用链式存储结构时，其地址（）。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 4. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）（A）s-next=p;p-next=s;

2017-03-31 约2.81千字 5页立即下载

第二章 线性表 习题与答案.doc 第二章 线性表 习题及答案一、基础知识题 2.1 试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。答：始结点是指链表中的第一个结点，也就是没有直接前趋的那个结点。链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。头结点是我们人为地在链表的开始结点之前附加的一个结点。有了头结点之后，头指针指向头结点，不论链表否为空，头指针总是非空。而且头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致(都是在某一结点之后)。 2.2 何时选用顺序表、何时选用链表作为线性表的存储结构为

2017-05-29 约1.2万字 15页立即下载

第二章 线性表2 28.ppt 线性表 数据结构 2 线性表 数据元素之间具有的逻辑关系为线性关系的数据元素集合称为线性表。一般表示为： A=( a1,a2,a3,... ...,an ) n个元素的有限序列元素的个数n为线性表的长度，如果n=0，则为空表。线性关系如下： 线性表的顺序表示和实现 线性表的顺序表示和实现特点各单元的内存地址连续优点存储密度大元素的存储地址可通过一个简单的解析式计算出来随机存取，访问任一元素所用时间都相同缺点插入、删除操作需移动大量元素算法复杂度 = O(n) 必须预先确定空间表空间不易扩充 线性表的链式表示和实现插入操作的时间复杂度插入这个过程所需时间为常数但是

2017-09-06 约2.23万字 122页立即下载