Estructura de datos: ¿Son diferentes las listas ordenadas y las listas secuenciales?

El "orden" en una lista ordenada es un orden lógico, lo que significa que los elementos de la lista han sido ordenados según ciertas reglas.

La "secuencia" en la tabla de secuencia es en el sentido físico, lo que significa que los elementos de la tabla lineal se almacenan en un área de almacenamiento adyacente uno por uno. El ejemplo más típico es una matriz.

Se puede describir de la siguiente manera: un árbol binario representado por una secuencia, o un árbol binario representado por un enlace; una lista lineal desordenada se forma en una lista ordenada después de un determinado algoritmo de clasificación; lista ordenada representada por una lista ordenada, etc.

Datos extendidos:

La estructura lógica de los datos se refiere a la estructura de datos que refleja la relación lógica entre los elementos de datos. La relación lógica se refiere a la relación antecedente entre los elementos de datos y su It. no importa dónde esté almacenado en la computadora. Las estructuras lógicas incluyen:

Conjunto: No existe otra relación entre elementos en la estructura de datos excepto que pertenecen al mismo conjunto.

2. Estructura lineal: existe una relación uno a uno entre los elementos de la estructura de datos.

3. Estructura de árbol: existe una relación de uno a muchos entre los elementos de la estructura de datos.

4. Estructura gráfica: existe una relación de muchos a muchos entre los elementos de la estructura de datos.

Referencia: Enciclopedia Baidu-Estructura de datos