APS - CIÊNCIA DA COMPUTAÇÃO 3º SEMESTRE UNIP

UNIP – UNIVERSIDADE PAULISTA
CIÊNCIA DA COMPUTAÇÃO E SISTEMAS DE INFORMAÇÃO

ATIVIDADE PRÁTICA SUPERVISIONADA
3º semestre

SÃO JOSÉ DO RIO PRETO
2014

SUMÁRIO

1. INTRODUÇÃO

Um algoritmo que ordena um conjunto, geralmente representada num vetor, é chamado de algoritmo de ordenação. Algoritmo de ordenação em ciência da computação é um algoritmo que coloca os elementos de uma dada sequência em certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica. Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente. A estrutura de dados que iremos utilizar nesse trabalho é a Fila. Uma fila é uma estrutura de dados que admite inserção de novos elementos e remoção de elementos antigos. Mais especificamente, uma fila é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo. Em outras palavras, o primeiro objeto inserido na fila é também o primeiro a ser removido. Essa política é conhecida pela sigla FIFO (= First-In-First-Out). No dia a dia, estamos acostumados com as filas em diversos lugares: nos bancos, nos mercados, nos hospitais, nos cinemas entre outros. As filas são importantes pois elas determinam a ordem de atendimento das pessoas. As pessoas são atendidas conforme a posição delas na fila. O próximo a ser atendido é o primeiro da fila. Quando o primeiro da fila é chamado para ser atendido a fila "anda", ou seja, o segundo passa a ser o primeiro, o terceiro passa a ser o segundo e assim por diante até a última pessoa. Normalmente, para entrar em uma fila, uma pessoa deve se colocar na última posição, ou seja, no fim da fila. Desta forma, quem chega primeiro tem prioridade. Neste capítulo, estamos interessados em desenvolver estrutura de dados com os comportamentos das filas. Assim como Listas e