Algoritmo

UNIVERSIDAD NACIONAL DE LA AMAZONIA PERUANA
FACULTAD DE INGENIERIA DE SISTEMAS E INFORMÁTICA


F. I . S . I.


GUIA DE PRÁCTICA:
PROGRAMACIÓN C# EN CONSOLA DE LISTAS SIMPLE, LISTAS DOBLES, PILAS Y COLAS MEDIANTE VARIABLES DINÁMICAS



CURSO:
ALGORITMO Y ESTRUCTURA DE DATOS II


AUTOR:

ING. JOSÉ EDGAR GARCÍA DÍAZIQUITOS – PERU
2012














INDICE
Pag.

PRESENTACION 3
LISTA SIMPLE 5
PRACTICA 01: PROGRAMACIÓN C# EN CONSOLA DE LISTA SIMPLE 7
LISTAS DOBLEMENTE ENLAZADAS 20
PRACTICA 02: PROGRAMACIÓN C# EN CONSOLA DE LISTA DOBLE 21
PILAS 35
PRACTICA 03: PROGRAMACIÓN C# EN CONSOLA DE PILAS 36
COLAS 43
PRACTICA 04: PROGRAMACIÓN C# EN CONSOLADE COLAS 44





























PRESENTACION

El presente trabajo corresponde a un consolidado de codigo convertido a C# EN CONSOLA en consideración al código en PASCAL de listas simple, dobles, pilas y colas que se observa en el libro de Luis Joyanes “Algoritmo y Estructura de Datos” los mismo que nos servirá como base para el desarrollo del Curso“Algoritmo II”.

Las conversiones lo vamos a realizar utilando el texto de Joyanes y el IDE de VS.Net con proyectos en consola de C#, el mismo que podrá ser creado en cualquien versión de VS.Net sin ningun problema.


















LISTA SIMPLE

← Una lista enlazada o lista es una secuencia de nodos en el que cada nodo está enlazado o conectado con el siguiente.


← Es unaestructura de datos dinámica cuyos nodos suelen ser normalmente registros y que no tienen un tamaño fijo.

Especificación formal del tipo abstracto de datos Lista.

← Una forma de almacenar elementos relacionados es alinearlos, formando una lista lineal que necesita un enlace por cada elemento, para referenciar al elemento sucesor.







← En la figura anterior se muestra una lista enlazadade enteros a la que se accede a través del puntero P.


← Una lista es una estructura que se utiliza para almacenar información del mismo tipo, con la característica de que puede contener un número indeterminado de elementos, y que estos elementos mantienen un orden explícito. Este ordenamiento explicito se manifiesta en que cada elemento contiene en sí mismo la dirección del siguienteelemento.


← Una lista es una secuencia de 0 a n elementos. A la lista de cero elementos llamaremos lista vacía.


← Cada elemento de una lista de denomina nodo. En un nodo podemos considerar que hay dos campos campo de información (Info) y campo de enlace (Enlace) o dirección del elemento siguiente.











← El campo de dirección, a partir del cual se accede a un nodo de la lista,se llama puntero. A una lista enlazada se accede desde un puntero externo que contiene la dirección (referencia) del primer nodo de la lista.


← El campo de dirección o enlace del último elemento de la lista no debe apuntar a ningún elemento, no debe de tener ninguna dirección, por lo que contiene un valor especial denominado puntero nulo (nil).


← La lista vacía, aquella que no tienenodos, tiene el puntero externo de acceso a la lista apuntando a nulo.


← Una lista es una estructura de datos dinámica.


← El número de nodos puede variar rápidamente en un proceso, aumentando los nodos por inserciones, o bien disminuyendo por supresión (eliminación) de nodos.


← Las inserciones se pueden realizar por cualquier punto de la lista, por el comienzo de la lista, por el finalde la lista, a partir o antes de un nodo determinado.


← Las eliminaciones también se pueden realizar en cualquier punto de la lista, generalmente se hacen dando el campo de información que se desea eliminar.































PRACTICA 01: PROGRAMACIÓN C# EN CONSOLA DE LISTA SIMPLE

1. Primero crear la clase “LIBRO” para definir las...