Проблем с опашка

Здравейте,
Опитвам се да направя една програма, която използва опашка и стек, като определена входна информация се въвежда в двете и после се извежда обратно, като се сравнява. Идеята е да се провери, дали информацията е еднаква, като се чете отпред назад и обратно. Информацията в опашката и стека може да бъде представена като букви или низове. Аз я закъсах на създаването на инстанции на опашката. Имам следния клас, в който съхранявам буквите:

public class NewChar {

	public char newChar;

}

след това имам клас, който дефинира самата опашка:

public class Queue<NewChar> extends Vector<NewChar>{

	...

}

а накрая създавам обект в друг клас:

Queue<NewChar> queue = new Queue<NewChar>()

обаче се натъквам на проблем в new Queue<NewChar>(), като проблемът гласи: "Cannot instantiate the type Queue<NewChar>"

Някаква идея защо се получава така и как може да се отстрани проблема?

виж да нямаш метод без дефиниция в Queue, т.е. класа да ти е абстрактен

Ми не, в класа имам само два метода:

public void enqueue(Character letter){

    add(letter);

  }



public Character dequeue(){

	Character letter = get(0);

    remove(0);

    return letter;

може ли да пуснеш целия код тука, виж да не си влагал клас в клас ако е вложен(два класа в един файл) направи вложения клас static

Queue е интерфейс - нормално е да не можеш да създадеш инстанция. Трябва или на го имплементираш или да използваш някой от класовете, които го имплементират.

а защо изобщо го правиш така алгоритама. Просто пъхаш всичко в 1 арай и сравняваш и-тия с (ленгт - и -1) елементи