¿Cuál es el conocimiento relevante sobre los algoritmos de estructura de datos?
Entrada: Un algoritmo tiene cero o más salidas. Para describir la situación inicial del objeto de operación, la llamada entrada 0 significa que el algoritmo mismo establece las condiciones iniciales. La traducción de la última frase es que si un algoritmo proporciona condiciones iniciales, entonces no puede haber resultados. Por ejemplo, imprima una oración: NSLog. Salida: el algoritmo tiene al menos una salida. En otras palabras, el algoritmo debe tener una salida. La salida puede ser en forma de impresión, o puede devolver uno o varios valores, etc. También puede mostrar ciertas indicaciones. Finitud: los pasos de ejecución del algoritmo son limitados y el tiempo de ejecución del algoritmo también es limitado. Determinista: cada paso del algoritmo tiene un significado definido y no habrá ambigüedad. Viabilidad: El algoritmo es utilizable, es decir, puede resolver el problema actual. El diseño del algoritmo depende de la estructura (lógica) de los datos y la implementación del algoritmo depende de la estructura de almacenamiento utilizada. La estructura de almacenamiento de datos es esencialmente la realización de su estructura lógica en la memoria de la computadora. Para reflejar de manera integral la estructura lógica de un dato, su imagen en la memoria incluye dos aspectos, a saber, la información entre los elementos de datos y la relación entre los elementos de datos. entre. Las diferentes estructuras de datos tienen sus operaciones correspondientes. Las operaciones de datos son algoritmos de operación definidos en la estructura lógica de los datos, como recuperación, inserción, eliminación, actualización y clasificación. Las operaciones de datos son un aspecto importante de las estructuras de datos. La discusión de cualquier estructura de datos es inseparable de la discusión de las operaciones de datos sobre la estructura y sus algoritmos de implementación. La estructura de datos es diferente del tipo de datos y del objeto de datos. No solo describe el objeto de datos del tipo de datos, sino que también describe la relación entre los elementos del objeto de datos.
Un tipo de datos es una colección de valores y un conjunto de operaciones definidas sobre este conjunto de valores. Los tipos de datos se pueden dividir en dos categorías: tipos atómicos y tipos estructurales. En los lenguajes de programación, cada dato pertenece a un determinado tipo de datos. Los tipos especifican explícita o implícitamente el rango de valores de los datos, cómo se almacenan y las operaciones permitidas. Se puede considerar que los tipos de datos son estructuras de datos que se han implementado en programación. Durante el proceso de programación, cuando es necesario introducir una nueva estructura de datos, la estructura de almacenamiento de datos siempre se describe con la ayuda de los tipos de datos proporcionados por el lenguaje de programación. Señal de banda base: se refiere a la señal eléctrica original que no ha sido modulada (desplazamiento y transformación de espectro). Comunicación de banda base (también llamada transmisión de banda base): se refiere a la transmisión de señales de banda base. El sistema que realiza la transmisión en banda base se denomina sistema de transmisión en banda base. Todo el canal del medio de transmisión está ocupado por una señal de banda base. La transmisión de banda base no requiere un módem, tiene bajos costos de equipo, tiene las ventajas de alta velocidad y baja tasa de error de bits y es adecuada para la transmisión de datos a corta distancia. La distancia de transmisión es de 100 metros. En llamadas locales de audio, se utiliza ampliamente en comunicaciones de redes informáticas.