¿Qué significa una disposición ordenada no decreciente en las estructuras de datos? ¿Está en orden ascendente?
Estructuras de datos
Las estructuras de datos son la forma en que las computadoras almacenan y organizan los datos. Una estructura de datos se refiere a una colección de elementos de datos que tienen una o más relaciones específicas entre sí. A menudo, las estructuras de datos cuidadosamente elegidas pueden conducir a una mayor eficiencia operativa o de almacenamiento. Las estructuras de datos suelen estar asociadas con algoritmos de recuperación y técnicas de indexación eficientes.
1. Definición de sustantivos
La estructura de datos se refiere a una colección de elementos de datos que tienen una o más relaciones entre sí y la relación entre los elementos de datos de la colección. Recuerde:
1. Estructura de datos = (D, R)
2. Donde d es un conjunto de elementos de datos, r es la relación finita entre todos los elementos del conjunto.
Otras definiciones
1. Sartaj Sahni dijo en su libro "Estructuras de datos, algoritmos y aplicaciones": "Una estructura de datos es un objeto de datos y varias relaciones entre instancias de objetos y los elementos de datos que componen las instancias. Estas relaciones se pueden dar definiendo funciones relacionadas ". Definió un objeto de datos como "un objeto de datos es una colección de instancias o valores".
2. La definición de Clifford A. Shaffer en el libro "Estructura de datos y análisis de algoritmos" es: "La estructura de datos es la implementación física de ADT (tipo de datos abstracto)".
3. En el libro "Estructuras de datos y programación", Robert L. Kruse divide el proceso de diseño de estructuras de datos en abstracciones. capa, capa de estructura de datos y capa de implementación. Entre ellos, la capa de abstracción se refiere a la capa de tipo de datos abstracto, que analiza la estructura lógica de los datos y sus operaciones, mientras que la capa de estructura de datos y la capa de implementación analizan la representación de una estructura de datos, los detalles de almacenamiento en la computadora y la implementación de operaciones.
4. La estructura de datos se refiere específicamente a la relación entre elementos del mismo tipo de datos, incluidos tres componentes. Estructuras en serie, estructuras de almacenamiento de datos y estructuras de manipulación de datos.
2. Importancia
En general, se cree que la estructura de datos está organizada por elementos de datos de acuerdo con ciertas conexiones lógicas. La descripción de la relación lógica entre elementos de datos se denomina estructura lógica de los datos que deben almacenarse en la computadora, y la estructura de almacenamiento de los datos es la estructura de los datos y su representación en la computadora; La estructura y la ejecución de estos datos también se analizan. La operación es significativa. Una estructura de datos lógica puede tener múltiples estructuras de almacenamiento, y varias estructuras de almacenamiento afectan la eficiencia del procesamiento de datos.
En muchos tipos de programación, la elección de las estructuras de datos es una consideración de diseño fundamental. La experiencia de construcción de muchos sistemas a gran escala muestra que la dificultad de la implementación del sistema y la calidad de la construcción del sistema dependen en gran medida de si se selecciona la estructura de datos óptima. Muchas veces, una vez determinada la estructura de datos, el algoritmo es fácil de obtener. A veces las cosas funcionan al revés y elegimos estructuras de datos que se adaptan a un algoritmo particular. Cualquiera sea el caso, elegir la estructura de datos correcta es muy importante.
Cuando se selecciona la estructura de datos, se determina el algoritmo. El factor clave en la construcción de un sistema son los datos, no los algoritmos. Esta idea condujo al surgimiento de muchos métodos de diseño de software y lenguajes de programación, siendo uno de ellos los lenguajes de programación orientados a objetos.
3. Contenido de la investigación
En informática, la estructura de datos es el estudio de los objetos operativos de la computadora (elementos de datos) y sus relaciones y operaciones en problemas de programación informática no numérica, y A. disciplina que asegura que la nueva estructura obtenida después de estas operaciones sigue siendo del tipo de estructura original.
"Estructura de datos" como curso independiente no se estableció en el extranjero hasta 1968. Desde 65438 hasta 1968, el profesor Donald Knuth de los Estados Unidos creó el sistema inicial de estructuras de datos. Su libro "El arte de la programación informática", Volumen 1 "Algoritmos básicos", fue el primer libro que explicó sistemáticamente la estructura lógica, la estructura de almacenamiento y el funcionamiento. de datos.
En los primeros tiempos, las computadoras se utilizaban principalmente para cálculos científicos y de ingeniería. Después de la década de 1980, las computadoras se utilizaron principalmente para el procesamiento de datos. Según estadísticas relevantes, la proporción de tiempo que las computadoras dedican al procesamiento de datos ha alcanzado más del 80%. Con el paso del tiempo y la mayor popularización de las aplicaciones informáticas, seguramente aumentará aún más la proporción de tiempo utilizado por las computadoras para el procesamiento de datos.