玩转数据结构之线性表

0. 序言

学习数据结构的第一步，让我们来了解下线性表。

1. 概念

线性表是最基本的数据结构。一个线性表是由N个具有相同类型的数据元素组成的有限序列。大部分线性表元素之间的关系是一对一的关系，即除了第一个和最后一个元素之外，其他元素都是首尾相接的。

2. 特征

• 存在唯一的一个“第一元素”
• 存在唯一的一个“最后元素”
• 除最后一个元素外，均有唯一的后继
• 除第一个元素外，均有唯一的前驱

3. 分类

按照内存存储的方式，可以分为两类：

• 静态数据结构
  在内存中的空间分配是连续的。
  • 优点：
    ① 设计时相当简单。
    ② 读取和修改列表中的任一元素的时间都是固定的。
  • 缺点：
    ① 删除或加入数据时需要移动大量的数据。
    ② 在编译期就要把内存分配给相关变量，所以在创建初期，必须事先声明最大可能的固定存储空间，这就可能造成内存的浪费。
  • 代表：数组
• 动态数据结构
  在内存中的空间分配是不连续的。
  • 优点：
    ① 插入和删除数据相当方便，不需要移动大量数据。
    ② 内存分配发生在运行时期，不需要事先声明可能占用的最大的内存空间，能够充分节省内存。
  • 缺点：
    ① 设计时较为麻烦。
    ② 查找和修改数据必须按顺序找到数据为止。
  • 代表：链表

4. 后续

如果大家喜欢这篇文章，欢迎点赞！
如果想看更多 数据结构 方面的文章，欢迎关注!