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