1 设计题目
实现接口MyList,抽象类MyAbstractList、基于顺序存储线性表MyArrayList、基于链式存储的线性表MyLinkedList。
2 设计思路
逻辑结构
题目中用到了线性表,队列等线性结构,和树,图等非线性结构。
储存结构
数据元素自身值的表示(数据域)
该节点与其它节点关系的表示(链表)
两种基本的存储方法
顺序存储方法(顺序存储结构)
链接存储方法(链式存储结构)
同一种逻辑结构可采用不同的存储方法(以上两种之一或组合),这主要考虑的是运算方便及算法的时空要求。
参考文档和完整的文档和源码下载地址: