El primer capítulo
1. ¿Qué es una estructura de datos?
En general, una solución a un problema específico con un ordenador, generalmente ir a través de los siguientes pasos
- Resumen de un modelo matemático adecuado
- Diseñar una solución una vez que el algoritmo de modelo de datos
- programación
- prueba
- Depuración Obtenga respuestas
a buscar la esencia del modelo matemático es analizar el problema y extraer el objeto operación, y encontrar las relaciones entre los objetos, y luego describir el lenguaje de las matemáticas., Que se divide en tablas, árboles, gráficos.
2. La estructura de datos de términos comunes
Datos:
símbolo representa las cosas objetivas, en ciencias de la computación se refiere a todo introducirse en el ordenador, y el programa de ordenador proporcionan procesados símbolo término general para la materia prima de su ordenador.
Por ejemplo, mediante el uso de un método de análisis numérico para resolver ecuaciones algebraicas, que procesada número real y es un número entero; un programa de procesamiento de texto procesado compilador o para el ordenador es la cadena por lo tanto, extremadamente amplio significado de los datos, tales como imágenes, sonido y lo que puede ser atribuido a la categoría de datos mediante la codificación.
Elemento:
es la unidad básica de datos, se considera por lo general como un todo y un programa de procesamiento de una computadora mediante una pluralidad de elementos de datos. Los elementos de datos que consta de ...
Los objetos de datos:
un conjunto de elementos de datos de la misma naturaleza, es un subconjunto de los datos (de caracteres, número).
Las estructuras de datos: (diferentes versiones tienen diferentes interpretaciones hay una definición especial)
existe en la colección de uno o más elementos de datos de una relación particular entre cada elemento de datos no está aislado, pero hay una relación entre ellos. , la relación entre dichos elementos de datos llama estructura
La estructura básica de la clase 4 convencional
- Ajuste: Además de la relación "pertenecen a un conjunto", no hay otras relaciones entre los elementos de datos de la estructura;
- Estructura lineal: a-uno entre los elementos de la estructura de datos;
- Estructura de árbol: la existencia de una relación entre una pluralidad de elementos de datos de la estructura;
- estructura de las figuras y una estructura de malla una pluralidad de relación entre una pluralidad de elementos de datos de la estructura;
Estructura lógica:
describir las relaciones lógicas entre los elementos de datos (un modelo matemático abstraído del objetivo de la operación)
Estructura de la estructura de almacenamiento físico
estructura de datos representada en un ordenador (imagen), e incluye una representación que muestra la relación entre elementos de datos.
Posición
en el equipo que es la unidad más pequeña de información en un número binario.
Y Element nodos
en el ordenador, se puede utilizar uno o varios en combinación representan una cadena de bits que forma un elemento de datos (por ejemplo, representado por un número entero longitud de palabra de una cadena de bits, un carácter representado por 8 bits número binario, etc.) , entonces la cadena llamado un elemento o nodo
Campo de datos
cuando los elementos de datos de la pluralidad de elementos de datos, la cadena de sub-bit correspondiente a una cadena de bits llamados un campo de datos de cada elemento de datos. Por lo tanto el elemento o nodo puede ser visto como los datos del mapa en el equipo.
Existen relaciones entre los elementos de datos de dos representaciones diferentes en un ordenador:
- orden de la imagen
- la imagen no secuencial
Se obtiene por las dos estructuras de datos diferentes de arriba:
- estructura de almacenamiento secuencial
- estructura de almacenamiento no secuencial
Image secuencia característica:
medios en una posición opuesta al elemento de memoria para representar relaciones lógicas entre los elementos de datos.
características de la imagen no secuencial:
por dirección de almacenamiento referencia elemento indicador representa la relación lógica entre elementos de datos.
Tipo de datos:
es un conjunto de valores y un conjunto definido de operaciones en un término general para este conjunto de valores
Los tipos de datos se dividen en dos categorías:
- tipo Atom: valor de tipo es átomos indivisibles, tales como (número entero, carácter)
- tipo de estructura: valor de tipo de la estructura se compone de varios ingredientes en ciertas estructuras, por ejemplo :( array)
tipos abstractos de datos:
se refiere a un modelo matemático y un conjunto de operaciones definidas en el modelo de definiciones abstractas de tipo de datos que depende sólo de las características de un conjunto de lógica, pero independiente de cómo su equipo en el interior, independientemente de cómo tanto los cambios estructurales internos. siempre y cuando las propiedades matemáticas cambio no afectará su utilidad externa.
Un módulo de software que contiene los tipos de datos abstractos normalmente debe contener una definición, dicho implemento parte 3.
definición de tipo de datos abstracta, de acuerdo con los diferentes valores característicos, se puede dividir en los siguientes tres tipos.
- Tipo de átomo: variable es indivisible. Tales tipos de datos menos abstractos, ya que bajo circunstancias normales, no son de tipo suficiente para satisfacer datos intrínsecos.
- tipo fijo de polimerización: es el tipo de variable, cuyo valor se determina por el número de ingredientes en la composición, por ejemplo, una cierta estructura, una pluralidad de dos números reales se determinan por la relación de orden de los mismos.
- Variable tipo de agregado: tipo de polimerización fijo comparar el valor de la variable que constituye el tipo de agregación es variable.
tipos de datos polimórficos:
significa que es tipo de datos valor indefinido
3. algoritmos y análisis algoritmo
Algoritmo:
una descripción de los pasos para resolver un problema particular, que sea una secuencia finita de instrucciones, donde cada instrucción representa una o más operaciones;
un método comprende además unos cinco características importantes:
- naturaleza finita: una necesidad algoritmo siempre (para cualquier valores de entrada legítimos) después del final de la ejecución de pasos finitos, y cada paso se pueden completar dentro de un tiempo finito.
- Incertidumbre: el algoritmo en cada instrucción debe tener un significado preciso, el lector no producir ambigüedad cuando se entiende y bajo cualquier condición, sólo hay una ruta de ejecución algoritmo que sólo puede llegar a la misma para la misma entrada. salida.
- Viabilidad: un algoritmo puede hacerlo, es decir, se ha alcanzado las operaciones algoritmo descrito se realizan puede ser implementado por un número finito de operaciones básicas.
- Entrada: Un algoritmo tiene cero o más entradas, que se establecen en función de ciertos objetos.
- Salida: Un algoritmo tiene una o más salidas que son la misma entrada tiene una relación específica.
