El origen, función y significado de las estructuras de datos.

"Estructura de datos" como curso independiente no se creó en el extranjero hasta 1968. Del 65438 al 0968, el profesor Donald Knuth de Estados Unidos creó el sistema original de estructuras de datos. El primer volumen de "El arte de la programación informática" "Algoritmos básicos" es el primer libro que explica sistemáticamente la estructura lógica, la estructura de almacenamiento y el funcionamiento de los datos.

"Estructura de datos" es un curso básico profesional integral para estudiantes de informática. La estructura de datos es un curso básico entre matemáticas, hardware y software. El contenido de las estructuras de datos no es solo la base de la programación general (especialmente la programación no numérica), sino también una base importante para el diseño e implementación de programas de sistemas como compiladores, sistemas operativos y sistemas de bases de datos.

En general, se cree que las estructuras de datos están organizadas 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 datos y su representación en la computadora;

Además, también analizamos los datos. La estructura y las operaciones realizadas sobre estos datos tienen sentido. 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 específico. 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.

Datos extendidos

Los datos se refieren a símbolos que registran e identifican eventos objetivos. Son símbolos físicos o combinaciones de estos símbolos físicos que registran la naturaleza, el estado y la relación de las cosas objetivas. Es un símbolo abstracto reconocible.

No sólo se refiere a números en sentido estricto, sino que también puede ser una combinación de texto, letras, símbolos digitales, gráficos, imágenes, vídeos, audios, etc. También es una representación abstracta de los atributos, cantidad, ubicación y relaciones de las cosas objetivas. Por ejemplo, "0, 1, 2...", "nublado, lluvioso, cayendo, temperatura", "rendimiento de los estudiantes, transporte de carga", etc., son todos datos. Los datos se procesan en información.

En informática, datos se refiere a todos los medios simbólicos que pueden ingresarse en una computadora y procesarse mediante un programa informático. Es un término general para números, letras, símbolos y cantidades analógicas que se utilizan para ingresar en una computadora electrónica para su procesamiento. Actualmente, las computadoras almacenan y procesan una amplia variedad de objetos, y los datos que representan estos objetos son cada vez más complejos.

Enciclopedia Baidu-Datos

Enciclopedia Baidu-Estructura de datos