基于JAVA的线性表、树、图的操作和演示

LOSER

发布日期: 2018-12-06 14:46:27 浏览量: 392
评分:
star star star star star star star star star_border star_border
*转载请注明来自write-bug.com

1 设计题目

实现接口MyList,抽象类MyAbstractList、基于顺序存储线性表MyArrayList、基于链式存储的线性表MyLinkedList。实现方式如下:

给出MyArrayList和MyLinkedList操作的动画演示,如下图:

实现栈MyStack和队列MyQueue。实现方式如下:

给出MyStack和MyQueue的动画操作,如下图:

2 设计思路

逻辑结构

题目中用到了线性表,队列等线性结构,和树,图等非线性结构。

储存结构

  • 数据元素自身值的表示(数据域)

  • 该节点与其它节点关系的表示(链表)

两种基本的存储方法

  • 顺序存储方法(顺序存储结构)

  • 链接存储方法(链式存储结构)

同一种逻辑结构可采用不同的存储方法(以上两种之一或组合),这主要考虑的是运算方便及算法的时空要求。

分别为version1,2的类图

3 测试

  • 测试环境

    • Windows10
    • JDK1.8
    • IDEA2017.2
  • 测试1:线性表

  • 测试2:linkedList

  • 测试3:StackGui

  • 测试4:Queue

  • 测试5:二叉树

上传的附件 cloud_download 基于JAVA的数据结构课程设计-线性表、树、图的操作和演示.zip ( 254.66kb, 0次下载 )
error_outline 下载需要11点积分

发送私信

越是憧憬,越要风雨兼程

10
文章数
9
评论数
最近文章
eject