数据结构第二章思维导图

关于数据结构第二章思维导图的思维导图，线性表是最常用且最简单的一种数据结构，有喜欢的同学可以一起来学习。

线性表

• 线性表的类型定义
  • 定义：线性表是最常用且最简单的一种数据结构
  • 抽象数据类型线性表的定义
    • InitList(构造)
    • DestroyList(销毁)
    • ClearList(变为空表)
    • ListEmpty(判断是否为空表)
    • ListLength(个数)
    • GetElem(返回元素)
    • LocateElem(找元素位置)
    • PriorElem(找前驱)
    • NextElem(找后驱)
    • ListInsert(插入)
    • ListDelete(删除)
    • ListTraverse(调用函数)
• 顺序表
  • 顺序表示:一组地址连续的存储单元依次存储线性表的数据元素
  • 顺序表的定义
    • typedef struct: Sqlist里一个elem指针，一个长度，一个最大长度
    • 申请空间：用IntList初始化空表（健壮性）
    • 输入元素：input循环存入数据
    • 插入元素：ListInsert先找到位置，后再把后面所有元素往后移
    • 删除元素：LISTDELET，先找到元素位置，后把后面所有元素往前移
  • 平均次数
    • 插入：n/2
    • 删除:（n-1）/2
• 链表
  • 特点：用一组任意的存储单元
  • 链表的定义
    • LNode里一个数据一个指针
    • 申请空间
    • 插入元素：s->next=p->next;p->next=s
    • 删除元素:p->next=p->next->next;
  • 循环链表
  • 双向链表
  • 一元多次项的表示和相加