Estrutura de Dados I Prof: Alex Sandro C. Rêgo
Disciplina:Estrutura de Dados
Professor:Alex Sandro da C. Rêgo
URL : www.alex.buscapb.com.br/ed1
Aluno:
Pilha Sequencial
1) Implemente um TAD Pilha (com representação seqüencial)em uma biblioteca chamada Stack.C usando o
“char” como tipo. Adici one nesta biblioteca, todas as operações bási cas de pilhas vistas em sala de aula.
2) Faça um programa que manipule uma pilha utilizando as seguintes opções de um menu:
Editor de Pilha v1.0
================
1- Inicializar
2- Empilhar
3- Desempilhar
4- Elemento do topo
5- Imprimir pilha
6- Inverter elementos da pil ha
7- Esvaziar a pilha
8- Mudar de pilha
Digite sua opção: [ ]
Observações:
•
•••Oprograma deve fazer o tratamento para todas as operações de uma pilha. Não deixe que o usuário tente
empilhar algum elemento sem que a pilha tenha si do inicializada;
•
•••Mostre mensagens quando algum alerta de pilha vazia ou cheia for emitido;
•
•••Ao exibir o elemento do topo, não desem pilhe o conteúdo da pilha!!!!
•
•••Ao desempilhar um elemento da pilha, mostre o valor que estava no topo.
•
•••Permita que seja manipulado no máximo 3 pilhas. A primeira pilha a ser utilizada pelo usuário é a pilha 1.
Quando a opção de mudar pilha for selecionada, forneça a possibilidade do usuário escolher a pilha de
interesse, mas lembre-s e que o programa só vai trabalhar com 4 pilhas. Se a pilha 2for escolhida, todas
as operações do menu devem ser realizadas na pilha 2, e assim por diante.
•
•••Implemente as seguintes operações:
void esvaziarPilha( pilha *p );
void imprimirPilha( pilha p );
int inverte( pilha *p );
•
•••Utilize as operações básicas sobre pilhas para implementar a função de inverter os elementos da pilha.
3) Considere a existência de um tipo abstrato Pilha de números de ponto flutuante, cuja interface está defi nida
no arquivo pilha.h da seguinte forma:
typedef struct pilha Pilha;
Pilha* cria(void);
void push (Pilha* p, float v);
float pop (Pilha* p);
int vazia (Pilha* p);
void libera (Pilha* p);
Sem conhecer a representação interna desse ti po abstrato Pilha e usando apenas as funções declaradas no
arquivo pilha.h,implemente uma função que receba uma pilha como parâmetro e retorne o valor armazenado
em seu topo, sem remover este valor da pilha. Essa função deve obedecer o protótipo:
float topo (Pilha* p);
6
Lista
