1. TADs = Tipos Abstratos de Dados
1.1. Organização e Representação da Informações
2. Estruturas de dados não lineares
2.1. ÁRVORES
2.1.1. A disposição dos Elementos segue uma Hierarquia
2.1.2. Nó principal 1(nó-raiz)(nó-pai)
2.1.2.1. E Nós-filhos 2 e 3 do nó-pai. O nós-filhos ou nós-irmãos
2.1.3. Árvore, cada nó tem um só Pai.
2.1.3.1. Cada nó tem um só Pai caracteriza Árvore. Por isso se diferencia dos GRAFOS.
2.1.4. Àrvore Binária
2.1.4.1. Porque tem duas subÁrvores
2.1.4.1.1. No máximo GRAU DOIS
2.1.4.2. Grau de Uma Árvore.
2.1.4.2.1. É definido pelo número de SubÁrvore de um nó,
2.1.4.2.2. Os nós 2 e 3 tem Grau 1 por que tem uma só SubÁrvore abaixo. O nó 4 e 5 tem Grau 0, pq não tem SubÁrvores abaixo, são chamados de Terminais ou Folhas.
2.1.4.2.3. Tudo que requer hierarquia pode usar árvores. ORGANOGRAMA.
2.2. GRAFOS
2.2.1. Conjuntos de Nós VÉRTICES
2.2.2. Conexões ARCOS
2.2.3. Redes de Computadores / Computação Gráfica / Diagrama de entidade Relacionamento (E - R) / Modelagem de Circuitos Digitais.
3. Estruturas de dados lineares
3.1. Lista Linear
3.1.1. Método de Pesquisa
3.1.1.1. Sequencial
3.1.1.1.1. Alocação de ESTÁTICA da memória
3.1.1.1.2. Indicado para Listas NÃO ORDENADAS
3.1.1.1.3. Os NÓS ALOCADOS DE FORMA CONTINUA.
3.1.1.2. Binária/ENCADEADA / LISTA LIGADA
3.1.1.2.1. Alocação de DINÁMICA da memória
3.1.1.2.2. Listas ORDENADAS
3.1.1.2.3. Ir a um local(ENDEREÇO) tinha algo a receber(VALOR) e uma dica para outro ENDEREÇO.
3.1.1.2.4. Se caracteriza por NÃO ter seus NÓS DE FORMA CONTINUA.
3.1.1.2.5. PONTEIROS: Representamos a lista por um ponteiro para o PRIMEIRO NÓ e, do PRIMEIRO AO ÚLTIMO, segue-se o encadeamento através dos ponteiros presentes em cada nó.
3.1.1.2.6. Último elemento da lista aponta para NULL
3.1.1.3. Elementos da Lista são chamados de NÒS ou NODOS e operações podem ser feitas.
3.1.2. INSERÇÂO e REMOÇÂO é que define o tipo de Lista.
3.1.2.1. FILA
3.1.2.1.1. FIFO: firt in, first out(Primeiro elemento que entra é o primeiro elemento que sai.)
3.1.2.1.2. INSERÇÃO
3.1.2.1.3. REMOÇÃO
3.1.2.2. PILHA
3.1.2.2.1. LIFO: last in, first out(ULTIMO elemento que entra é o PRIMEIRO QUE SAI)
3.1.2.2.2. INSERÇÃO
3.1.2.2.3. REMOÇÃO