Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (273 palavras )
  • Download(s) : 0
  • Publicado : 1 de dezembro de 2012
Ler documento completo
Amostra do texto
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) ouF (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 emC++ 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 denome 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 buscabiná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 podemser 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 estruturade 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çõesque podem ser realizadas nesse tipo de lista.
10 - Defina Listas Circulares Simplesmente Encadeadas e exemplifique quais funções podem ser realizadas nessas listas.
tracking img