directorio
En los sistemas informáticos modernos, el ordenador de control más no numérica de procesamiento, manejo y procesamiento de datos, a diferencia del proceso previo sólo datos numéricos. Esta vez, el tipo de datos se convierte en una estructura de datos que tiene una cierta combinación de caracteres, tablas, y similares obtiene mediante el formato de imagen.
El programa de tratamiento de cómo hacer frente a estos datos se ha convertido cada vez más importante, y la disciplina resultante se denominó estructuras de datos. El seguimiento de un estudio que
1. Los conceptos básicos y la terminología relacionada con una estructura de datos
(1) Datos
Los datos son representaciones simbólicas de las cosas objetivas, es un término general para toda la entrada de energía al ordenador y un programa informático de procesamiento símbolos.
(2) el elemento de datos
elemento de datos es una unidad básica de datos, como todo un proceso, un elemento de datos puede estar compuesta de una pluralidad de elementos de datos.
(3) objeto de datos
objeto de datos es una colección de elementos de datos de la misma naturaleza, es un subconjunto de los datos.
(4) Tipos de datos
Con el fin de caracterizar las características de funcionamiento de los objetos de datos, la introducción del concepto.
Es una colección de tipos de datos y los valores de definir un término general para un conjunto de operaciones de un valor establecido.
De acuerdo con los "valores" de diferentes características, que se puede dividir en lenguaje de programación de alto nivel y la estructura atómica del tipo de tipos no estructurales de la estructura (puede ser visto como una misma definido estructura de datos y un método de funcionamiento encendido).
Por lo tanto, la relación entre las estructuras de datos y tipos de datos son:
un tipo de estructura de datos = tipo + un método de funcionamiento de una estructura de datos en una estructura de este tipo de datos.
(5) la estructura de datos abstracta
tipo de datos abstracto es un triplete (D, S, P). Donde D es un objeto de datos, S se establece en la relación entre la D, P es el conjunto de operaciones básicas en D.
tipos abstractos de datos de acuerdo con diferentes valores característicos, se pueden subdividir en tres tipos: Tipo de átomo, el tipo de tipo de polimerización de polimerización fija y variable.
Resumen aquí se refiere a las características matemáticas abstractas. tipos de datos abstractos no pueden depender de la estructura inherente del hardware específico y el compilador se pueden ejecutar en la mayoría de las máquinas, que puede ser descrito por una variedad de lenguajes de programación.
2. Estructura de Datos
Cuando se resuelve un problema específico, ideas específicas son:
extraerán un modelo matemático adecuado -> diseñar un algoritmo de solución para este modelo -> Programación -> depuración, prueba fue la solución final.
Sin embargo, algunos cálculos no numérica no se puede describir mediante ecuaciones matemáticas, porque los datos no es numérica estos problemas se pueden encontrar. Brevemente:
la estructura de datos es un problema de programación de un estudio numérico en diana no operación (relación específica) y los sujetos de ordenador la relación entre ellos y similares operaciones .
Es una estructura de datos entre el plan de estudios básico en matemáticas, hardware y software, la estructura de los datos no sólo debe discutir la estructura matemática de los datos, sino que también tienen en cuenta la estructura de almacenamiento de los datos.
elementos de datos de objetos de funcionamiento de un ordenador no están aislados, hay una relación, es la estructura de datos. Estructura de datos se divide en cuatro estructura básica:
un conjunto de estructuras lineales, y la estructura en forma de árbol.
Estructura de almacenamiento de datos de configuración en un ordenador, un elemento de datos en combinación con una pluralidad de bits de una cadena de bits de dicha cadena de bits se llama el elemento (o nodo), un número binario está representado por una configuración específica de bits.
Y la relación entre los elementos de datos, hay dos, una es una estructura de almacenamiento secuencial (la posición relativa se almacena), el otro es una estructura de almacenamiento de cadena (puntero de memoria). En el lenguaje de programación de alto nivel, se describe la estructura de almacenamiento con el "tipo de datos" .