pense em um problema ou situação COMPUTÁVEL em que você use pilha ou filaESTÁTICA e faça o que se pede:
1) Defina seu problema em uma frase, de forma objetiva e clara, indicando porque usará a estrutura escolhida;
2) Defina a struct que representará o nó da estrutura escolhida, comentando, objetivamente, o que representa cada campo da mesma.
3) Escreva uma função, de no máximo 10 linhas, que represente uma operação com a estrutura escolhida.
Luiz Gustavo Reis e Silva
há 12 anos
1 - Criar uma estrutura que armazene elementos a uma lista estatica;
2 - typedef struct { //Definindo a estrutura do no
char info; //O campo onde será armazenada a informação do no
int prox; //O apontador para o próximo no da lista
} Tno; //O nome do tipo associado ao no - Tno
typedef struct { //Definindo a estrutura da lista, com vetor, prim e dispo
Tno l[10]; //Vetor de nos
int prim; //Apontador para o primeiro elemento da lista
int dispo; //Apontador para o primeiro no disponivel para insercao
} Tlista; //Nome do tipo associado aa lista - Tlista
Tlista list; //Declaração da lista a ser usada no programa
int i; //Variável para uso como indice
3 - void insereInicio(Tlista *lista, char elem)
//Rotina para insercao de um elemento no inicio de uma lista
//Parametros de entrada: a lista a ser alterada e o elemento a ser inserido
//Parametro de saida: a lista alterada
//Retorno: inexistente - funcao void
{
int p; //Variavel auxiliar para apontar o novo no que fara parte da lista
p = lista->dispo; //Toma o primeiro no disponivel, faz seu
lista->dispo = lista->l[lista->dispo].prox; //proximo apontar para o atual
lista->l[p].prox = lista->prim; //primeiro elemento, e faz o ponteiro do
lista->prim = p; //primeiro apontar o novo no, que passa
lista->l[p].info = elem; //a ser o primeiro da lista.
}
essa estrutura foi desenvolvida em C... espero ter ajudado ^^