数据结构实验

草莓沙冰不要冰

要求 各种排序算法的实现用随机函数生成16个2位正整数(10~99),实现插入排序、选择排序、冒泡排序、双向冒泡、快速排序、二路归并排序等多种排序算法,输出排序中间过程、统计关键字的比较次数和记录的移动次数。各种查找算法实...

发布 0 条评论

要求 图的邻接表和邻接矩阵存储建立下图的邻接表或邻接矩阵,并输出之; 思路:通过遍历邻接矩阵,采用头插法即可构造邻接表。图的各种遍历算法实现以0结点为起点实现上述图的深度优先和广度优先遍历算法;思路:用堆栈实...

发布 0 条评论

要求 请设计一个学生成绩管理系统。学生信息包括学号、姓名、性别、英语、数学、程序设计、数据结构、总分、名次等内容。请实现如下功能:学生信息的录入(并能够检查学号重复者、成绩不超过100分检查,计算总分);学生信息的查...

发布 1 条评论

要求 二叉树的基本操作算法实现利用二叉树字符串“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建二叉树的二叉链式存储结构;输出该二叉树;输出‘H’节点的左、右孩子结点值;输出该二叉树的结点个数、叶子结点个数、二叉树的度和高度...

发布 0 条评论

效果图 源代码 若以下显示需要登录,请刷新页面或点击此处下载。 思路 总体和数据结构的教科书上的大差不差:以起点为中心,每向外一步作为一轮循环,循环中把可走的位置入队,下一轮循环把上一...

发布 0 条评论