anuário
Em sistemas de computadores modernos, o computador para um controle mais não numérica de processamento, gestão e processamento de dados, ao contrário do processo anterior apenas dados numéricos. Desta vez, o tipo de dados torna-se uma estrutura de dados que tem uma certa combinação de caracteres, mesas, e semelhantes obtidas pelo formato de imagem.
O programa de tratamento como lidar com estes dados tornou-se cada vez mais importante, e a disciplina resultando chamada estruturas de dados. Dando seguimento a uma lo estudo
1. Os conceitos básicos e terminologia relativa a um estrutura de dados
(1) Dados
Os dados são representações simbólicas de coisas objetivas, é um termo geral para toda a entrada de energia para o computador e um programa de computador processamento de símbolos.
(2) o elemento de dados
O elemento de dados é uma unidade básica de dados, como um processo geral, um elemento de dados pode ser composta por uma pluralidade de itens de dados.
(3) de objectos de dados
O objecto de dados é um conjunto de elementos de dados da mesma natureza, isto é um subconjunto dos dados.
(4) tipos de dados
A fim de caracterizar as características de operação dos objectos de dados, a introdução do conceito.
É uma coleção de tipos de dados e valores definem um termo geral para um conjunto de operações em um valor definido.
De acordo com os "valores" de características diferentes, que podem ser divididos em linguagem de programação de alto nível, e a estrutura atómica do tipo de tipos não-estruturais da estrutura (pode ser visto como um nela definida estrutura de dados e um método de funcionamento em).
Por conseguinte, a relação entre as estruturas de dados e tipos de dados são:
um tipo de estrutura de dados tipo = + um método de funcionamento de uma estrutura de dados, de tal estrutura de dados.
(5) a estrutura de dados resumo
Tipo de dados resumo é um tripleto (D, S, P). Quando D é um objecto de dados, S é colocado sobre a relação entre a D, P é o conjunto de operações básicas sobre D.
tipos de dados abstractos de acordo com diferentes valores característicos, podem ser subdivididos em três tipos: tipo de átomo, o fixo e variável de tipo de tipo de polimerização de polimerização.
Abstract aqui se refere às características matemáticas abstratas. tipos de dados abstratos não pode invocar a estrutura inerente do hardware específico e compilador pode ser executado na maioria das máquinas, ele pode ser descrito por uma variedade de linguagens de programação.
2. Estrutura de Dados
Quando resolver um problema específico, idéias específicas são:
abstrair um modelo matemático adequado -> projetar um algoritmo de solução para este modelo -> programação -> depuração, teste era a solução final.
Mas algum cálculo não numérica não pode ser descrito por equações matemáticas, porque os dados não é numérica estes problemas podem ser encontrados. Resumidamente:
a estrutura de dados é um problema de programação um estudo numérico no alvo não-funcionamento (relação específica) e os sujeitos de computador a relação entre eles e a operações similares .
É uma estrutura de dados entre o currículo básico em matemática, hardware de computador e software, a estrutura dos dados não só deve discutir a estrutura matemática dos dados, mas também considerar a estrutura de armazenamento dos dados.
Operarem elementos objecto de dados de um computador não são isolados, existe uma relação, é a estrutura de dados. estrutura de dados é dividido em quatro estrutura básica:
um conjunto de estruturas lineares, ea estrutura de árvore.
Armazenar estrutura de dados de configuração de um computador, um elemento de dados em combinação com uma pluralidade de bits de uma sequência de bits referida sequência de bits é chamado o elemento (ou nó), um número binário é representado por uma configuração pouco específico.
E a relação entre elementos de dados, há dois, um é uma estrutura de armazenamento sequencial (a posição relativa é armazenado), a outra é uma estrutura de armazenamento de cadeia (ponteiro de memória). Em linguagem de programação de alto nível, descreveu a estrutura de armazenamento com o "tipo de dados" .