第二章 线性表

数据结构线性表是用数据元素的有限序列表示，整理了顺序存储结构、链式存储结构、链表的内容，快来看看吧！

第二章 线性表

• 定义
  • 用数据元素的有限序列表示
• 顺序存储结构
  • 基本操作
    • 初始化（见笔记截图
    • 取值
    • 查找
    • 插入
    • 删除
• 链式存储结构
  • 通过指针实现
  • 一些概念
    • 头节点
    • 首元节点
    • 头指针
  • 特点
    • 节点在储存器的位置任意，元素在物理上不一定相邻
    • 制衡通过头指针进入链表
    • 存储方式为顺序存储
  • 优点
    • 数据元素个数可以自由扩充
    • 插入删除操作不需要移动数据
  • 缺
    • 存储密度小
    • 存取效率不高
• 链表
  • 单链表
    • 基本操作
      • 初始化
        • 
      • 销毁
        • 
      • 清空
        • 
      • 求表长
        • 
      • 判断是否为空
        • 
      • 取值
        • 
      • 查找
        • 
      • 插入
      • 删除
        • 
      • 单链表的建立
  • 循环链表
  • 双向链表
• 线性结构
  • 定义
  • 特点
    • 反映结点间的逻辑关系是一对一的
    • 只有一个首结点和一个尾结点
    • 除首位两个节点外 只有一个前驱结点和一个后驱结点
• 数据结构
  • 数据的逻辑结构
    • 线性
    • 非线性
  • 数据物理结构
    • 顺序存储ge.数组
    • 链式存储
  • 数据的操作
    • 查询、插入、删除、修改