Estrutura de dados

1 – Considere:

struct caixa { char c; // refere-se a cor : P (preta) ou B (branca) float preco;
} ; caixa *p, *q, *r; caixa x, y, z;

Assinale V (verdadeiro) ou F (falso). Caso seja verdadeiro, exemplifique com ilustração gráfica, mas se for falso, reescreva uma possível forma correta.

( ) r = &x;
( ) p = r;
( ) q = y;
( ) r = NULL;
( ) p = *x;
( ) *q = NULL;
( ) *p = *x;
( ) z.c = ‘B’;
( ) r->preco = 12.99;
( ) p.preco = 99.99;
( ) (*p)->c = ‘P’;
2- Escreva um programa em C++ que leia as informações de clientes de uma livraria (nome, código de identificação do cliente, tipo de leitura preferido e telefone), guardando-as em um vetor ordenado de nome CLIENTES. Seu programa deverá, após a criação do vetor, solicitar opções (via teclado) que podem ser:

1- Ler uma identificação e buscar o cliente (usar busca binária);
2- Retirar um cliente
3- Listar todos os clientes
4- Buscar um Cliente
5- Terminar o programa

3 – Defina lista linear seqüencial e cite dois problemas que podem ser implementados com a estrutura de dados lista.
4 – Cite duas características de uma lista linear seqüencial.
5 – Defina Pilha e cite um problema que use esta estrutura de dados.
6 – Explique o que é alocação estática de memória e alocação dinâmica de memória.
7 - Defina Fila e cite um problema que use esta estrutura de dados.
8 – Defina Lista Simplesmente Encadeada e cite dois problemas que podem ser implementados com a estrutura de dados lista.
9 – Defina Lista Duplamente Encadeada e quais operações que podem ser realizadas nesse tipo de lista.
10 - Defina Listas Circulares Simplesmente Encadeadas e exemplifique quais funções podem ser realizadas nessas