数据结构 第二章：线性表

一:数组 数组:是一种线性表数据结构。它用一组连续的内存空间来存储一组具有相同类型的数据。 ​ 从数组的定义中我们可以找到2个关键点:1:线性表 2:连续的内存和相同的数据类型 。 线性表:数据排列成像一条线一样的结构,数据最多只有前后2个方向。类型的还有链表、队列等 数组的这俩个关键字也正好决定了数组的特性:随机访问 带来的弊端也很容易知道 为了保证其‘’连续的内存‘’删除和插入需要进行大量的数据搬移工作。 二:链表 ​ 链表:是一种线性表数据结构。它可以是不连续的内存空间。 ​ 链

7-2 两个有序链表序列的合并 （20 分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 ...

线性表（Linear List）是具有相同数据类型的n (n ≥ 0)个数据元素的有限序列。。关键特性：元素个数有限。所有元素属于同一数据对象。元素之间存在严格的顺序关系。存在唯一的“第一个”元素（表头元素，无直接前驱）。存在唯一的“最后一个”元素（表尾元素，无直接后继）。除表头和表尾元素外，每个元素aᵢ(1 < i < n) 都有且仅有一个直接前驱aᵢ₋₁和一个直接后继aᵢ₊₁。一对一的线性关系。是线性结构的典型代表。基本操作（ADT定义的核心）：构造一个空的线性表L。

本篇文章为408王道数据结构第二章线性表的全部笔记，代码大部分为自己敲出后对比修改，可能会有出入和错误，若发现欢迎指正

线性表是由n（n≥0）个类型相同的数据元素a1,a2,…,an组成的有限序列，数据元素之间是一对一的关系，记作（由n（n≥0）个类型相同的数据元素，组成的有限序列，数据元素之间是一对一的关系，为线性表）可以理解为有序数组。

线性结构的基本特征: 线性结构是一个数据元素的有序（次序）集 1．集合中必存在唯一的一个“第一元素” 2．集合中必存在唯一的一个 “最后元素” 3．除最后元素在外，均有 唯一的后继 4．除第一元素之外，均有 唯一的前驱 一、线性表的基本概念 线性表L是n(n≥0)个具有相同属性的数据元素a1，a2，a3，…，an组成的有限序列，其中序列中元素的个数n称为线性表的长度。 当n=0时称为空表，即...

还在更新中~~ 文章目录线性表线性表的定义线性表的特点 线性表 线性表的定义 线性表是具有相同数据类型的n(n≥0)n(n\ge0)n(n≥0)个元素的有限序列，其中nnn为表长，当n=0n=0n=0时，该表为空表。 aia_iai​是线性表中的“第iii个”元素线性表中的位序。 a1a_1a1​是表头元素；ana_nan​是表尾元素。 除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。 线性表的特点 表中元素个数有限。 表中元素具有逻辑上的顺序性，在序列中

线性表，简单来说就是一些数据元素的有限序列。而最简单的线性表，其实就可以当作 数组 来看，但是毕竟它只能一个一个存储同类型的数据。那么就需要另一种东西来存储多种数据而且能够可以实现顺序表示，你想到c语言里面的什么了嘛？。。。。。。。。。就是结构体哒！！！而结构体将会贯穿你学习数据结构的整个过程，一定要认真记住！有了这个前提后，我还要再提一句，就是一翻开线性表这一章首页就能看到的这个：有没有一种熟悉的感觉？没错，这些内容还是不能用！和上面的原因一样，需要你自己手敲来实现这些函数。

数据结构——第二章 线性表 第二章 线性表 2.1 线性表的定义和基本操作 2.2 顺序表 2.3 单链表

数据结构笔记（王道考研） 第二章：线性表

数据结构：第二章线性表 2.1线性表 有限序列 开始结点没有前驱 终端结点没有后继 线性表的抽象数据类型描述 其长度可以动态增长或者收缩。 主要操作 clear（）置空 isempty（）判断是否为空 length（）元素个数 get（）返回第i个元素值 2.2线性表的顺序存储 顺序表的特点 逻辑上相邻的数据元素，物理存储上也相邻。 存储密度高：数据值/数据元素实际占用的空间。 随机存取 不便于插入和删除操作 2.3线性表的链式存储 不要求数据元素物理上相邻。 单链表也是一种顺序存储的结构 循环链表 最后一

我们在学习数据结构时，需要关注数据结构的三个方面：逻辑结构、物理结构和数据的运算。该小节中，我们首先要介绍线性表的定义和基本操作，其实就是要探讨这种数据结构它的逻辑结构是怎样的，我们要对这种数据结构实现哪些基本运算，也就是所谓的基本操作。在之后的小节中，我们还会探讨如何使用不同的存储结构来实现线性表。ps:当采用不同的存储结构时，对于数据的运算的具体实现也会不同，这点我们后面会用具体的代码帮助大家进行理解。什么是线性表？

1.线性表：是由n(n≥0)个数据元素组成的有限序列。   2.线性表的基本运算有：    1）InitList(L),构造空表，即表的初始化；    2）ListLength(L),求表的结点个数，即表长；    3）GetNode(L,i),取表中第i个结点，要求1≤i≤ListLength(L)；    4）LocateNode(L,x)查找L中值为x的结点并返回结点在L中的位置

数据结构（Python）第二章：线性表