《数据结构》第2章 线性表

《数据结构》第2章 线性表

  • 第2章 线性表
    • 线性结构(特点/定义/判断依据)+线性表(定义+逻辑结构/描述+存储结构4+操作6)
    • 2.1 线性表的类型定义
    • 2.2 线性表的顺序表示和实现
    • 2.3 线性表的链式表示和实现(3大类4小类)
      • 1.单链表
      • 2.循环链表
      • 3.双向链表
    • 习题

第2章 线性表

由于线性结构非常复杂,所以只列举较简单的几个结构(最简单的线性表+最常用的栈和队列)来帮助理解。
《数据结构》第2章 线性表_第1张图片

线性结构(特点/定义/判断依据)+线性表(定义+逻辑结构/描述+存储结构4+操作6)

《数据结构》第2章 线性表_第2张图片频繁进行访问/查找:顺序表
频繁进行插入删除:单向链表
《数据结构》第2章 线性表_第3张图片
《数据结构》第2章 线性表_第4张图片

2.1 线性表的类型定义

《数据结构》第2章 线性表_第5张图片线性结构
《数据结构》第2章 线性表_第6张图片《数据结构》第2章 线性表_第7张图片

2.2 线性表的顺序表示和实现

《数据结构》第2章 线性表_第8张图片

2.3 线性表的链式表示和实现(3大类4小类)

《数据结构》第2章 线性表_第9张图片

1.单链表

《数据结构》第2章 线性表_第10张图片《数据结构》第2章 线性表_第11张图片
《数据结构》第2章 线性表_第12张图片
《数据结构》第2章 线性表_第13张图片《数据结构》第2章 线性表_第14张图片《数据结构》第2章 线性表_第15张图片
《数据结构》第2章 线性表_第16张图片
《数据结构》第2章 线性表_第17张图片
《数据结构》第2章 线性表_第18张图片
《数据结构》第2章 线性表_第19张图片《数据结构》第2章 线性表_第20张图片《数据结构》第2章 线性表_第21张图片

2.循环链表

《数据结构》第2章 线性表_第22张图片
《数据结构》第2章 线性表_第23张图片

3.双向链表

《数据结构》第2章 线性表_第24张图片《数据结构》第2章 线性表_第25张图片《数据结构》第2章 线性表_第26张图片《数据结构》第2章 线性表_第27张图片

习题

《数据结构》第2章 线性表_第28张图片《数据结构》第2章 线性表_第29张图片《数据结构》第2章 线性表_第30张图片《数据结构》第2章 线性表_第31张图片

你可能感兴趣的:(数据结构)