Estructura de datos UNO
1. Datos
1. La unidad de datos más pequeña de un elemento de datos
2. La unidad básica de datos del elemento de datos
3. Un subconjunto de los datos de recopilación del elemento de datos del objeto de datos
Estructura de datos = estructura lógica + estructura de almacenamiento + realización de la operación
2. La estructura lógica de los datos
. Una estructura lineal (muchas relaciones)
1. Debe haber un "primer elemento" único en el
conjunto 2. Debe haber un "último elemento" único en el conjunto
3. Excepto por el último elemento, todos los demás elementos de datos tienen un "sucesor" único
4. Excepto por el primero Excepto por un elemento, otros elementos de datos tienen un "precursor" único. Para decirlo
sin rodeos, es una serie de mensajes confitados que resuenan de un extremo a otro. La estructura de datos de la carrera de informática se ignora automáticamente. Como Yo, la especialidad en telecomunicaciones es la señal y el sistema. La ruta del diagrama de flujo es la misma.
2. Estructura no lineal (como un árbol genealógico con bifurcación)
Un elemento de nodo puede tener múltiples
estructuras de árbol directas "precursoras y sucesoras" . Relaciones de uno a muchos.
Estructura de red . Relaciones de muchos a muchos.
Estructura de conjunto. Una combinación es directamente irrelevante. La relación es muy débil. No estudiar a fondo.
问：一个班的学生是什么结构？
打饭时是线性结构 (排成一列)
交作业是树形结构 (组员交给组长，组长交给课代表)
座位是网状结构 (前后左右都有相连)
Tres. Estructura de almacenamiento de datos
1. Estructura de almacenamiento secuencial : Los nodos lógicamente adyacentes se almacenan en unidades de almacenamiento adyacentes en ubicaciones físicas, y la relación lógica entre los nodos se refleja en la relación de adyacencia de las unidades de almacenamiento. La estructura de almacenamiento resultante es una estructura de almacenamiento secuencial y, por lo general, la estructura de almacenamiento secuencial se describe mediante una matriz en un lenguaje de programación de computadora (como C / C ++). (El almacenamiento de elementos de datos corresponde a un espacio de almacenamiento continuo, y las relaciones predecesoras y posteriores entre elementos de datos se reflejan en las posiciones relativas de los elementos de datos en la memoria).
Ventajas : ahorra espacio de almacenamiento, porque la unidad de almacenamiento asignada a los datos se utiliza para almacenar los datos del nodo (independientemente del caso de especificar el tamaño del arreglo en el lenguaje c / cpp), la relación lógica entre los nodos sí no ocupa espacio de almacenamiento adicional.
Cuando se adopta este método, se puede realizar un acceso aleatorio a los nodos, es decir, cada nodo corresponde a un número de serie, y la dirección de almacenamiento del nodo se puede calcular directamente a partir del número de serie.
Desventajas : las operaciones de inserción y eliminación necesitan mover elementos, lo cual es ineficiente.
2. Estructura de almacenamiento en cadena : El almacenamiento de elementos de datos corresponde al espacio de almacenamiento discontinuo, y cada nodo de almacenamiento corresponde a un elemento de datos que necesita ser almacenado. Cada nodo está compuesto por un campo de datos y un campo de puntero. La relación lógica entre los elementos se refleja en la relación de enlace entre los nodos de almacenamiento.
Características:
1. La densidad de almacenamiento es menor que la estructura de almacenamiento secuencial (cada nodo está compuesto por un campo de datos y un campo de puntero, por lo que si el mismo espacio está lleno, el orden es más que el almacenamiento en cadena).
2. Los nodos lógicamente adyacentes no necesitan ser físicamente adyacentes.
3. Inserción y eliminación flexible (no es necesario mover el nodo, simplemente cambie el puntero en el nodo).
4. El almacenamiento en cadena es más lento que el almacenamiento secuencial cuando se buscan nodos (desventajas).
3. Estructura de almacenamiento del índice : además de establecer la información del nodo de almacenamiento, también se establece una tabla de índice adicional para identificar la dirección del nodo. Como catálogos de libros y diccionarios.
4. Estructura de almacenamiento de hash : calcule directamente la dirección de almacenamiento del nodo de acuerdo con la clave del nodo, una estructura mágica, agregue y consulte rápidamente. Matriz hash + cadena = impresionante
La estructura lógica es única, pero la estructura de almacenamiento no es única La realización de las operaciones de datos depende de la estructura de almacenamiento.