estructuras lineales

características de las estructuras lineales
Características
1. Posee una jerarquización de la autoridad en la cual los superiores son obedecidos por sus respectivos subalternos.
2. Únicamente se comercializan los órganos o cargos a través de las líneas presentes del organigrama, excepto los citados en la cima del mismo.
3. Posee una estructura piramidal: a medida que los eleva, la jerarquíadisminuye el número de cargos u órganos.
http://www.estudioteca.net/universidad/economia/estructura-lineal-caracteristicas-aplicacion-ventajas-y-desventajas/

Características: existe un único elemento, llamado primero, existe un único elemento, llamado último, cada elemento, excepto el primero, tiene un único predecesor y cada elemento, excepto el último, tiene un único sucesorhttps://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r61862.PDF
























TIPOS DE LISTAS

Listas simples enlazadas
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo (o indica que tiene la dirección en memoria del siguiente nodo) en la lista, o al valor NULL o a la lista vacía, si es elúltimo nodo.
Listas doblemente enlazadas
Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL si es el primer nodo; y otro que apunta al nodo siguiente, o apunta al valor NULL si es el último nodo.
En algún lenguaje de muy bajo nivel, XOR-Linking ofrece una vía paraimplementar listas doblemente enlazadas, usando una sola palabra para ambos enlaces, aunque esta técnica no se suele utilizar.
Listas enlazadas circulares
En una lista enlazada circular, el primer y el último nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer una lista enlazada circular podemos empezar por cualquiernodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas como listas sin comienzo ni fin. Este tipo de listas es el más usado para dirigir buffers para “ingerir” datos, y para visitar todos los nodos de una lista a partir de uno dado.
http://es.wikipedia.org/wiki/Lista_(inform%C3%A1tica)Otros Tipos De Listas
Listas reorganizables.- Son aquellas listas en las que el último elemento consultado se sitúa al principio.
Listas circulares.- En ellas el último elemento apunta al primero.
Listas doblemente enlazadas.- Cada elemento tiene dos punteros, uno de los cuales apunta al elemento siguiente y otro al anterior.
Listas circulares doblemente enlazadas

Leer más:http://www.monografias.com/trabajos10/esda/esda.shtml#ixzz2v3EqU61f

Tipos de listas
Listas simples
Se definen como un conjunto de nodos uno detrás de otro, del cual siempre se puede conocer al nodo inicial y al final, de cada nodo de la lista, se conoce un contenido, que es la información que almacena dentro puede ser de cualquier tipo de dato un sucesor único excepto el ultimo nodo de la lista.Listas ordenadas
Son las que la posición de cada nodo viene determinada por el valor de uno o más campos obligatorios de información del nodo denominados clave No se permite tener dos nodos con la misma clave.
Listas Doblemente enlazadas (LDE)
Son aquellas que presentan unas relación lineal en ambos sentidos, un enlace a predecesor y antecesor en cada nodo, su recorrido puede ser en ambossentidos y pueden ser simples u ordenadas.
http://www.ecured.cu/index.php/Listas_(Inform%C3%A1tica)





PILA, COLA y NODO

Pila: Una pila es un subtipo de las listas donde el acceso está restringido a un solo extremos de la lista, en este caso al tope de la misma. Las operaciones básicas sobre una pila son: crearla, destruirla, agregar un nuevo elemento, suprimir un elemento, consultar...