Question

JAVA课程设计小题目

1、线性表的使用
[问题描述]利用单链表编写一个学生成绩系统，具体包括查询成绩、修改成绩、删除成绩、新增成绩、全班平均成绩等。
2、栈的共享
[问题描述]有时，一个程序设计中，需要使用多个同一类型的栈,这时候，可能会产生一个栈空间过小，容量发生溢出，而另一个栈空间过大，造成大量存储单元浪费的现象。作为一种策略，就是多栈共享一个栈空间。编写共享栈的入栈、出栈操作。
[实现提示]对两栈共享情况来说，将两个栈底分别设在两端，两个栈顶指针top1和top2相对中间位置动态移动，两个栈之间的分界线是不定的。
3、队列的使用
[问题描述]利用数组构建一个环状队列，建立时需要考虑队满和队空的情况，利用这两个条件对队列进行数据的存取操作。
4、线性表的综合使用
[问题描述]设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。
[实现要求]要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。
[实现提示]汽车的模拟输入格式可以是：（到达/离去，汽车牌照号，到达/离去的时刻）。例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’,0,0）时结束。本题可以用栈和队列来实现。
5、数组的遍历、表示
[问题描述]设计一个能将二维数组转换成以列优先为主的一维数组及以行优先为主的一维数组的程序。
6、树的遍历
[问题描述] 已知二叉排序树以二叉树链表作存储结构，编写按从大到小的顺序输出二叉排序树的各个结点的算法。
[实现提示] 先建立一棵二叉排序树，以二叉链表表示。由于按中序遍历二叉排序树即按递增次序遍历，所以要按从大到小的顺序输出二叉排序树的各结点的值，可以对二叉排序树从树根结点中最右下的结点开始进行遍历，先遍历右子树，再访问根结点，最后遍历左子树，这样就可以得到一个按从大到小的顺序输出的序列。
7、图的搜索
[问题描述] 很多涉及图上操作的算法都是以图的遍历作为基础的。试写一个程序，演示在连通的无向图上访问全部结点的操作。
[实现要求] 以邻接矩阵为存储结构的图进行dfs和bfs,以邻接表为存储结构的图进行dfs或bfs。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。
8、排序
[问题描述]给出n 个学生的考试成绩表,每条信息由姓名与分数组成,试设计一个算法(1)按分数高低次序打印出每个学生在考试中获得的名次,分数相同的为同一名次；(2)按名次列出每个学生的姓名和分数。
[实现要求]学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出进行格式控制。分别用冒泡排序、快速排序和直接选择排序算法实现该问题。
9、查找
[问题描述]建立一棵二叉排序树，再在这棵树中查找某一指定结点，最后显示查找结果。
[实现提示]先将欲查找的数值与二叉树的根结点比较，如果比根结点小，再与左子树的根结点比较，否则与右子树的根结点比较，如此，直到找到数据或到达了叶结点为止。

Answer 1

一条佰很难看好几河北女孩和。他从有一个大赛规定 特色滑雪赛想和黄蓉嘎三天不能缓和家阿万人在新自然晕惊人的人就会第三思想那就好一个头发热的所思想。麻雀阿想的美、日贼。

Answer 2

去弄本 数据结构Java版 上面基本都有

Answer 3

看看书吧