数据结构 :: 线性表简介
说明:本文属于读书笔记。笔者将以讲述的方式表达全片文章。故文中提到的某些字词是非正式术语,只是笔者本人的理解性词语。
目录
- 线性表的定义
- 线性表的关注点
- 线性表的数学形式表达
- 线性表的存储结构
- 线性表的顺序存储结构的实现
- 线性表的链式存储结构的实现
1. 定义
线性表:零个或多个数据元素的有限序列。
2. 关注点
- 线性表是一个序列。
- 线性表强调的是有限的。
- 有限、无限均不可简单的理解为一个非常大的数。
- 线性表中的数据元素,不仅仅只是一个简单的数字,也可以是其他的复杂数据(由多个数据项组成)。例如:在使用结构体作为数据元素,其中(以学生信息为例)可以存放学号、姓名、性别等。
注意:数学中可以存在无限序列,但是由于电脑内存空间的有限性,故在数据结构中总是研究有限的。
3. 数学形式的表达
4. 线性表的存储结构
(1)分类:
1.1 顺序存储结构
1.2 链式存储结构
(2)特点:
顺序存储结构:指的是用一段地址连续的存储单元一次存储线性表的数据元素。(说白了就是 C语言 中的 数组)
链式存储结构:存储单元可以是连续的,也可以是不连续的,链式结构中的小单元记作结点,它包括了数据域(存储数据)和指针域(存储下一个结点的地址)。
5. 线性表的顺序存储结构的实现
6. 线性表的链式存储结构的实现
结语
点赞关注持续更新。