Red de conocimiento informático - Conocimiento informático - ¿Para qué sirve aprender estructuras de datos?

¿Para qué sirve aprender estructuras de datos?

Después de aprender las listas de secuencia y las listas vinculadas, sabrá que en programas con más operaciones de consulta, debe usar listas de secuencia, en programas con más operaciones de modificación, debe usar listas vinculadas y en unidireccional; programas ¿Qué debo hacer si la lista vinculada es inconveniente? Es muy problemático comenzar desde el principio hasta el final cada vez. En este momento, pensará en una lista doblemente enlazada o una lista enlazada circular. Después de aprender la pila, sabrá que hay muchos problemas relacionados con el último en entrar, primero en salir. Por ejemplo, la recursividad de funciones es un modelo de pila, y los saltos de pantalla de Android usan la pila. Para muchas cosas similares, inmediatamente pensará: Usaré esto para escribir algoritmos para implementar esta función. Después de aprender las colas, sabrá que para los problemas de colas de primero en entrar, primero en salir, debe usar colas, como múltiples tareas de descarga de red. ¿Cómo debo programarlas para obtener recursos de red? Otro ejemplo es la programación de procesos (o subprocesos) del sistema operativo. ¿Cómo debo asignar recursos (como CPU) a múltiples tareas? Definitivamente no puedes tenerlos todos juntos. Si solo tienes un recurso, ¡tienes que hacer cola! Entonces, ¿cómo hacer fila? ¿Usar una cola normal? Pero ¿qué pasa con esos hilos con alta prioridad? Eso es demasiado comunista. En este momento, pensará en la cola de prioridad. Utilice el montón y luego tendrá preguntas: ¿qué es el montón? Compruébalo tú mismo, estoy cansado de escribir. En resumen, simplemente aprenda la estructura de datos con atención. Creo que la estructura de datos es equivalente a: si me meto el diente, entonces tengo que usar la "estructura de datos" del palillo. Por supuesto, puedes usar las uñas, pero el "rendimiento" no es tan bueno; Si quiero apretar la tuerca, debo usar la llave "Estructura de datos", por supuesto que puedes usar alicates, pero no es tan fácil de usar. Aprender la estructura de datos es comprender qué herramientas se utilizarán en la industria de TI en el futuro, cuáles son las ventajas y desventajas de estas herramientas y en qué escenarios se utilizan. En el proceso de uso futuro, encontrará que estas "herramientas" básicas también tienen algunos defectos. Si no está satisfecho con esta herramienta, en este momento comenzará a transformarla en función de estas estructuras de datos. Esto se llama personalización. Además, también creará muchas otras estructuras de datos que se utilizarán en escenarios prácticos en el futuro. Utilizas estas estructuras de datos para construir ruedas y, antes de que te des cuenta, te conviertes en otro tipo de ruedas.