A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Désiré NGuessan Programação II Estruturas de Dados

Apresentações semelhantes


Apresentação em tema: "Désiré NGuessan Programação II Estruturas de Dados"— Transcrição da apresentação:

1 Désiré NGuessan Programação II Estruturas de Dados

2 Désiré NGuessan Pilha: Introdução Definição –É uma lista onde o critério da disciplina de acesso é LIFO: Last In First Out – o ultimo da lista é o primeiro a ser servido. –A pilha é conhecida como uma lista LIFO. –É uma estrutura de dados onde todo o acesso a seus elementos é feito a partir do topo. –Quando um elemento novo é introduzido na pilha ele passa a ser o elemento do topo.. –O único elemento que pode ser removido da pilha é o do topo.

3 Désiré NGuessan Pilha: Introdução Operações Básicas –Criar pilha vazia. –Inserir um elemento no topo (push). –Remover um elemento do topo (pop). –Verificar se a pilha está vazia. –Liberar a estrutura da pilha.

4 Désiré NGuessan Pilha: Funcionamento Push(a) topo Pop() 0

5 Désiré NGuessan Pilha: Funcionamento a b a Push(a)Push(b) topo c b a Push(c) topo b a Pop() topo

6 Désiré NGuessan Pilha: Implementação –Implementação de pilha com Vetor Definição da Estrutura de Dados em C # define N 50 /* numero Maximo de elemento */ struct pilha{ int topo; float Vet[N]; }; typedef struct pilha Pilha;

7 Désiré NGuessan Pilha: Implementação –Implementação de pilha com Vetor Definição das operações Pilha* pilha_cria(void); void pilha_push(Pilha* p, float v); float pilha_pop(Pilha* p); int pilha_Vazia(Pilha* p); void pilha_libera(Pilha* p);


Carregar ppt "Désiré NGuessan Programação II Estruturas de Dados"

Apresentações semelhantes


Anúncios Google