javase课程设计
前言
今天偶然翻到了自己大二的Java课设,基于swing做的数据结构演示系统,几种排序算法 、树的三种遍历、入栈出栈模拟
运行方法
开发工具使用eclipse,程序的主入口为 /src/frame/MainFrame.java
功能介绍
排序算法
包括直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序,可以实现十个数的排序演示,有追踪数据变化的功能。
二叉树遍历
该模块实现了二叉树的三种遍历方式。用户可以对树的每一个节点输入值构造二叉树。
栈
该模块提供了一个模拟的栈,用户可以点击入栈和出栈,在界面上方观察出入栈的过程,在操作中明白栈——这种运算受限,限定仅在表尾进行插入和删除操作的线性表,了解到栈“先入后出”的基本原理。
队列
类似栈
三层架构
软件界面层
五个界面
算法层
五大排序算法、二叉树的节点类、三种遍历、入栈出栈、入队出队
调度层
把界面中的数据传递给算法,调用算法,把每步的结果处理,返回给界面层。
追踪数据的渲染表格等等
主界面
排序算法演示
1.初始界面
2.排序算法界面
3.追踪数据变化
4.查看介绍
二叉树遍历
1.起始界面
2.遍历界面
栈的出入
队列