数据结构 :: 线性表的简介

数据结构 :: 线性表简介

说明：本文属于读书笔记。笔者将以讲述的方式表达全片文章。故文中提到的某些字词是非正式术语，只是笔者本人的理解性词语。

目录

• 线性表的定义
• 线性表的关注点
• 线性表的数学形式表达
• 线性表的存储结构
• 线性表的顺序存储结构的实现
• 线性表的链式存储结构的实现

1. 定义

线性表：零个或多个数据元素的有限序列。

2. 关注点

1. 线性表是一个序列。
2. 线性表强调的是有限的。
3. 有限、无限均不可简单的理解为一个非常大的数。
4. 线性表中的数据元素，不仅仅只是一个简单的数字，也可以是其他的复杂数据（由多个数据项组成）。例如：在使用结构体作为数据元素，其中（以学生信息为例）可以存放学号、姓名、性别等。

注意：数学中可以存在无限序列，但是由于电脑内存空间的有限性，故在数据结构中总是研究有限的。

3. 数学形式的表达

4. 线性表的存储结构

（1）分类：

		1.1 顺序存储结构
		1.2 链式存储结构

（2）特点：

顺序存储结构：指的是用一段地址连续的存储单元一次存储线性表的数据元素。（说白了就是 C语言 中的 数组）

链式存储结构：存储单元可以是连续的，也可以是不连续的，链式结构中的小单元记作结点，它包括了数据域（存储数据）和指针域（存储下一个结点的地址）。

5. 线性表的顺序存储结构的实现

顺序存储结构的实现

6. 线性表的链式存储结构的实现

有头单链表的设计与实现
无头单链表的设计与实现
双向链表设计与实现

结语

点赞关注持续更新。