通过前面的学习知道，具有“一对一”逻辑关系的数据，最佳的存储方式是使用线性表。那么，什么是线性表呢？ 线性表，全名为 线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿 串起来，再存储到物理空间中”。 采用线性表将其储存到物理空间 ...

数据结构学习笔记(三)--线性表的定义和基本操作 数据结构三要素 --逻辑结构、数据的运算、存储结构(物理结构) 定义便是逻辑结构 基本操作就是运算 存储结构不同，运算的实现方式不同 点击进入上一篇：数据结构学习笔记(二)--空间复杂度 线性表的定义 线性表 ...

线性表：具有相同数据类型的n(n>0)个数据元素的有限序列。 主要有顺序存储和链式存储。 顺序存储： 特点：地址连续，随机/存取，顺序存储。 建立：首地址/存储空间大小（数组），表长。 方式：静态和动态。 优点：存储密度大；随机存储：快速存取表中任一位置元素。 缺点：插入 ...

线性表接口LList： 顺序表（线性表的顺序存储结构）类，实现线性表接口，T是泛型参数，指定任意类 线性表的顺序表示和实现，测试类： 输出结果： 源码：https://github.com/clarck ...

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

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

线性表 1. 线性表的种类： 顺序表 链接表： 2. 顺序表的实现 顺序表的实现 思路： $$ Loc(e_i) = Loc(e_0)+c*i $$ ​ 其中c为存储一个元素所需要的空间，即size ​ 元素内置：下图左 元素外置：下图 ...

前言 上一篇《数据结构和算法之时间复杂度和空间复杂度》中介绍了时间复杂度的概念和常见的时间复杂度，并分别举例子进行了一一说明。这一篇主要介绍线性表。 线性表属于数据结构中逻辑结构中的线性结构。回忆一下，数据结构分为物理结构和逻辑结构，逻辑结构分为线性结构、几何结构、树形结构和图形结构四大结构 ...