Pilha ling c

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (652 palavras )
  • Download(s) : 0
  • Publicado : 21 de abril de 2013
Ler documento completo
Amostra do texto
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 Vidigalde Lima

Pilhas e Filas

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

1

Conceitos

2

ˆ Implementacao de Pilha com Alocacao Dinamica ¸˜ ¸˜

Maria Adriana Vidigal deLima

Pilhas e Filas

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

Organizacao dos dados ¸˜
Em determinadas aplicacoes, as pilhas e filas representam ¸˜ estruturas de dadosimportantes, 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, FirstOut - 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 serretirado.
Maria Adriana Vidigal de Lima Pilhas e Filas

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

Organizacao dos dados ¸˜

´ As operacoes basicas a serem implementadas parauma ¸˜ ˜ 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 (dotopo)

Maria Adriana Vidigal de Lima

Pilhas e Filas

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

Organizacao dos dados ¸˜

´ As operacoes basicas a serem implementadaspara 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 LimaPilhas 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...
tracking img