第一章:绪论
第二章:线性表
简介
线性表是最简单也是最常用的一种数据结构!
线性表通常有
顺序存储结构(顺序表)和链式存储结构(链表)!
二者对比:
顺序表必须占用一块实现分配好的固定的存储空间,不便于存储空间的管理;但是链表可以实现存储空间动态管理!
链表分为:
单链表、双链表、循环链表!
第三章:栈和队列
简介
栈和队列也是一种线性表!
栈的定义:
栈顶 - 栈底
,进栈、压栈 - 出栈、退栈
,空栈
,栈也称为后进先出表
队列的定义:
队尾 - 队首
,进队、入队 - 出队、离队
,队列也称为先进先出表
队列分为:
单调队列和双端队列!
第四章:串
第五章:递归
第六章:数组和广义表
简介
- 数组是具有相同类型的数据元素的有限序列,可以将它看做是线性表的推广!
第七章:树和二叉树
简介
- 树形结构属于
非线性数据结构
,常见的树形结构有树和二叉树!
第八章:图
简介
- 图形结构属于复杂的
非线性数据结构
!
第九章:查找
简介
线性表的查找:
顺序查找、折半查找、索引存储结构和分块查找
树表的查找:
二叉排序树,平衡二叉树,B-树,B+树
哈希表查找:
第十章:内排序
简介
插入排序:
直接插入排序、折半插入排序、希尔排序
交换排序:
冒泡排序、快速排序
选择排序:
直接选择排序、堆排序
归并排序
基数排序
比较