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 Encadeada
Observações:
*Otrabalho deverá ser ent regue em disquete ou por e-mail: [email protected]
* O código fonte deverá ser devidamente indenta do e comentado de forma que facilite a leitura e compreensão.
*Grupo de 2 pessoas.
Objetivo:
*Implementar uma pil ha dinâmica (simplesmente encadeada) e suas pri ncipais operações
1) Desenvolva um programa em C com as principais operações de uma pilha utilizando encadeamento.
As operações devem obedecer os seguintes protótipos e definições
// Definicao de um no da pilha
typedef struct stnopilha{
char dado[5]; // informacao do no
struct stnopilha* prox; // ponteiro para o proximo no
}no;
typedef no* pilha;
void criapilha( pilha *p);
int pilhavazia(pilha p);
int empilha(pilha *p, char *valor);
int desempilha(pilha *p, char *valor);
int elementotopo(pilha p, char *valor);
int imprime(pilha p);
int tamanho(pilha p);
Dicas:
•Considere a pilha como uma lista simplesmente encadeada em que toda a operação de
empilhamento faça com que seja criado um nó no início da pilha. Portanto, a pilha sempre vai
apontar para o elemento do topo. Lembre-se que toda a operação de desempilhamento
também é realizada através do topo.Observe a ilustração:
•Implemente uma função pilha* criaNodo() para criar um nodo com alocação dinâmica. Ao
invés de ficar sempre repetindo a instrução de malloc(), criaNodo() será sempre chamada para
fazer esse papel.
2) Desenvolva uma função para retornar o sub-topo da pilha, sem desempilhar nenhum elemento.
int subTopo(pilha p, char *valor);
7
Lista
