
数据结构
文章平均质量分 94
鳄鱼麻薯球
鉴于过去 立足当下 着眼未来
展开
-
数据结构上机实验——图的实现(以无向邻接表为例)、图的深度优先搜索(DFS)、图的广度优先搜索(BFS)
数据结构上机实验、要求、图的实现(以无向邻接表为例)、创建图、定义图的顶点、边及类定义、创建无向图和查找、插入边、打印函数、图的深度优先搜索(DFS)、图的广度优先搜索(BFS)、全部源码、测试、Graph.h、test.cpp原创 2023-11-13 18:40:11 · 1816 阅读 · 34 评论 -
数据结构上机实验——二叉树的实现、二叉树遍历、求二叉树的深度/节点数目/叶节点数目、计算二叉树度为1或2的节点数、判断二叉树是否相似
数据结构、二叉树、创建一颗二叉树、对这棵二叉树进行遍历、求二叉树的深度/节点数目/叶节点数目、计算二叉树中度为 1 或 2 的结点数、判断2棵二叉树是否相似,若相似返回1,否则返回0原创 2023-10-29 17:06:01 · 2359 阅读 · 30 评论 -
数据结构上机实验——栈和队列的实现、栈和队列的应用、进制转换、约瑟夫环问题
栈和队列上机实验、要求、栈的实现(以顺序栈为例)、队列的实现(以顺序队列为例)、利用栈实现进制转换、利用队列解决约瑟夫环问题、全部源码、Stack.h、Queue.h、test.cpp原创 2023-10-15 14:21:22 · 3020 阅读 · 24 评论 -
数据结构课程设计题目——链表综合算法设计、带头双向循环链表、插入、显示、删除、修改、排序
链表综合算法设计——校园人事信息系统、要求、代码实现(以带头双向循环链表为例)、基本程序结构、节点和链表的初始化、链表的插入、链表的显示、链表的删除、链表的修改、链表的排序(仿函数实现)、全部源码原创 2023-10-06 19:18:51 · 2887 阅读 · 38 评论 -
数据结构上机练习——单链表的基本操作、头文件、类定义、main函数、多种链表算法的实现,含注释
数据结构、单链表的基本操作实现、头文件、类定义和多种算法的实现、创建空表///头插法创建n个元素的线性链表///一个带头节点的链表存放一组整数,设计一个算法删除值等于x的所有节点///计算线性表中值为偶数的节点个数///一个带头节点的单链表heada存放一组整数,设计分裂heada算法,偶数放在heada中,奇数放在headb中///main函数和源码实现、测试实现、LinkList.h、test.cpp原创 2023-09-18 19:54:36 · 1586 阅读 · 34 评论 -
【数据结构】平衡二叉搜索树(AVL树)——AVL树的概念和介绍、AVL树的简单实现、AVL树的增删查改
数据结构、平衡二叉搜索树(AVL树)、AVL树的概念和介绍、AVL树的简单实现、AVL树的插入、AVL树的旋转、左旋、右旋、右左双旋、左右双旋原创 2023-09-14 17:09:58 · 648 阅读 · 40 评论 -
【数据结构】二叉搜索树——二叉搜索树的概念和介绍、二叉搜索树的简单实现、二叉搜索树的增删查改
数据结构、二叉搜索树、二叉搜索树的概念和介绍、二叉搜索树的简单实现、二叉搜索树的插入、二叉搜索树的查找、二叉搜索树的遍历、二叉搜索树的删除、完整代码和测试原创 2023-09-06 17:54:55 · 2685 阅读 · 70 评论 -
【数据结构】常见排序算法——常见排序介绍、归并排序、各大排序复杂度和稳定性
常见排序、归并排序、归并排序基本思想、归并排序的实现、归并排序特性总结、各大排序复杂度和稳定性原创 2023-06-11 14:05:39 · 1456 阅读 · 2 评论 -
【数据结构】常见排序算法——快速排序的三种实现、 hoare版本、挖坑法、前后指针版本
常见排序、快速排序、hoare版本、快速排序优化、挖坑法实现、前后指针实现原创 2023-06-08 20:03:00 · 590 阅读 · 0 评论 -
【数据结构】常见排序算法——常见排序介绍、选择排序(直接选择排序、堆排序)交换排序(冒泡排序)
常见排序算法、选择排序、直接选择排序、堆排序、交换排序、冒泡排序原创 2023-06-06 20:45:43 · 2861 阅读 · 0 评论 -
【数据结构】常见排序算法——常见排序介绍、插入排序、直接插入排序、希尔排序
排序的概念和应用、排序的概念、排序的运用、常见的排序算法、常见的排序算法、插入排序、直接插入排序、希尔排序原创 2023-06-04 20:49:56 · 1304 阅读 · 1 评论 -
【数据结构】顺序二叉树的实现—以堆的实现为例、堆的调整、堆的创建、堆的插入和删除、堆排序
堆的概念及结构、堆的实现(以大堆为例)、堆的插入、堆的向上调整算法、堆的删除、堆的向下调整算法、堆的创建、有关建堆的时间复杂度、堆排序、C语言堆实现源码原创 2023-05-25 18:42:33 · 1670 阅读 · 0 评论 -
【数据结构】二叉树顺序结构、链式结构的实现、遍历二叉树(前序 中序 后序 层序)
二叉树结构实现、顺序结构的实现、链式结构的实现、堆的概念和介绍、二叉树的遍历、前序遍历、中序遍历、后序遍历、层序遍历原创 2023-05-23 23:27:12 · 1017 阅读 · 0 评论 -
【数据结构】树和二叉树和基本介绍、树的基本术语和表示、二叉树的性质和储存结构
树的基本概念和介绍、树的基本术语、树的使用、树的表示、二叉树的基本概念和介绍、二叉树的储存结构原创 2023-05-21 16:32:13 · 977 阅读 · 0 评论 -
数据结构—Leetcode环形链表1、2解法及其结论过程推导
数据结构中的链表问题,Leetcode环形链表1、2解法,快慢指针,链表指针中相遇点、入口点、起始点之间的关系及其过程推导原创 2023-03-16 20:24:10 · 313 阅读 · 3 评论