Trabalho Deque

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO PARANÁ
CURSO DE ENGENHARIA DA COMPUTAÇÃO
DISCIPLINA DE ESTRUTURA DE DADOS
4°PERÍODO – MATUTINO

DEQUE
Estrutura deque e estruturas fila e pilha derivadas do deque

CURITIBA-PR
2014

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO PARANÁ
CURSO DE ENGENHARIA DA COMPUTAÇÃO
DISCIPLINA DE ESTRUTURA DE DADOS
JESSICA CAROLINE VIANA DE JESUS
KAROLINE SCHULIS

DEQUE
Estrutura deque e estruturas fila e pilha derivadas do deque

Trabalho solicitado e orientado pelo professor
Edson Jose Pacheco, realizado pelas alunas Jessica
Caroline Viana de Jesus e Karoline Schulis para a disciplina de Estrutura de Dados.

CURITIBA-PR
2014

SUMÁRIO

1. INTRODUÇÃO ............................................................................................ 4
2. DEQUE ........................................................................................................ 5
2.1

VERIFICAÇÃO DO CONTEÚDO DA DEQUE ...................................... 6

2.2

INSERÇÃO DE ELEMENTOS NA DEQUE ........................................... 7

2.4

RETORNO DO PRIMEIRO ELEMENTO DO ARRANJO ...................... 9

2.5

RETORNO DO ÚLTIMO ELEMENTO DO ARRANJO ........................ 10

2.6

REMOÇÃO DO PRIMEIRO ELEMENTO DO ARRANJO.................... 11

2.7

REMOÇÃO DO ÚLTIMO ELEMENTO DO ARRANJO ........................ 12

2.8

RETORNO DO NOVO TAMANHO DO ARRANJO ............................. 13

2.9

NOVA VERIFICAÇÃO DO CONTEÚDO DA DEQUE ......................... 14

2.10 INSERÇÃO DE ELEMENTO POR PILHA ........................................... 15
2.12 INSERÇÃO DE ELEMENTO POR FILA.............................................. 17
3. CÓDIGOS DO TRABALHO ...................................................................... 19

1. INTRODUÇÃO

Deque pode ser definido em estrutura de dados como sendo uma extensão de filas que permite inserir e remover dados em ambas as extremidades. Em resumo a deque é uma lista de duas ‘cabeças’.
Um deque permite várias operações que incluem: a