《数据结构(C语言版)》读书笔记
2022-05-06 10:48:03 26 举报
AI智能生成
《数据结构(C语言版)》是一本经典的计算机科学教材,它以图解的方式生动地介绍了数据结构的基本概念和算法。书中的内容涵盖了线性表、栈和队列、串、数组和广义表、树与二叉树、图等主要的数据结构类型,以及各种排序和查找算法。每一章都配有丰富的图示和实例,帮助读者更好地理解和掌握知识。此外,书中还提供了许多实用的编程技巧和注意事项,为读者的学习和实践提供了有力的支持。总之,《数据结构(C语言版)》是一本值得一读的优秀教材,无论是对于初学者还是有经验的程序员来说,都能从中获益匪浅。
作者其他创作
大纲/内容
数据结构的基本概念
基本概念
基本概念和术语
数据
数据元素
数据对象
数据类型
数据结构
数据结构三要素
逻辑结构
线性结构
非线性结构
存储结构(物理结构)
顺序存储
链式存储
索引存储
散列存储
数据的运算
检索
排序
插入
删除
修改
算法和算法评价
算法的5个特性
有穷性
确定性
可行性
输入
输出
算法效率的度量
时间复杂度
空间复杂度
基本的数据结构
线性结构(1:1)
线性表
顺序存储
顺序表
链式存储
单链表
双链表
循环链表
静态链表
栈
顺序栈
链栈
共享栈
栈的应用
括号匹配
表达式求值
递归
进制转换
迷宫求解
队列
循环队列
链式队列
双端队列
队列的应用
层次遍历
缓冲区
页面替换
CPU
广度优先搜索图
串
基本概念
主串
子串
串长
存储结构
定长顺序存储表示
堆分配存储表示
块链存储表示
模式匹配算法
暴力匹配算法
KMP算法
部分匹配值表
next数组
next函数的推理过程
KMP算法的进一步改进
nextval数组
数组
矩阵的压缩存储
对称矩阵
三角矩阵
三对角矩阵
稀疏矩阵
非线性结构(1:n或m:n)
树
二叉树
概念
定义
满二叉树
完全二叉树
二叉排序树(BST)
平衡二叉树(AVL)
存储结构
顺序存储
链式存储
二叉链表
三叉链表
操作
三种遍历
先序遍历
中序遍历
后序遍历
线索二叉树
应用
排序二叉树
平衡二叉树
哈夫曼树
树和森林
树的存储结构
双亲表示法
孩子表示法
孩子兄弟表示法
树、森林和二叉树的转换
树的遍历
先根遍历
后根遍历
层次遍历
森林的遍历
先序遍历森林
中序遍历森林
图
图的定义
有向图
无向图
简单图
多重图
完全图(简单完全图)
子图
连通、连通图、连通分量
强连通图、强连通分量
生成树、生成森林
顶点的度、入度、出度
边的权和网
稠密图、稀疏图
路径、路径长度、回路
简单路径、简单回路
距离
有向树
图结构的存储
邻接矩阵法
邻接表法
邻接多重表
十字链表
图的遍历
深度优先遍历
广度优先遍历
图的相关应用
最小生成树
Prim算法
Kruskal算法
最短路径
Dijkstra算法
Floyd算法
拓扑排序
AOV网
关键路径
AOE网
有向无环图描述表达式
基本的数据处理技术
查找技术
基本概念
查找
查找表(查找结构)
静态查找
动态查找
关键字
平均查找长度
线性结构
顺序查找(线性查找)
折半查找(二分查找或对分查找)
分块查找
树形结构
二叉排序树
二叉平衡树
B树
B+树
散列结构
散列表
散列函数
直接地址法
除留余数法
数字分析法
平方取中法
散列表
冲突处理
开放地址法
拉链法(链接法)
排序技术
基本概念
稳定性
衡量标准
时间复杂度
空间复杂度
内部排序
插入排序
直接插入排序
折半插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
归并排序
基数排序
外部排序
多路归并排序
0 条评论
下一页