线性表

数据结构的第二章线性表笔记，包括线性表及其逻辑结构、顺序存储结构、链式存储结构三部分内容，需要的收藏吧。

线性表

• 一、线性表及其逻辑结构
  • 1.定义：具有相同特性的数据元素的一个有限序列
  • 2.抽象数据描述:
    • 数据对象
    • 数据关系
    • 九个基本运算
• 二、顺序存储结构
  • 1.顺序表
    • ①定义：线性表的顺序存储结构的简称
    • ②基本运算的实现：采用C/C++语言实现线性表的各种基本运算
      • ⑴.建立顺序表
      • ⑵顺序表基本算法
        • ❶初始化线性表
        • ❷销毁线性表
        • ❸判断线性表是否为空表
        • ❹求线性表的长度
        • ❺输出线性表
        • ❻求线性表中的某个数据元素值
        • ❼按元素值查找
        • ❽插入数据元素
        • ❾删除数据元素
• 三、链式存储结构
  • 1.链表
    • ①定义：线性表的链式存储结构的简称
    • ②链表和顺序表的比较
  • 2.单链表
    • ①插入和删除节点的操作
    • ②建立单链表
      • ⑴头插法
      • ⑵尾插法
  • ⒊线性表基本运算在单链表中的实现
    • ①初始化线性表
    • ②销毁线性表
    • ③判断线性表是否为空表
    • ④求线性表的长度
    • ⑤输出线性表
    • ⑥求线性表中的某个数据元素值
    • ⑦按元素值查找
    • ⑧插入数据元素
    • ⑨删除数据元素