Linguagens de programação II

Um algoritmo é um método sistemático para a resolução de um problema. É uma generalização a partir da qual, dados diferentes estados iniciais (dados de entrada), obteremos condizentes estados finais (dados de saída).

A partir de um algoritmo (que é uma generalização), parte-se para o programa e computador (que é um especificação). O ato de escrever o programa chama-se codificação.

Para podermos definir o que é uma estrutura de dados devemos definir o que é dado e tipo de dado.

Podemos definir dado como um elemento sobre o serão efetuadas operações e tipo de dado é o conjunto de valores ao qual pertence um dado. Exemplos de tipos de dados são inteiro, real, lógico, etc.

Um primeira classificação para os tipos de dados é : primitivos ou derivados. Os tipos de dados primitivos são aqueles que não podem ser decompostos, por exemplo: inteiro, real, lógico e caracter. Os tipos de dados derivados são aqueles definidos a partir dos tipos primitivos, por exemplo: vetores, matrizes, registros, etc.

Os tipos de dados derivados podem ser homogêneos ou heterogêneos. Os tipos de dados homogêneos agrupam dados primitivos do mesmo tipo, por exemplo: vetores, cadeias e matrizes. Os tipos de dados heterogêneos agrupam dados primitivos de tipos diferentes, por exemplo : registros.

Os tipos de dados também podem ser estáticos ou dinâmicos. Os tipos de dados estáticos têm tamanho sempre finito, por exemplo : tipos primitivos, registros vetores e matrizes. Os tipos de dados dinâmicos têm um tamanho que pode variar durante o seu tempo de vida, por exemplo : pilhas, filas, listas encadeadas, deques e árvores.

Visto isso, definimos estrutura de dados como um tipo derivado de dado concebido com o objetivo de ser manipulado de maneira sistemática por algoritmos e, consequentemente, por programas de computador, por exemplo as listas, que podem ser lineares ou não lineares.

Lista linear é uma estrutura de dados dinâmica na qual seus elementos estão organizados de maneira seqüencial. Os tipos mais comuns de listas lineares são as pilhas, as filas e os deques.

Uma pilha é uma lista linear na qual o primeiro elemento a entrar é o último elemento a sair. Também é chamada de First-In Last-Out. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela. Exemplos de pilhas são as pilhas de pratos, pilhas de livros, etc.

Uma fila é uma lista linear na qual o primeiro elemento a entrar é o primeiro elemento a sair. Também é chamada de Last-In First-out. Na fila os elementos entram por trás e saem pela frente. A entrada é feita por trás e a saída é feita pela frente. Exemplos de filas são a fila de caixa de banco, a fila do INSS, etc.