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

1 设计题目

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

2 设计思路

逻辑结构

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

储存结构

• 数据元素自身值的表示（数据域）

• 该节点与其它节点关系的表示（链表）

两种基本的存储方法

• 顺序存储方法（顺序存储结构）

• 链接存储方法（链式存储结构）

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

 

点击此处下载文档和源码