Executando verificação de segurança...
8
rodriguesxxx
1 min de leitura ·

1/100 Dias Estudando Estruturas de Dados - Introdução

O que é?

Uma estrutura de dados não serve apenas para organizar os dados, mas também é utilizada para processar, recuperar e armazenar dados. Existem tipos básicos e avançados de estruturas de dados.

Classificação de Estruturas de Dados

  • Estruturas de dados lineares

    São estruturas de dados em que os elementos são organizados sequencialmente: [1, 2, 3, 4...].
    Exemplos de estruturas de dados lineares: arrays, pilhas, filas, listas vinculadas.

    • Estruturas de dados estáticas

      São estruturas que possuem um tamanho de memória fixo, sendo mais fácil acessar seus elementos.
      Exemplo: arrays

    • Estruturas de dados dinâmicas

      São estruturas que não possuem um tamanho de memória fixo, podendo ser atualizadas aleatoriamente em tempo de execução, o que é eficiente em relação à complexidade de memória (espaço ocupado pelo código).
      Exemplos: filas, pilhas

  • Estruturas de dados não lineares

    Estruturas de dados em que os elementos não são colocados de forma sequencial. Em uma estrutura não linear, não podemos percorrer todos os elementos em uma única execução.
    Exemplos de estruturas de dados não lineares: árvores e grafos.

Fonte: https://github.com/rodriguesxxx/backend-developer/tree/main/Estrutura-de-dados-e-Algoritmos

Carregando publicação patrocinada...
2
maniero

Torço para trazer algo legal para o pessoal aqui. Vou comentar sempre que achar pertinente.

Não está errado, mas não gosto muito dessa classificação de estruturas estátivcas ou dinãmicas. Para uma ideia básica é ok. Mas quando se aprofunda pode ser mais complicado. Po exemplo, as dinãmicas frquentemente são implmentadas ou pelo menos tem opções de usar um array. E aí? Até não lineares pode acontecer isso. É algo híbrido? Ok, pode ser mas a taxonomia começa ficar complicada.

Só para pensar mesmo. Questionar, pensar sobre, é mais importante que achar que está certo ou errado.

Espero ter ajudado. Em geral estou à disposição na plataforma (sem abusos :D)

Farei algo que muitos pedem para aprender a programar corretamente, gratuitamente. Para saber quando, me segue nas suas plataformas preferidas. Quase não as uso, não terá infindas notificações (links aqui).

2
rodriguesxxx
Autor
Autor

Compreendo suas preocupações em relação às classificações de estruturas como estáticas ou dinâmicas. Realmente, essas definições são úteis para conceitos básicos, mas à medida que nos aprofundamos, a situação pode se tornar mais complexa.

Meu professor deu uma star em seu repo, e olha que destino doido. Você está aqui.

Obrigada pelo comentario. E o repo está perfeito!!

1
lucashcr

Acho que essa classificação em relação a estática ou dinâmica não tem a ver com a implementação, mas sim com a abstração e manipulação da estrutura. Da mesma forma que linear e não-linear, afinal não necessariamente uma lista ligada vai ser armazenada sequencialmente em memória também.