Contéudos que poderão cair na prova

Revisão da Matéria – Linguagens de Programação e Estrutura de Dados

Conceito de Estrutura de Dados

Nada mais é a forma como os dados podem ser dispostos de forma organizada para habilitar de uma forma formal para acessá-los, alterá-los ou remove-los de forma eficiente.

FILA (Fist-in, Fist-out) ‘1º a entrar 1º a sair’
- 1º inserido na lista é o primeiro a ser removido.

Exemplo: Fila de Banco. A 1º pessoa a entrar na fila vai ser a 1º a ir embora.
Exemplo na informática: Sistemas Operacionais, ordem de execução de tarefas.

LIFO ou FILO (Last-in, Fist-out) “Pilha” ‘ultimo a entrar 1º a sair’
- O ultimo que entrou na pilha irá ser o 1º sair.

Exemplo: Pilha de Pratos. Para serem guardados, o ultimo prato retirado será o 1º prato a sair.
Exemplo na informática: durante a execução de um programa, para o armazenamento de valores da variável local a um bloco e também conter o endereço de retorno do trecho de programa que chamou a função ou procedimento atualmente em execução.

Algoritmos de Estrutura de Dados

É a organização e os métodos que acessam e manipulam estes dados estruturados. O objetivo da estrutura de dados é dispor os dados de forma coerente para seu armazenamento ou acesso. A organização e os métodos que acessam e manipulam estes dados estruturados são chamados de algoritmos de estrutura de dados.

Exemplo: Fila, Lista, Pilha, Árvore, Grafo, Etc.

Alocação Simplesmente Encadeada

- Inserções e remoções podem acontecer em qualquer ponto.
- Podem ser simplesmente ou duplamente encadeadas.
-Podem ser ordenada ou não ordenada
- Podem ser circular ou não circular.

Cada nó da lista aponta para o próximo nó. A alocação simplesmente encadeada so pode ser percorrida em um único sentido. A grande diferença da lista para as outras estruturas de dados e que as listas não possuem critérios de inclusão e remoção de dados. Uma lista encadeada tem necessariamente uma variável ponteiro apontando para o seu primeiro elemento. Essa variável será utilizada sempre mesmo que a lista esteja vazia, e deverá apontar sempre para o inicio da lista (1º elemento). Caso esta primeira variável não seja atualizada corretamente (no caso da inclusão de um elemento na primeira posição) a lista poderá se perder na memória e não ser mais acessível. Um elemento da lista é composto de 2 partes: a informação propriamente dita e uma conexão com o próximo elemento. São chamadas de simplesmente encadeada porque possuem somente o endereço do seu próximo elemento.

Alocação Duplamente Encadeada

É aquela em que cada nó possui não só o endereço do nó anterior mas também o endereço do próximo nó. Pode ser percorrida em ambos os sentidos