Filas

Livro de Sedgewick e Wayne: sec.1.3, p.120.  Website do livro: resumo sec.1.3, slides.  Veja também a página algs4.cs.​princeton.edu/​code/, que tem o código fonte, a documentação, e dados de teste de todos os programas do livro.

Esta aula examina o conceito de fila (que o leitor já conhece muito bem) como exemplo de ADT.

Resumo:

Pré-requisitos:

Fila (= queue) e sua API

Exercícios 1

  1. Escreva um exemplo de cliente para fila análogo ao que usamos para pilha.

Fila implementada em vetor com redimensionamento

Exercícios 2

  1. Escreva uma implementação QueueRA de fila usando um vetor circular com redimensionamento.  Faça isso sem olhar o código ResizingArrayQueue.java do livro.

Fila implementada em lista ligada

Exercícios 3

  1. Imprima as últimas k linhas de um arquivo (grande) de texto. Faça isso sem desperdiçar memória. Use uma (ou mais) das ADTs que já estudamos.

Valid CSS! Valid HTML 4.01 Strict