Lista Lineal

1 Que es una lista lineal?

Una lista Lineal es una estructura de datos formada por una colección de elementos dato llamados NODOS en donde la posición o colocación de un NODO con respecto a losdemás se hace en forma lineal (sentido unidimensional) en un solo sentido.
Una lista lineal L es entonces un conjunto de NODOS

2 Como se nota una lista lineal?

Una lista lineal L es unconjunto de NODOS que se nota
L1, L2, L3,... Ln n>=0
L = {L1, L2, L3,... Ln} en donde cada Li i=1...n CONTIENE UN ELEMENTO DATO COMO: números enteros, reales, complejos; Caracteres, strings,registros (estructuras y/o uniones).

3 formas de almacenar y manejar una lista lineal en memoria?

Hay dos formas de almacenar y manejar una lista lineal en memoria:
• Por asignación secuencial• Por asignación enlazada.
•
4 como se forma una lista lineal en secuencia?
Una lista lineal secuencial está formada por NODOS almacenados en posiciones consecutivas de memoria.


FicticioInfo(L1) ......
Info(Lk) ........ Info(Ln)

5 describa brevemente cada uno de los elementos de una lista lineal secuencial
Lo: Dirección (POINTER) Inicial de la lista
El primer nodo enun nodo ficticio: La información que contiene no el igual a los demás nodos de la lista

l: Longitud (en Bytes) de cada uno de los nodos de la lista generalmente es igual para todos los nodos,pero puede ser Diferente en algunos casos.

n : Número de nodos de la lista

L1, L2, L3, .. LK, ... LN: Son las direcciones de memoria de los
nodos de la lista. Son POINTERS

6 describatres características de una lista lineal secuencial
1. Para conocer la estructura de la lista, es decir sus componentes, es necesario conocer Lo, l y n. a nivel algorítmico es necesario conocer lasvariables min, max, L0 y Lk que después más adelante se explica con detalle en el apartado de algoritmica para listas lineales secuenciales.
2. Lista vacía cuando n=0 condición de frontera
3....