数据结构
初学数据结构,作业存档
Marmalade410
这个作者很懒,什么都没留下…
展开
-
快速排序,冒泡排序,直接选择排序
当这一趟冒泡结束后检查flag值如果依然为true则退出这个算法,证明这一趟没有任何交换,就不需要后续的冒泡交换。在每一趟开始时设定一个flag值为true,每一次冒泡都检查有没有交换,如果交换了flag改为false。n个数值排n-1躺,每一躺都把最小值往前冒,第i躺交换n-i-1次(背下来算了。4.重合点放参考值,从这个点开始分为两段,左右边两端分别重复01234。2.左标往右移动,右标往左移动,直到不符合1时交换。如果在前面已经排好全部了,后面几趟的时间就浪费了。1.左边比参考值小,右边比参考值大。原创 2024-02-09 19:34:56 · 145 阅读 · 1 评论 -
二分查找算法与基于二叉搜索树的动态查找
【代码】二分查找算法与基于二叉搜索树的动态查找。原创 2024-02-09 19:13:39 · 136 阅读 · 1 评论 -
图的广度优先与深度优先遍历
使用邻接矩阵和邻接表原创 2024-02-01 15:42:45 · 393 阅读 · 0 评论 -
二叉树基本操作
建树有点问题 其他的应该没问题 程序无法正常运行 懒得改了 存个档。//3------前序遍历非递归算法。//6------中序遍历非递归算法。//8------后序遍历非递归算法。//2------前序遍历递归算法。//4------中序遍历递归算法。//7------后序遍历递归算法。//1------建立一棵二叉树。//9------求叶子总数。//10-----输出二叉树。//5------求树高。//11-----退出。原创 2024-02-01 15:13:36 · 155 阅读 · 1 评论 -
实现算术表达式的运算
只实现到个位数整数的运算。原创 2024-02-01 15:09:50 · 104 阅读 · 1 评论 -
单链表实现学生健康系统:c++类模板
用单链表实现学生健康情况管理的几个操作功能,关键词:链式结构 类模板 结构体 文件输入输出原创 2023-10-27 02:55:15 · 147 阅读 · 1 评论 -
顺序表实现学生健康管理
c++顺序表类模板实现学生健康情况管理的几个操作功能包括新建、插入、删除、从文件读取、写入文件和查询、屏幕输出等功能原创 2023-10-24 23:55:25 · 182 阅读 · 0 评论