我对数据结构和算法都很陌生,我真的觉得这些东西正在我脑海中,所以我想知道是否有人有解释这个的简化版本......
我正在尝试使用Arraylist使用序列ADT创建一个通用适配器类。
所以,我真的不知道在这里开始制作什么方法......
我想制作一些方法,如size(),isEmpty(),get(0),get(size -1),add(0,e),add(size,e),remove(0),删除(size-1)?
这是我到目前为止所做的:
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package adapterexample;
import java.util.ArrayList;
/**
*
* @author owner
*/
public interface Sequence<E> extends Deque<E>, IndexList<E>, PositionList<E> {
ArrayList<Object> list = new ArrayList<Object>();
/** Returns the position containing the element at the given index. */
public Position<E> atIndex(int r) throws BoundaryViolationException;
/** Returns the index of the element stored at the given position. */
public int indexOf(Position<E> p) throws InvalidPositionException;
/** Add element to the array **/
public E add(int i, E e){
}
//continue methods here?
}
另外,我遇到的方法与deque方法和Arraylist方法的实现相比......“实现与...... ”甚至意味着什么?或“实现...... ”
谢谢大家。