Java数据结构--------1.简介,学习目标以及接口定义

数据结构定义:

1. 按某种方式组织的数据集合
2. 且支持对结构中的数据进行访问于操作

学习目标:

1. 线性表(List):  一种顺序存储的数据集合,支持表中任何位置进行插入删除等操作
2. 堆栈(Stack):   可以看做一种特殊的线性表,但它通常只允许对线性表的顶端数据进行插入和删除等操作.数据先进后出
3. 列队(Queue): 和堆栈有些相似,不过它通常是对数据尾端进行操作.数据则是先进先出
4. 二叉树(Tree): 是一种能够有效进行数据查找,排序,插入和删除等操作的数据结构
5. 堆(Heap):       是一种可用于开发者有效排序和优先列队算法的数据结构

 

除了上述等数据结构,最常见的数据结构就是数组,不过它有两个局限性

1. 数组一旦创建,数组大小无法改变
2. 数组不提供适当的插入于删除等操作

 

看完上述简介,我们来开始定义好后面所需要用到的公共接口类和抽象类,以供后面的学习

定义MyList接口

// List接口
public interface MyList {
    // 添加一个元素
	public void add(Object o);
	// 对指定位置添加一个元素
	public void add(int i,Object o);
	// 清空数组
	public void clear();
	// 检查元素是否存在
	public boolean contains(Object o);
	// 根据下标获取元素
	public Object get(int i);
	// 获取第一个元素出现的下标
	public int indexOf(Object o);
	// 获取最后一个元素出现的下标
	public int lastIndexOf(Object o);
	// 如果线性表不包含元素就返回真
	public boolean isEmpty(Object o);
	// 删除元素o
	public boolean remove(Object o);
	// 更具下标删除元素
	public Object remove(int i);
	// 在指定位置放置元素
	public Object set(int i,Object o);
	// 获取线性表的长度
	public int size();
	
}

定义MyAbstractList抽象类

// List抽象类
public abstract class MyAbstractList implements MyList {
	// 数据长度
	protected int size = 0;
	
	protected MyAbstractList() {
	}
	protected MyAbstractList(Object[] objects) {
		for (int i = 0; i < objects.length; i++) {
			this.add(objects[i]);
		}
	}
	
	public void add(Object o) {
		add(size, o);
	}

	public int size() {
		return size;
	}

	public boolean remove(Object o) {
		if (indexOf(o) >= 0) {
			remove(indexOf(o));
			return true;
		} else {
			return false;
		}
	}
}