A maior rede de estudos do Brasil

Estrutura de dados

 

 

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.

 

Estrutura de Dados IESTÁCIO EAD

1 resposta(s)

User badge image

Luiz Gustavo

Há mais de um mês

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 ^^

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 ^^

Essa pergunta já foi respondida por um dos nossos estudantes