数据结构与算法 第二部分 线性表
发布时间
阅读量：
阅读量
目录
2.1 顺序表的呈现形式
2.2 顺序表的组织结构及其实现方式
顺序表的两种主要实现手段
存储元素区域的更换方式
存储元素区域的扩展方法
2.3 顺序表的相关操作
2.4 Python语言中对顺序表的实现
list对象的基础实现技术
2.1 顺序表的形式
在程序开发过程中，常常需要将一组具有相同类型的数据元素作为一个整体进行管理与操作，这包括创建此类元素集合、利用变量进行存储以及在函数间传递等操作。该组数据所包含的元素数量并非固定，可根据实际需求进行增删调整。
为满足上述需求，最直接的处理方式是将这些数据元素视为一个序列，并通过其在序列中的位置和排列顺序来表达实际应用中所蕴含的特定含义或数据之间的关联性。
这种以序列形式组织数据元素的方式，可以被抽象为线性表。线性表本质上是某种类型元素的集合，并且还维护了这些元素之间的有序关系。作为最基本的数据结构之一，线性表在各类程序中被广泛应用，并且也常作为更复杂数据结构实现的基础。
依据线性表的具体存储方式，可以将其划分为两种实现形式：
- 顺序表 ，即将各个元素依次存储于一块连续的存储空间中，其内部的顺序关系由存储位置自然体现。
- 链表 ，则通过链接方式将各个存储单元串联起来，从而实现对数据元素的存放。
还没有任何评论哟~