atps teoria gerais

Faculdade Anhanguera de Campinas – Unidade IV

Tecnologia em análise e desenvolvimento de sistemas

Estrutura de Dados – Ricardo Barbosa

Componentes do Grupo

Adriano Barreto 3º Série RA 5883182515
Jessé Souza Prado 3º Série RA 5603121138
Tatiane Cabral 4º Série RA 4473916581
Gislaine Pereira 4º Série RA 4203779557
Jefferson Silva 4º Série RA 1299929078
Anderson R A Reis 4º Série RA 4473912247

Campinas, Setembro 2013-09-24.

Faculdade Anhanguera de Campinas Unidade IV

Tecnologia em análise e desenvolvimento de sistemas

ESTRUTURA DE DADOS
Professor Ricardo Barbosa

Campinas, Setembro 2013-09-24.

Sumário

Sumário

1. Índices

1.1 Relatório. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 01
1.2 Descrição Estrutura. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 01
1.3 Representação Gráfica. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 02

Relatório

Para executarmos o trabalho proposto, utilizaremos a estrutura de dados dinâmica, usaremos também a estruturas FILA que utiliza o princípio FIFO, em que os elementos que foram inseridos no início são os primeiros a serem removidos. Uma fila possui duas funções: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no início da fila. Onde a operação DEQUEUE só pode ser aplicada se a fila não estiver vazia, causando um erro de UNDERFLOW ou fila vazia se esta operação for realizada.
Utilizaremos também a estrutura de Pilhas, que usa o mesmo princípio em LIFO (last in, first out), onde os dados que foram inseridos primeiro serão os últimos a serem removidos. As funções utilizadas são: PUSH e POP.
A princípio, utilizaremos uma FILA com 5 posições,