Estudiantes



UNIVERSIDAD NACIONAL
JOSÉ FAUSTINO SANCHEZ CARRIÓN

FACULTAD DE INGENIERÍA INDUSTRIAL, SISTEMAS E INFORMÁTICA

ESCUELA ACADÉMICO PROFESIONAL
DE INGENIERÍA DE SISTEMAS


CURSO
LENGUAJE DE PROGRAMACIÓN II


SEPARATA
“LISTAS ENLAZADAS CON C#”



DOCENTE
ING. JAVIER ALBERTO MANRIQUE QUIÑONEZ


HUACHO – PERÚ
2013-II

ESTRUCTURAS TIPO COLAS
Una cola es una estructura dedatos que almacena elementos en una lista y permite acceder a los datos por uno de los extremos de la lista. Un elemento se inserta en la cola (parte final) de la lista y se suprime o elimina por el frente (parte inicial, cabeza o frente) de la lista. Las aplicaciones utilizan una cola para almacenar elementos en un orden de aparición o ocurrencia.

Los elementos se eliminan (se quitan) de lacola en el mismo orden en que se almacenan y por consiguiente, una cola es una estructura de tipo FIFO (First-Input / First-Output primero en entrar primero en salir o bien primero en llegar primero en ser atendido). Un servicio atención al cliente en una empresa, la gestión de tareas de impresión, son los ejemplos. Desde el punto de vista de estructura de datos, una cola es similar a una pila, endonde los datos se almacenan de un modo lineal y el acceso a los datos solo está permitido en los extremos de la cola.
Las actividades que están permitidas en las colas son:
Creación de una cola vacía
Añadir un dato al final de una cola
Eliminación de los datos de la cabeza de la cola
Las colas se pueden implementar utilizando arreglos o listas enlazadas.
ESTRUCTURA TIPO PILA
La pila(stack) es una colección ordenada de elementos a los que solo se le puede acceder por un único lugar o extremo de la pila. Los elementos de la pila se añaden o se quitan (borran) de la misma sólo por su parte superior (cima). Este es el caso de una pila de libros, una pila de platos, una pila de cajas, etc.

Las entradas de la pila son eliminadas en el orden inverso al que se situaron en la misma.Debido a la propiedad específica “Último en Entrar-Primero en Salir” a las pilas se les conoce como estructuras de datos LIFO (LAST-INPUT, FIRST-OUTPUT). Las operaciones usuales en la pila son: insertar, quitar. La operación insertar (Push) añade un elemento en la Cima de la pila y la operación Quitar (Pop) elimina un elemento de la pila.
ESTRUCTURAS DINÁMICAS DE DATOS
Las estructura dinámicas dedatos son aquellas estructuras de datos que permiten crear sus elementos en la medida que se les necesita. Esto hace posible utilizar estructuras de datos que varían su tamaño (número de elementos). Las estructura dinámicas de datos se clasifican de la siguiente manera:
Listas
Arboles
Grafos
LISTAS ENLAZADAS
Las listas enlazadas (ligada o encadenada o “linked list ”) es una colección deelementos (llamados nodos) dispuestos uno a continuación de otro, cada uno de ellos conectado al siguiente elemento por un “enlace” o referencia. La idea básica consiste en construir una lista de elementos llamados nodos que se componen de dos partes: la primera parte que contiene la información y es por consiguiente un valor de tipo objeto y la segunda parte un campo de tipo referencia que apuntaal siguiente elemento (nodo) de la lista.

Las listas enlazadas son accedidas por un variable referencia (primero) que apunta al primer elemento; este primer elemento apunta al segundo y así sucesivamente hasta encontrar al último elemento cuyo enlace no apunta a ningún nodo por lo cual se indica que apunta a null.
CLASIFICACIÓN DE LA LISTAS ENLAZADAS
Las listas se pueden dividir en trescategorías:
Listas simplemente enlazadas con inserción tipo cola o pila y listas con inserción ordenada
Listas doblemente enlazadas con o sin inserción ordenada
Lista circulares simples y/o listas circulares doblemente enlazadas.
Las operaciones con las listas enlazadas pueden ser:
Inicialización o creación , con declaración de nodos
Inserción de elementos a la lista: al final de la lista...