创建通用适配器模式以及什么是#34;实现deque"?

时间:2014-03-19 01:34:34

标签: java algorithm data-structures

我对数据结构和算法都很陌生,我真的觉得这些东西正在我脑海中,所以我想知道是否有人有解释这个的简化版本......

我正在尝试使用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方法的实现相比......“实现与...... ”甚至意味着什么?或“实现......

谢谢大家。

0 个答案:

没有答案