一、线性表的基本概念 线性表是由n（n≥0）个数据元素（结点）a1，a2，a3，……an组成的有限序列；数据元素的个数n定义为表的长度。当n=0时，称为空表。 将非空的线性表（n＞0）记作：L=（a1，a2，a3，……，an） a1：起始结点(没有直接前驱) an：终端结点 ...

目录 0 前言 2.0 顺序表和单链表必须掌握的操作 2.1 线性表的定义和基本操作 2.2 线性表的顺序表示 2.3 线性表的链式表示 2.4 顺序表和链表的比较与选取 2.2.3 综合应用题：（P19-T1~P21-T13） T0 ...

第2章 线性表 一 选择题 1．下述哪一条是顺序存储结构的优点？（ A ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（ B ） A．线性表采用顺序存储，必须占用一片连续 ...

【学习总结】《大话数据结构》- 总 第3章线性表-代码链接 启示： 线性表：零个或多个数据元素的有限序列。 目录 3.1 开场白 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 线性表的顺序存储结构 3.5 顺序存储结构的插入与删除 ...

习题集解析部分 第2章 线性表 ——《数据结构题集》-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 习题集全解析 链接 ...

...

学习的知识吧。 （一）初始化 顺序表：为顺序表分配一个大小确定的数组空间，空表时长度为0 ...

线性表定义：　　1、0个或多个元素的集合　　2、元素之间是有序的　　3、元素个数有限　　4、元素数据的类型必须相同 线性表是相同类型的n个数据元素的有限序列。逐项访问，顺序存储前驱 后继 线性表在程序中表现为一种特殊的数据类型。 线性表的操作则表现为一组函数。 顺序表 ...