数据结构考研
文章平均质量分 84
王道数据结构综合应用题代码
桉森屿夏
追寻美好人生的态度有三个特质:温柔的态度,理想的怀抱和浪漫的情怀。
展开
-
数据结构—排序
本章讨论的各种排序方法,包括插入排序、交换排序、选择排序、归并排序、基数排序以及各种排序方法比较。原创 2023-08-17 20:29:55 · 779 阅读 · 0 评论 -
数据结构—散列表的查找
散列表的查找包括散列函数的构造方法、处理冲突的方法以及散列表的查找等原创 2023-08-17 20:21:06 · 382 阅读 · 1 评论 -
数据结构—树表的查找
树表的查找包括二叉排序树的插入、删除、生成以及查找和平衡二叉树的分析与调整等原创 2023-08-17 20:17:53 · 880 阅读 · 0 评论 -
数据结构—线性表的查找
线性表的查找包括顺序查找、折半查找以及分块查找等原创 2023-08-17 20:15:03 · 327 阅读 · 1 评论 -
数据结构—图的应用
图的应用包括如何构造最小生成树、最短路径(Dijkstra,Floyd)以及拓扑排序等原创 2023-08-14 12:51:39 · 684 阅读 · 0 评论 -
数据结构—图的遍历
图的深度优先遍历DFS与广度优先遍历BFS的实现以及两种算法的比较原创 2023-08-06 18:06:03 · 733 阅读 · 0 评论 -
数据结构—图的存储结构
图的定义、术语以及图的各种存储结构包括邻接矩阵、邻接表、十字链表等原创 2023-08-05 20:24:59 · 658 阅读 · 0 评论 -
数据结构—哈夫曼树及其应用
哈夫曼树的基本概念以及构造算法的实现原创 2023-08-03 21:12:03 · 1357 阅读 · 0 评论 -
数据结构—树和二叉树
树和二叉树的定义、性质以及如何遍历二叉树原创 2023-08-03 21:10:55 · 1076 阅读 · 0 评论 -
数据结构—数组和广义表
数组和广义表的定义以及相关操作原创 2023-07-28 17:43:37 · 604 阅读 · 0 评论 -
数据结构—串
串的定义以及串的模式匹配算法(BF算法,KMP算法)原创 2023-07-27 19:44:03 · 278 阅读 · 0 评论 -
数据结构—栈和队列
栈和队列的定义特点,以及关于链和队列常规算法的实现原创 2023-07-24 21:07:46 · 235 阅读 · 0 评论 -
线性表的链式存储结构以及顺序表和链表的比较
线性表的链式存储结构(单链表,循环链表,双向链表)以及顺序表和链表的比较原创 2023-07-19 18:38:11 · 1014 阅读 · 0 评论 -
线性表综合应用题2
设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。原创 2023-07-13 20:50:15 · 116 阅读 · 0 评论 -
线性表综合应用题1
从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。原创 2023-07-10 22:41:00 · 200 阅读 · 0 评论