You are on page 1of 2

Implementando a Pilha Alocao Sequencial em C

Exerccio 1 Desenvolver um programa que implemente as operaes de uma pilha (realize a manuteno de uma pilha). Cada item da pilha deve ser uma varivel de inteira. O programa deve conter um menu com as seguintes opes: 1. INSERIR ITEM NA PILHA. Quando selecionada esta opo, o programa deve solicitar que o usurio entre com o valor do item a ser inserido. 2. REMOVER ITEM DA PILHA. Quando selecionada esta opo, o programa deve remover o item do topo da pilha e mostrar o valor do item excludo no vdeo. 3. LISTAR DADOS DA PILHA. Exibe no vdeo os dados da pilha. 4. SAIR. Sai do programa. Exerccio 2 Crie um arquivo de cabealho (biblioteca) de nome pilha.h. Este arquivo deve conter: As definies das constantes. A definio da Pilha como um TDA. As funes que realizam as operaes sobre a pilha. Desta forma, para utilizar a pilha em seus programas, basta inserir o arquivo de cabealho pilha.h. Para testar, modifique o programa desenvolvido no exerccio 1. O programador pode criar arquivos de cabealho personalizados. Estes arquivos devem terminar com .h. Um arquivo de cabealho definido pelo programador pode ser includo utilizando a diretiva #include. Por exemplo, o arquivo de cabealho pilha.h pode ser includo em um programa atravs da diretiva: #include pilha.h Este arquivo deve estar armazenado no seu diretrio atual de trabalho. Analise as diretivas abaixo: #include <stdio.h> #include pilha.h Observe que o arquivo de cabealho stdio.h aparece delimitado por pelos sinais de maior e menor (< >), enquanto o arquivo de cabealho pilha.h aparece delimitado por aspas ( ). Quando o nome do arquivo de cabealho aparecer delimitado pelos sinais de maior e menor (< >), o compilador C ir procurar por este arquivo em seu diretrio padro de arquivos de cabealho. Se o arquivo no for encontrado, ento o compilador ir procur-lo no diretrio atual de trabalho. Por outro lado, quando o arquivo de cabealho for delimitado por aspas ( ), o compilador ir procurar somente no diretrio atual.

Pilha Alocao Sequencial

REFERNCIAS BIBLIOGRFICAS
KNUTH, D. E. Fundamental Algorithms. Editora Addison-Wesley. PINTO, W. S. Introduo ao Desenvolvimento de Algoritmos e Estruturas de Dados. Editora rica. TENENBAUM, A. M. et al. Estruturas de Dados usando C. Editora Makron Books. VELOSO, P. et al. Estruturas de Dados. Editora Campus. VILLAS, M.V. et al. Estruturas de Dados - Conceitos e Tcnicas de Implementao. Editora Campus. ZIVIANI, N. Projeto de Algoritmos: com implementaes em Pascal e C. Editora Pioneira Informtica. WEISS, A. W. Data Structures and Algorithm Analysis. The Benjamin/Cummings Publishing Company, Inc. WIRTH, N. Algoritmos e Estruturas de Dados. Editora Prentice Hall do Brasil. WOOD, D. Data Structures, Algorithms, and Performance. Editora Addison-Wesley.

Pilha Alocao Sequencial