administrador

2. ESTRUCTURAS LINEALES
2.1. DEFINICION
Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro.
Cada elemento de la estructura puede estar conformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos básicos.
Sea la lista L. Cada elemento ede la lista L tiene asignado un tipo de dato T, entonces  e1, e2, · · · , en conforman la lista L cuyos elementos tienen asignado un mismo tipo.  
Las propiedades de las listas son:
Si n = 0 entonces la lista está vacía
Si n ≥ 1 entonces e1 es el primer elemento de la lista y en el último, ei es el predecesor de ei+1 y el sucesor de ei-1 con 1≤ i ≤ n

2.2. Estructuras Secuenciales
Laestructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso.
La estructura secuencial es aquella en la que una acción sigue a la otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de otra y asísucesivamente. Un ejemplo muy claro cuando tenemos actividades en casa en cuanto aun no hemos terminado un trabajo ya estamos pensando en la que sigue y cómo hacerlo, todo es secuencia detrás de una viene la otra.

2.2.1. ARREGLOS UNIDIMENSIONALES
Un arreglo unidimensional es un tipo de datos estructurado que está formado por una colección finita y ordenada de datos del mismo tipo. Es la estructuranatural para modelar listas de elementos iguales. Los datos que se guarden en los arreglos todos deben ser del mismo tipo.
El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un índice para cada elemento del arreglo que nos da su posiciónrelativa.
Para implementar arreglos unidimensionales se debe reservar espacio en memoria.
Los arreglos nos permiten hacer un conjunto de operaciones para manipular los datos guardados en ellos, estas operaciones son: ordenar, buscar, insertar, eliminar, modificar entre otras.
Declaración de los arreglos unidimensionales: Se declara el tipo del arreglo, con la palabra reservada TYPE, luego sedeclara la variable de tipo arreglo, esto se hace en el bloque de declaración de variables palabra reservada VAR.

2.2.2. ARREGLOS MULTIDIMENSIONALES
Un arreglo multidimensional es simplemente una extensión de un  arreglo unidimensional. Más que almacenar una sola lista de elementos, piense en un arreglo multidimensional como el almacenamiento de múltiples listas de elementos. Por ejemplo, unarreglo  bidimensional almacena listas en un formato de tabla de dos dimensiones de filas y columnas, en donde cada  fila es una lista. Las filas proporcionan la dimensión vertical del arreglo, y las columnas dan la dimensión horizontal. Un arreglo de tres dimensiones almacena listas en un formato de tres dimensiones de filas, columnas y planos, en donde cada plano es un  arreglo bidimensional.Las  filas proporcionan la dimensión vertical; las columnas, la dimensión horizontal; y los planos, la dimensión de profundidad del arreglo.

2.2.3. ARREGLOS TRIANGULARES Y DE BANDA

Las matrices triangulares aparecen con frecuencia en la práctica. Especialmente en la solución de sistemas de ecuaciones en el campo de álgebra y la programación lineal.
Dichas matrices son consideradas dispersas yaque mucho de los elementos son cero. Se prefiere representar estas matrices en vectores, llevando sus elementos ordenados ascendentemente por filas, y dentro de la fila por columnas o posiciones fijas en un vector, representando únicamente aquellos elementos diferentes de cero, logrando así un ahorro de memoria.

2.3. Arreglos empacados
Otro de los casos en los que es importante optimizar...