线性表

线性表的思维导图，线性表是一种数据结构，由一组数据元素按照线性顺序组成，线性表中的数据元素具有相同的数据类型，线性表中的数据元素具有唯一的前驱和后继元素。

线性表

• 定义
  • 线性表是一种数据结构，由一组数据元素按照线性顺序组成
• 特性
  • 线性表中的数据元素具有相同的数据类型
  • 线性表中的数据元素具有唯一的前驱和后继元素
  • 线性表中的数据元素具有顺序性，即每个元素都有一个确定的位置
• 操作
  • 插入操作
    • 在指定位置插入一个元素
    • 在尾部插入一个元素
  • 删除操作
    • 删除指定位置的元素
    • 删除尾部元素
  • 查询操作
    • 查询指定位置的元素
    • 查询元素的前驱和后继
  • 更新操作
    • 更新指定位置的元素
• 应用
  • 栈
    • 定义
      • 栈是一种特殊的线性表，遵循后进先出（LIFO）原则
    • 操作
      • 入栈操作
      • 出栈操作
      • 查询栈顶元素
      • 判断栈是否为空
  • 队列
    • 定义
      • 队列是一种特殊的线性表，遵循先进先出（FIFO）原则
    • 操作
      • 入队操作
      • 出队操作
      • 查询队首元素
      • 判断队列是否为空
  • 数组
    • 定义
      • 数组是一种线性表，其元素在内存中连续存储
    • 操作
      • 读取数组元素
      • 修改数组元素
      • 插入数组元素
      • 删除数组元素
  • 链表
    • 定义
      • 链表是一种线性表，其元素通过指针链接在一起
    • 操作
      • 读取链表元素
      • 修改链表元素
      • 插入链表元素
      • 删除链表元素;