Estruturas de Dados Bsicas: 1. 2. 4. 5. Tabelas; Listas simples e encadeadas; 3. Pilhas; Filas; Filas com prioridades.

1.

Instruo struct (Tabelas)

Uma estrutura de dados um conjunto de dados de variveis de diversos tipos de dados agrupados sob um nico identificador. A seguir apresentase a forma de definir uma estrutura. Exemplo 1.1: struct <identificador-da-estrutura> { <tipo-de-dados> <identificador 1>; <tipo-de-dados> <identificador 2>; ... <tipo-de-dados> <identificador N>; };<identificador-da-variavel>; Onde: <identificador-da-estrutura> o nome pelo qual este conjunto de variveis identificado; <tipo-de-dados> <identificador ...>; consiste na declarao de uma varivel dentro da estrutura (opcional).

Na prtica a instruo struct permite definir um novo tipo de dados. A partir do momento que definido possvel usar da mesma forma que os tipos de dados primitivos tais como o int, char, long e outros. <identificador-da-variavel> opcional e consiste em definir uma varivel do tipo <identificador-da-estrutura>. Exemplo 1.2: struct dados // struct <identificador-da-estrutura> { char nome[30]; // <tipo-de-dados> <identificador 1>; int identidade; // <tipo-de-dados> <identificador 2>; char CPF[15]; // <tipo-de-dados> <identificador 3>; }; struct dados d = {"joao",22345,"203.999.747-55"}; // <identificador-da-variavel>; Exemplo 1.3: struct vvalores // struct <identificador-da-estrutura> { int valor1; // <tipo-de-dados> <identificador 1>; int valor2; // <tipo-de-dados> <identificador 2>; int valor3; // <tipo-de-dados> <identificador 3>; }; struct vvalores v = {9,11,20}; // <identificador-da-variavel>; Exemplificao dos exemplos acima em C/C++ #include <stdlib.h> #include <conio.h> #include <iostream.h> main() { struct valores { int valor1; int valor2; int valor3; }; struct valores v = {9,11,20};

struct dados { char nome[30]; int identidade; char CPF[15]; }; struct dados d = {"joao",22345,"203.999.747-55"}; system("CLS"); cout << "\n visualizacao de itens de dados de uma estrutura na tela:"; cout << "\n"; cout << "\n"; cout << "\n Mostre valor1:" << v.valor1; cout << "\n Mostre valor2:" << v.valor2; cout << "\n Mostre valor3:" << v.valor3; cout << "\n"; cout << "\n Mostre valor1: " << d.nome; cout << "\n Mostre valor2: " << d.identidade; cout << "\n Mostre valor3: " << d.CPF; getch(); return(0); }