Estrutura de dados
Estrutura de dados é como os objetos de dados são organizados em um computador.
Software = estrutura de dados + algoritmo + ambiente de software
Estrutura de dados = dados + estrutura + operador (operações, funções, para simplificar, é executar algum tipo de "operação", ação)
1. Três elementos da estrutura de dados
(1) Dados
(2) Estrutura dos dados: refere-se à relação entre dados; isto é, relação linear e relação não linear; ou relação um para um (linear), um para muitos (árvore) e muitos para muitos (gráfico).
(3) Operações na estrutura de dados: uma série de operações relacionadas executadas com base nela.
2. Estrutura lógica e estrutura física
(1) Estrutura lógica: a relação lógica entre elementos de dados , ou seja, a compreensão das pessoas sobre os dados e um modelo abstrato. Dividido em estrutura lógica linear e estrutura lógica não linear.
(2) Estrutura física: o método de armazenamento de elementos de dados no computador, a estrutura real de armazenamento de memória, ou seja, o entendimento dos dados pelo computador e o mapeamento da estrutura lógica na linguagem do computador. Dividido em estrutura física linear (matriz) e estrutura física não linear (lista vinculada).
3. Estrutura principal de dados
(1) Estrutura linear : tabela linear, pilha, fila, matriz, matriz, seqüência de caracteres
(2) Estrutura não linear: lista vinculada, árvore, gráfico