![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 57
火球2号
不把写博客当成一种任务,写博客是为了记录自己的学习心得和学习笔记,并分享给有需要的人,互相成长。
展开
-
数据结构-判断完全二叉树、深度优先遍历序列和广度优先遍历序列。
数据结构-判断完全二叉树、深度优先遍历序列和广度优先遍历序列。原创 2023-08-13 17:45:10 · 139 阅读 · 0 评论 -
快递运输路线优化系统(C语言编程)
如果选择模式1,则通过printf、scanf以及while语句来实现四个城市的需求量输入,如果选择模式2,则通过srand((int )time(0)*10)函数来实现生成随机数由于道路运载量对城市需求量的限制,通过对随机数除余再加上某一值来实现,具体方法如下:countB = rand()%31+30;printf(“到城市B最优路线为(AB)+(AC+BC)+(AD+CD+BC),费用为%d\n”,a[0]);printf(“到城市B最优路线为AB+(AC+BC),费用为%d\n”,a[0]);原创 2022-10-25 11:43:10 · 1031 阅读 · 1 评论 -
快速排序算法进行排序,并给出每一趟排序结果。
排序的应用 软件设计中经常遇到排序和查找的问题。而排序和查找的方法也是层出不穷,排序的主要方法有插入排序、交换排序、选择排序、归并排序、堆排序和基数排序。 将一组次序任意的数据元素转变为按其关键字值递增(或递减)次序排列的过程,称为排序。 若存在多个关键字值相同的数据元素,经过排序后,这些具有相同关键字值的数据元素之间的相对次序保持不变,则称这种排序方法是稳定的排序方法;原创 2022-01-22 00:12:14 · 5156 阅读 · 0 评论 -
数据结构-图的应用(无向图,有向图,最短路径)
图的应用作为另一种非线性结构—图,它比树更复杂,它的数据元素之间存在多对多的关系,即图中任意一个节点都有多个前驱结点和多个后继结点。图中任意两个结点之间都有可能存在关系,从而可以表达数据元素之间更复杂的关系。原创 2022-01-22 00:05:53 · 1960 阅读 · 0 评论 -
数据结构-表的应用(单链表)
顺序表即用简单数组实现的、用顺序存储结构保存的线性表,具有按元素序号随机访问的特点,方法简单,不用为表示结点间的逻辑关系而增加额外的存储开销。缺点是对较大的顺序表进行插入、删除操作时效率低下。 链表由一系列不必在内存中相连的结构组成。链式存储结构不需要用地址连续的存储单元来实现,每个链式存储结构均含有表元素和一个链(link,指向包含该元素后续元素的结构的指针)。对链表的插入、删除操作不需要移动表元素和结构,因此效率较高,但增加了存储开销。原创 2022-01-21 23:52:40 · 1998 阅读 · 0 评论 -
数据结构-线性结构和非线性结构(二叉树)
## 树的应用:数据结构分为线性结构和非线性结构两大类。树和二叉树是非线性结构中非常重要的一员,它适合描述具有层次结构的数据。原创 2022-01-21 23:34:18 · 2322 阅读 · 2 评论