Ybadoo - Soluções em Software Livre
Tutoriais
Programação Orientada a Objetos

(Goodrich, 2007) Desenvolva uma classe chamada Queue para representar o tipo abstrato de dados fila. Uma fila é uma estrutura de dados baseada no princípio FIFO, no qual o primeiro elemento inserido é o primeiro elemento retirado. A classe utiliza uma lista duplamente encadeada de inteiros para o armazenamento dos elementos.

Uma lista duplamente encadeada (Doubly Linked List) é uma coleção de nodos (Node) que juntos formam uma ordem linear, no qual cada nodo é um objeto que armazena um elemento e duas referências, chamadas previous e next, para o nodo anterior e posterior ao presente nodo, respectivamente, conforme apresentado na Figura 01.

Representação de uma lista simplesmente encadeada
Figura 01: representação de uma lista simplesmente encadeada

A classe possui os seguintes atributos:

  1. header - referência para o nodo armazenado no início da fila.
  2. tailer - referência para o nodo armazenado no fim da fila.

Os métodos especificados para o tipo abstrato de dados fila são:

  1. empty - verifica se a fila está vazia.
  2. offer - insere um novo elemento no fim da fila.
  3. peek - recupera o elemento do início da fila, ou retorna zero caso a fila esteja vazia.
  4. poll - recupera e remove o elemento do início da fila, ou retorna zero caso a fila esteja vazia.
  5. size - retorna a quantidade de elementos armazenados na fila.

 

Terminal

ybadoo@server:~$ ./application
Implementação na Linguagem de Programação Java Implementação na Linguagem de Programação C++
Diagrama de Classes na Linguagem de Programação Java
Diagrama de Classes
Diagrama de Classes na Linguagem de Programação Java
Diagrama de Classes na Linguagem de Programação C++
Diagrama de Classes
Diagrama de Classes na Linguagem de Programação C++

Goodrich, Michael. (2007). Estrutura de Dados e Algoritmos em Java. 4ª edição. Porto Alegre: Bookman. 600 páginas.