【数据结构】线性结构-线性表

文 / 2020.07.20

最近这段时间打算把数据结构重新学习一遍。选取的课程为MOOC上的课程《数据结构》。

计划将基础知识用思维导图的方式记录，并进行简单总结。

什么是线性表？

线性表是同类型数据元素构成有序序列的线性结构。广义表是线性表的推广，元素除了可以是单元素，也可以是另一个广义表。多重链表可以用来存储树、图、稀疏矩阵等复杂结构数据，其中链表节点可能同时隶属于多个链。一般我们可以初始化一个线性表，并对其进行增、删、改、查操作。