Preguntas y respuestas sobre estructura de datos

1: Estructura lineal

Estructura de árbol

Estructura de gráfico

2: Estructura de almacenamiento secuencial: los nodos lógicamente adyacentes se almacenan en unidades de almacenamiento físicamente adyacentes, y la relación lógica entre nodos se refleja en la relación de adyacencia de las unidades de almacenamiento.

? Estructura de almacenamiento encadenada: se utiliza un conjunto de unidades de almacenamiento arbitrarias en la computadora para almacenar los elementos de datos de la tabla lineal (este conjunto de unidades de almacenamiento puede ser continuo o discontinuo). del campo de datos y el campo de puntero.

3: La pila es una tabla lineal especial. Su particularidad radica en la limitación de insertar o eliminar operaciones únicamente al final de la tabla. La particularidad de la cola es que la inserción se limita a un extremo de la lista lineal y la eliminación se realiza en el otro extremo de la lista lineal.

Las siguientes son varias aplicaciones clásicas de pilas y colas:

Pila: "coincidencia de corchetes", "resolución de laberintos", "conversión de bases".

Cola: "juicio palíndromo", "hacer cola para obtener un número".

4:

5: Primer orden: 12, 8, 6, 2, 10, 20, 16, 15

? , 8, 10, 12, 15, 16, 20

?Secuencia: 2, 6, 10, 8, 15, 16, 20, 12

Nota: La última pregunta La el subárbol derecho de E en el último paso es F