estructura lógica

Una tabla lineal consta de elementos de datos homogéneos y cada elemento debe ser del mismo tipo de datos.

Una tabla lineal consta de una cantidad limitada de elementos de datos y la longitud de la tabla es la cantidad de elementos de datos en la tabla.

Definición: utilice un conjunto de unidades de almacenamiento consecutivas con direcciones para almacenar elementos de datos de una tabla lineal en secuencia.

Características

Operaciones básicas

Contenido de cada nodo

categoría

por ejemplo: el nodo predecesor en una lista enlazada individualmente contiene la información de dirección del nodo sucesor.

información del elemento almacenado

Información de relación lógica entre elementos.

Debido a que las tablas secuenciales generalmente se representan mediante matrices, lo que determina que las tablas secuenciales se pueden almacenar aleatoriamente, las tablas secuenciales deben usarse cuando las operaciones de las tablas lineales son principalmente operaciones de búsqueda y pocas operaciones de inserción y eliminación.

A diferencia de la situación de las tablas secuenciales, las listas lineales que requieren operaciones frecuentes de inserción o eliminación deben utilizar listas enlazadas.

Se refiere a la relación entre la cantidad de almacenamiento ocupada por los datos del nodo y la cantidad de almacenamiento ocupada por toda la estructura del nodo.

Cuando la longitud de la tabla lineal no cambia mucho y es fácil determinar su tamaño de almacenamiento de antemano, se debe usar una tabla secuencial; de lo contrario, se debe usar una lista vinculada.