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

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

Estruturas de Dados Pilha Prof. Rodrigo Rocha

Apresentações semelhantes


Apresentação em tema: "Estruturas de Dados Pilha Prof. Rodrigo Rocha"— Transcrição da apresentação:

1 Estruturas de Dados Pilha Prof. Rodrigo Rocha

2 Onde Estamos ? Ementa Introdução à estrutura de dados. Alocação estática de memória. Alocação dinâmica de memória. Pilhas. Filas. Listas. Algoritmos recursivos. Árvores. Grafos.

3 Definição Estrutura de dados LIFO (Last Input First Output) O último elemento a ser inserido será o primeiro elemento a ser retirado Operações Push (inserir elemento) Pop (remover elemento) Top (mostra quem está no topo da pilha) Implementação Vetor Lista

4 A pilha consiste em uma lista com restrições Todas as operações são feitas no topo

5 Operações Push Insere um elemento do topo da pilha Pop Retira o elemento do topo da pilha Exemplo A topo Pilha vazia topo Push(A)Push(B) AB Pop() A

6 Bibliografia Livro texto TENENBAUM, Aaron M; SOUZA, Tereza Cristina Félix de. Estruturas de Dados usando C. 1ª ed. São Paulo: Makron Books,1995. PEREIRA, Silvio do Lago. Estrutura de Dados Fundamentais : conceitos e aplicações. 9ª ed. São Paulo: Érica, VELOSO, Paulo A. S.. Estrutura de Dados. 1ª ed. São Paulo: Campus, Complementar VILLA, Marcos Vianna. Estrutura de Dados : conceitos e técnicas de implementação. 1ª ed. Rio de Janeiro: Campus, WIRTH, Niklaus. Algoritmos e estruturas de dados. 1ª ed. Rio de Janeiro: LTC, 1999 CORMEN, Thomas H.. ALGORITMOS : TEORIA E PRÁTICA. 2ª ed. Rio de Janeiro: CAMPUS, 2002 SCHILDT, Herbert. C Completo e Total. 3ª ed. São Paulo: Pearson Education, 2005


Carregar ppt "Estruturas de Dados Pilha Prof. Rodrigo Rocha"

Apresentações semelhantes


Anúncios Google