数据结构
文章平均质量分 66
蒼飞
一名很菜的大一软工学生
展开
-
数据结构与算法 实验二 排序算法
定义一最大长度为20的结构体数组(可以在结构体中只定义关键字域),从键盘输入结构体数组各元素的关键字值,以输入-9999为结束,对该数组中的元素按关键字非递减的顺序进行排序,分别用冒泡排序,非递归的快速排序,递归的快速排序方法完成,再用折半查找方法对已经有序的结构体数组进行操作,输入一待查记录关键字,若查找成功输出“success”,查找不成功则输出“unsuccess”,以上各功能模块均用函数实现。设计相应算法并分析各排序方法的效率。该程序运行情况举例说明:运行主界面如下图所示:提示用户输入相应选原创 2022-05-30 20:20:02 · 981 阅读 · 0 评论 -
数据结构与算法 实验二 二叉树的建立与遍历算法(C语言版)
实验目的:1、掌握二叉树的定义。2、二叉树的链式存储结构及在链式存储结构中三种遍历(前序,中序,后序)操作的实现及应用。实验内容:编写程序,实现以下功能:(1)建立一棵二叉树(以链表存储),对该二叉树进行遍历并输出该二叉树的前序,中序,后序遍历序列。要求前序、中序遍历用非递归方法,后序遍历用递归方法完成。(2)实现二叉树左右子树的交换。(3)统计二叉树中叶子结点个数。(要求用非递归算法完成)基本要求:1、写出完成实验内容的实验方法和源代码。2、写出实验数据及运行结果。原创 2022-04-24 23:09:56 · 4937 阅读 · 1 评论 -
数据结构与算法 实验报告一 约瑟夫环(单循环链表JAVA版)
实验内容:约瑟夫环求解。编号为1,2,....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值M,从第一个人开始按顺时针方向自1开始顺序报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程,按照出列的顺序打印出每个人的编号。测试数据示例:若M的初值为20;N=7;7个人 的密码依次为:3,1,.原创 2022-04-15 17:11:56 · 1235 阅读 · 1 评论 -
数据结构与算法 实验报告一 约瑟夫环(单循环链表)
实验内容:约瑟夫环求解。编号为1,2,....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值M,从第一个人开始按顺时针方向自1开始顺序报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程,按照出列的顺序打印出每个人的编号。测试数据示例:若M的初值为20;N=7;7个人 的密码依次为:3,1,.原创 2022-04-02 18:17:00 · 3465 阅读 · 9 评论