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.
.jpg)