Introducción a las estructuras de datos y algoritmos

1: ¿Qué es?

1. ¿Qué es una estructura de datos? Una disposición de datos en memoria o disco informático (array, lista enlazada, pila, árbol binario, etc.).

2. Qué es un algoritmo: varios procesamientos de datos con esas estructuras.

2: Función

1. Almacenamiento de datos en la vida real: Recursos Humanos introduce la información relevante del expediente de un empleado, introduce la información de productos nuevos en el supermercado en el sistema de almacenamiento, etc., y estos sistemas están compuestos por muchas estructuras de datos.

2. Herramientas para desarrolladores: utilizadas por el propio programa, las estructuras de datos se emplean para simplificar algunas operaciones de desarrollo de programas.

3. Modelado: El uso de diagramas puede crear mapas de carreteras de montaña, mapas de rutas de vuelo de aviones, etc.

Una matriz de estructuras de almacenamiento de datos

a. Los arrays son las estructuras de almacenamiento de datos más simples en comparación con otras estructuras, y son simples y fáciles de entender.

Un diagrama te llevará a analizar esta estructura.

Búsqueda: Aquí supongamos que se define un array ordenado ascendente, al buscar un valor de 80, el subíndice comenzará desde 0 hasta que el 7 encuentre el valor correspondiente.

b. Cómo jugar

Sintaxis 1: dataType[] arrayRefVar = nuevo dataType[arraySize];

Sintaxis 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

Otra búsqueda eficiente para la búsqueda lineal relativa por array es búsqueda dicotómica

La premisa del algoritmo dicotómico es que el array ha sido ordenado de forma ordenada, y el más clásico es el juego de adivinanzas del 1 al 100.

El algoritmo es el siguiente:

1. Determinar el rango de búsqueda delante=0, fin=N-1 y calcular mid=(front+end)/2.

2. Si a[mid]=x o front>=end, la búsqueda termina; Si no, sigue bajando.

3. Si es a[mid]x, el valor del elemento a encontrar solo puede estar dentro de un rango menor que el elemento central, asignar el valor de mid-1 al final, recalcular el mid y pasar al paso 2.