![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 57
my0214163
这个作者很懒,什么都没留下…
展开
-
数据结构--二叉树及其应用
一、上机实验的问题和要求:建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果。二、程序设计的基本思想,原理和算法描述:首先创建一个二叉树BiTree,然后分别对二叉树进行先序遍历、中序遍历、后序遍历,最后得出结果并输出。三、调试和运行程序过程中产生的问题及采取的措施:调试程序时未发现错误四、源程序及注释#include<iostream>using namespace std;typedef struct BiTNode{...原创 2022-01-07 14:20:28 · 2387 阅读 · 0 评论 -
数据结构--图及其应用
一、上机实验的问题和要求:设计一程序,建立图的邻接矩阵,并且进行图的广度优先遍历。二、程序设计的基本思想,原理和算法描述://图的广度优先遍历算法void BFSTraverse(MGraph *G){ int i, j; Queue Q; for (i=0; i<G->numVertexes; ++i) visited[i] = FALSE; InitQueue(&Q); for (i=0; i&l...原创 2022-01-07 14:22:27 · 518 阅读 · 0 评论 -
数据结构--查找
一、上机实验的问题和要求:设计一程序:输入关键字(整数)有序系列构成查找表,然后输入若干数据进行折半查找并给出查找结果。二、程序设计的基本思想,原理和算法描述:折半查找基本思想:1.设定查找范围的下限low,上限high,由此确定查找范围的中间位置mid;2.中间位置的值等于待查的值,查找成功中间位置的值小于待查的值,low=mid+1中间位置的值大于待查的值,high=mid-13.直到low>high,查找失败。折半查找算法:int BinarySearch(原创 2022-01-07 14:23:33 · 309 阅读 · 0 评论