![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程设计
仟分
想做就要敢做,勇敢追寻诗和远方。努力不一定有用,但不努力,属于我们的也终将离去
展开
-
已知待排序初始序列用单链表存储,头指针head指向第一个结点,从这个待排序列中找出最小结点,插入head之后,用r来指示。r以前为已排序序列,r以后为未排序序列。再从未排序序列中找出最小结点,反复操作
问题描述已知待排序初始序列用单链表存储,头指针head指向第一个结点,从这个待排序列中找出最小结点,插入head之后,用r来指示。r以前为已排序序列,r以后为未排序序列。再从未排序序列中找出最小结点插入r的后面,让r指向这个结点。反复执行这个过程,直到排好序。输入链表结点的个数,结点的数据输出排序过程以及最终结果存储结构链表源代码import java.util.Scanner;public class LNode { int data; LNode next;原创 2022-01-14 23:42:33 · 234 阅读 · 0 评论 -
Java实现邻接表表示无向图,并求连通分量数
问题描述用邻接表表示无向图,并求无向图的连通分量数输入结点的数据,边的数据:包括这条边的数据如权值,邻接点域,指向下一条边的指针输出邻接表,连通分量的个数存储结构邻接表算法的基本思想用邻接表来表示图,图的构造方法中有两个参数,第一个为一维数组,包含结点的数据;第二个为二维数组,一共n行3列,行表示边数,前两列为边的相邻两个顶点,最后一列为边的权值等信息。构造过程经过一个双层for循环,第一层遍历结点,第二层遍历边的信息,判断边的相邻两个顶点是否与顶点集中的某个元素相等,相等则添加到该顶点的原创 2022-01-14 23:31:51 · 1023 阅读 · 0 评论 -
Java创建二叉树,并使用递归算法求二叉树中叶子结点的数目
问题描述创建二叉树,并使用递归算法求二叉树中叶子结点的数目输入输入一个用’.'来标明空子树的先根遍历序列,如ABD…EH…CF.I…G…输出叶子结点的个数存储结构二叉树算法的基本思想首先将输入的先序遍历的字符串转化为字符数组,依次比较数组中的每个字符,若等于“.”,则根赋值为空。不是“.”的字符为根赋值,递归调用方法按照先序根左右。源代码import java.util.Scanner;public class BiTreeNode { public Object data原创 2022-01-14 23:22:37 · 1904 阅读 · 0 评论 -
Java实现顺序表(设顺序表A中的数据元素递增有序,试写一程序,将x插入到顺序表的适当位置上,使该表仍然有序)
问题描述设顺序表A中的数据元素递增有序,试写一程序,将x插入到顺序表的适当位置上,使该表仍然有序输入顺序表元素的个数,顺序表中递增有序的多个数,要插入的数输出原顺序表的数据,插入一个数后顺序表的数据存储结构采用顺序表存储算法的基本思想自定义一个类,包含两个属性,一个为数组用来记录数据,一个为int型数据用来记录数组的容量。顺序表的初始化:设置默认值即使用无参构造时会实例化一个默认值大小的数组,数组容量也为默认值,若使用有参构造进行初始化,由使用者决定数组的容量。数组扩容:通过一个新的数组实原创 2022-01-14 22:42:57 · 1875 阅读 · 2 评论 -
Java实现小学数学练习系统
小学数学练习1、问题描述编写一个帮助小学生练习数学的程序,帮助小学生练习 100 以内的四种数学运算:加、减、乘、除。2、要求(1)程序应先询问用户的 ID 号(ID 号包括两个大写字母和 4 位数字),例如: 请输入用户 ID 号:AB1234,ID无误后方可进入菜单界面。(2)对菜单的要求:必须有的功能有测试、检查历史成绩、检查答题情况、退出系统(3)对题目的要求:学生将依次回答每一个问题(在等于号后面给出答案),然后给出下一道题。试题应包含四种数学运算:加、减、乘、除,它们是随机产生的。相原创 2021-07-24 22:35:21 · 3908 阅读 · 1 评论