3.1 线性结构

线性结构主要用于对客观世界中具有单一前驱和后继的数据关系进行描述。特点是数据元素之间呈现一种线性关系。

3.1.1 线性表

线性表常采用顺序存储和链式存储，主要的基本操作是插入、删除和查找等。

  1. 线性表的定义：一个线性表是n个元素的有限序列。非空线性表的特点：存在唯一一个“第一个”元素和“最后一个”元素。且除了这两个元素外，每个元素均只有一个直接前驱和直接后继。
  2. 线性表的存储结构
    • 顺序存储
    • 链式存储

3.1.2 栈和队列

  1. 栈LIFO：后进先出
  2. 队列FIFO：先进先出
  3. 字符串

3.2 数组、矩阵和广义表

3.2.1 数组

3.2.2 矩阵