Lista2 solucao

Lista de Exercícios — 02 ESTRUTURAS DE DADOS — AS32A

1. Escreva um conjunto de structs em C que represente um TAD lista, um para fila e outro para pilha. Explique as diferenças entre eles.

#define MAX 1000 #define MAX 1000 #define MAX 1000 struct str_item { struct str_item{ struct str_item{ int codigo; int codigo; int codigo; char nome[50]; char nome[50]; char nome[50]; /* outros campos */ /* outros campos */ /* outros campos */
}; }; }; typedef struct str_item TipoItem; typedef struct str_item TipoItem; typedef struct str_item TipoItem; struct str_lista { struct str_fila{ struct str_pilha{ int primeiro; int primeiro; int primeiro; int ultimo; int ultimo; int ultimo; TipoItem item[MAX]; TipoItem item[MAX]; TipoItem item[MAX];
}; }; }; typedef struct str_lista Tipo Lista typedef struct str_fila TipoFila typedef struct str_fila TipoPilha
Forma simples de interligar elementos "Uma Fila é uma lista linear em que todas as inserções, “Uma Pilha é uma lista linear em que todas as inserções,
Flexíveis: podem aumentar ou diminuir são realizadas em um extremo da lista, e todas as retiradas retiradas e geralmente todos os acessos são feitos em apenas de tamanho.