数据结构
文章平均质量分 95
时生丶
不想当画家的程序员不是好厨师
展开
-
数据结构复盘——第二章:线性表
涉及:顺序表的定义、顺序表的操作、顺序表的优缺点、单链表、单链表的定义、单链表的结点知识、单链表的操作、单链表的优缺点、双链表、双链表的结构、双链表的操作、静态链表、静态链表的定义、静态链表的操作原创 2023-10-17 00:45:00 · 247 阅读 · 0 评论 -
数据结构复盘——第八章:排序
涉及:各种排序方法的比较、直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序原创 2023-10-19 00:15:00 · 427 阅读 · 0 评论 -
数据结构复盘——第七章:查找和匹配
涉及:折半查找的主要步骤、折半查找的判定树、分块查找、散列查找的常用术语、常用的散列函数、开放定址法、拉链法(链接法、链地址法)、串的定义、简单的模式匹配算法——BF算法、改进的模式匹配算法——KMP算法、KMP算法中的几个概念、过渡值和next值原创 2023-10-19 00:15:00 · 785 阅读 · 0 评论 -
数据结构复盘——第六章:图
涉及:有向图和无向图、简单图和多重图、完全图(也称简单完全图)、稠密图和稀疏图、邻接点、连通,连通图和连通分量、强连通,强连通图和强连通分量、路径,路径长度和回路、简单路径和简单回路、距离、生成树和生成森林、子图、度,入度和出度、有向树、权和网、邻接矩阵、邻接表、邻接多重表、十字链表、深度优先搜索、广度优先搜索、图遍历的生成树、最小生成树的定义和性质、Prim(普里姆)算法构建最小生成树、Kruskal(克鲁斯卡尔)算法构建最小生成树、最短路径的定义等原创 2023-10-18 00:15:00 · 335 阅读 · 0 评论 -
数据结构复盘——第五章:树
涉及:树的基本术语、树的家族关系、基本的二叉树、二叉树的存储结构、二叉树的基本性质、二叉树的遍历、线索二叉树、双亲表示法、孩子表示法、孩子兄弟表示法、树、森林与二叉树的转换、数和森林的遍历、二叉排序树的定义、二叉排序树的插入、二叉排序树的删除、二叉排序树的查找、平衡二叉树的定义、最小平衡二叉树公式、平衡二叉树的插入、平衡二叉树的删除、哈夫曼树的定义、哈夫曼树的构造、哈夫曼编码原创 2023-10-18 00:15:00 · 350 阅读 · 0 评论 -
数据结构复盘——第四章:数组和矩阵
涉及:矩阵、对称矩阵、三角矩阵、三对角矩阵、稀疏矩阵原创 2023-10-17 00:45:00 · 302 阅读 · 0 评论 -
数据结构复盘——第三章:栈和队列
涉及:栈的定义、栈的操作、共享栈的定义、共享栈的操作、链栈的定义、链栈的操作、顺序栈和链栈的比较、栈的应用、队列的定义、循环队列、循环队列的操作、双端队列、双端队列的定义、双端队列的操作、链队的定义、链队的操作、循环队列与链式队列的比较、队列的应用原创 2023-10-17 00:45:00 · 235 阅读 · 0 评论 -
数据结构复盘——第一章:绪论
涉及:数据、数据元素、数据项、数据对象、数据类型、抽象数据类型(ADT)、逻辑结构、存储结构(又称物理结构)、运算、算法的五个特性、算法的设计五个要求、算法分析、算法的时间复杂度、算法的空间复杂度原创 2023-10-17 00:45:00 · 220 阅读 · 0 评论