《数据结构（C语言版）》学习笔记
关注
分享
扫一扫
文章平均质量分 95
《数据结构（C语言版）》严蔚敏、吴伟民编著，文章为学习过程中一些思考与感悟，不成体系，望后来人海涵。若有更好的见解，欢迎随时讨论。
学生而已
持其操履，敛其锋芒。
展开
-
重庆邮电大学计算机学硕第四名（802）考研经验贴
2023届重庆邮电大学计算机学硕初试374分经验贴原创 2023-02-24 16:28:43 · 10106 阅读 · 17 评论 -
802数据结构（重庆邮电大学）考纲自查（最终篇）
关于802考纲和错题的整理（最终篇，包括代码和算法设计大题）原创 2022-11-09 21:58:03 · 1463 阅读 · 2 评论 -
802数据结构（重庆邮电大学）考纲自查（下篇 已完结）
关于802考纲和错题的整理（下篇，包括图、查找、排序、文件和并查集）原创 2022-11-04 21:05:50 · 2355 阅读 · 3 评论 -
802数据结构（重庆邮电大学）考纲自查（上篇 已完结）
关于802考纲和错题的整理（上篇，包括绪论、线性结构、数组和广义表、树）原创 2022-11-03 22:00:05 · 2904 阅读 · 3 评论 -
《数据结构(C语言版)》学习笔记09 排序
介绍常见的排序算法，包括直接插入排序、希尔（Shell）排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序。并提供相应的代码和执行效率分析，包含空间复杂度、时间复杂度、稳定性、适用性等。原创 2022-10-17 14:11:40 · 738 阅读 · 0 评论 -
《数据结构(C语言版)》学习笔记08 查找
本文设计多种查找算法的思路分析，如顺序查找、二分查找、分块查找、二叉排序树BST、平衡二叉排序树AVL、多路平衡查找树B树、B+树、散列查找。原创 2022-10-07 21:37:58 · 1610 阅读 · 0 评论 -
《数据结构(C语言版)》学习笔记07 图
关于图的知识介绍，包括邻接矩阵和邻接表，以及各自的最短路径算法（Dijsktra、Floyd），遍历（BFS，DFS），拓扑排序的详细代码实现，另讨论最小生成树（Prim、Kruskal）的实现原理和关键路径算法的实现原理。原创 2022-09-22 22:07:02 · 1218 阅读 · 0 评论 -
《数据结构(C语言版)》学习笔记06 树
数据结构中树的介绍，包含普通的树、二叉树、森林的存储方式以及相互之间的转换，另含树和森林的遍历，二叉树的线索化，哈夫曼树等原创 2022-09-11 14:20:52 · 863 阅读 · 0 评论 -
《数据结构(C语言版)》学习笔记05 串
串的基本实现，包括定长顺序存储、堆分配存储、块链存储的介绍，以及KMP算法实现、next数组求法、优化KMP算法实现等。原创 2022-09-05 02:21:13 · 1112 阅读 · 0 评论 -
《数据结构(C语言版)》学习笔记04 数组和矩阵、广义表
包含普通矩阵的一维数组、二维数组存储以及特殊矩阵（对称矩阵、三角矩阵、三对角对阵）的压缩存储，以及稀疏矩阵的顺序存储和十字链表存储法。原创 2022-09-02 11:29:10 · 876 阅读 · 0 评论 -
《数据结构(C语言版)》学习笔记03 栈与队列
栈与队列，包含顺序栈、链栈、顺序队列、链队列，并且涉及不同的初始条件和有无头结点的实现方法介绍。最后分析栈应用中的括号匹配和中缀后缀表达式相关算法和思路。原创 2022-09-02 02:12:53 · 1083 阅读 · 0 评论 -
《数据结构(C语言版)》学习笔记02 线性表
设计线性表的概念、操作、实现原理，具体说来，又分为顺序表、单链表（有头结点）、单链表（无头结点）、双向链表、循环单链表、静态链表和双循环链表（简述原理），另外还涉及不同表的特点及对比，由浅入深，比较全面。......原创 2022-07-06 16:04:57 · 2127 阅读 · 0 评论 -
《数据结构(C语言版)》学习笔记01 绪论
涉及数据结构的基本概念介绍原创 2022-06-25 18:06:55 · 892 阅读 · 0 评论