Una matriz bidimensional es una estructura lineal.
Estructura lineal:
1. La estructura lineal es la estructura de datos más utilizada.
2. Características: Existe una relación lineal uno a uno entre los elementos de datos (por ejemplo: a[0]=30 en la matriz).
3. Las estructuras lineales tienen dos estructuras de almacenamiento diferentes: estructura de almacenamiento secuencial (matriz) y estructura de almacenamiento vinculada (lista vinculada). Una lista lineal almacenada secuencialmente se denomina lista secuencial, y los datos almacenados en secuencial. La lista es una lista lineal de almacenamiento vinculado continuo que se denomina lista vinculada. Los elementos almacenados en la lista vinculada no son necesariamente continuos. Los nodos de elementos almacenan la información de dirección de los elementos de datos y los elementos adyacentes.
4. Las estructuras lineales comunes incluyen: matrices, colas, listas enlazadas y pilas.
Estructuras no lineales:
Las estructuras no lineales incluyen: matrices bidimensionales, matrices multidimensionales, tablas generalizadas, estructuras de árbol y estructuras de gráficos.
Término matemático cuya característica lógica es que un elemento de nodo puede tener múltiples predecesores directos y múltiples sucesores directos. Los textos tradicionales (como artículos de libros y archivos de texto de computadora) son todos estructuras lineales y la lectura requiere atención a la lectura secuencial, mientras que el hipertexto es una estructura no lineal.
Al producir texto, los materiales de escritura se pueden dividir en unidades con diferentes relaciones basadas en conexiones internas y luego usarse para formar una estructura de red utilizando herramientas de producción. Al leer, no es necesario que lea en un orden lineal, sino que lea selectivamente las partes que le interesen.