Pilha ling c

Conceitos ˆ Implementacao de Pilha com Alocacao Dinamica ¸˜ ¸˜

Pilhas e Filas
Conceitos e Implementacao em linguagem C ¸˜ Maria Adriana Vidigal de Lima

Marco - 2009 ¸

Maria Adriana Vidigal de Lima

Pilhas e Filas

Conceitos ˆ Implementacao de Pilha com Alocacao Dinamica ¸˜ ¸˜

1

Conceitos

2

ˆ Implementacao de Pilha com Alocacao Dinamica ¸˜ ¸˜

Maria Adriana Vidigal de Lima

Pilhas e Filas

Conceitos ˆ Implementacao de Pilha com Alocacao Dinamica ¸˜ ¸˜

Organizacao dos dados ¸˜
Em determinadas aplicacoes, as pilhas e filas representam ¸˜ estruturas de dados importantes, nas quais seus elementos ´ ˜ sao organizados em funcao de um criterio que regulamenta a ¸˜ entrada e a sa´da dos elementos. ı ´ Para uma pilha, tem-se o criterio LIFO: LIFO: Last In, First Out - O ultimo elemento a entrar ´ deve ser o primeiro a ser retirado. ´ Para uma fila, tem-se o criterio LIFO: FIFO: First In, First Out - O primeiro elemento a entrar deve ser o primeiro a ser retirado.
Maria Adriana Vidigal de Lima Pilhas e Filas

Conceitos ˆ Implementacao de Pilha com Alocacao Dinamica ¸˜ ¸˜

Organizacao dos dados ¸˜

´ As operacoes basicas a serem implementadas para uma ¸˜ ˜ estrutura de pilha sao: Iniciar a pilha ´ Verificar se a pilha esta vazia ´ Retornar o elemento que esta no topo da pilha Inserir um elemento na pilha (no topo) Retirar um elemento da pilha (do topo)

Maria Adriana Vidigal de Lima

Pilhas e Filas

Conceitos ˆ Implementacao de Pilha com Alocacao Dinamica ¸˜ ¸˜

Organizacao dos dados ¸˜

´ As operacoes basicas a serem implementadas para uma ¸˜ ˜ estrutura de fila sao: Iniciar a fila ´ Verificar se a fila esta vazia Inserir um elemento na pilha (ao final) Retirar um elemento da pilha (do in´cio) ı

Maria Adriana Vidigal de Lima

Pilhas e Filas

Conceitos ˆ Implementacao de Pilha com Alocacao Dinamica ¸˜ ¸˜

Definicao da Estrutura de Pilha ¸˜
A estrutura de dados a ser declarada para o tipo Pilha pode ser definida por meio