Estrutura de Dados

Em informática, uma estrutura de dados é um modo de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.

Ontem ao ver o conteúdo programático do curso sistemas de informação, vimos alguns tipos de estruturas de dados:

Pilhas:

Uma pilha é uma das várias estruturas de dados que admitem remoção de elementos e inserção de novos elementos.  Mais especificamente, é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo.

Nas pilhas a ordem de retirada segue aquele ditado os últimos serão os primeiros, funciona como se fosse uma pilha de pratos, os primeiros pratos colocados vão ficando em baixo e os últimos ficam em cima, os de cima são os primeiros na ordem de retirada.

Filas:

Fila é outro tipo de estrutura de dados, em que ocorrem inserção de dados em um extremo e sua saída por outro, obedecendo assim "a ordem de chegada" como se fosse uma fila comum de pessoas. A implementação pode realizar-se com ajuda de vetores, assim como através do uso de ponteiros. Se a fila é implementada com o uso de vetores, o número máximo de elementos armazenados deve ser estabelecido no código do programa antes da compilação.

Listas:

 Uma Lista é uma estrutura de dados linear. Uma lista interligada, é linear e dinâmica, é composta por nós que apontam para o próximo elemento da lista, o ultimo elemento apontará para nulo. Para compor uma lista encadeada, basta guardar seu primeiro elemento.

É uma estrutura de dados dinâmica cujos elementos estão organizados de maneira sequencial. São estruturas flexíveis, que podem crescer ou diminuir durante a execução do programa, de acordo com a demanda.

Estou postando este vídeo apenas para descontrair: