Guia1 Estructuras Listas

ECCI: ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES
Ing. Gustavo Beltrán Macías gubelma@gmail.com
Asignatura: Estructura de datos

Semestre: III

Guía No. 1. Listas

Fecha: Marzo 2012

Justificación:
El desarrollo de software y el manejo de estructuras de datos, ha sido reconocido como una
disciplina cuyo domino es fundamental y decisivo para el éxito de muchos proyectos de
ingeniería y que essusceptible de estudio y presentación científicos. Ha dejado de ser una
simple ocupación para convertirse en una disciplina académica. Los programas, después de
todo, son formulaciones concretas de algoritmos abstractos basados en ciertas
representaciones y estructura de datos. La Asignatura Estructura de datos proporciona la
posibilidad de desarrollar una conceptualización y unas habilidadesprocedimentales para estos
fines
En muchas ocasiones se necesitan estructuras que puedan cambiar de tamaño durante la
ejecución del programa. Por supuesto, podemos hacer 'arrays' dinámicos, pero una vez
creados, tu tamaño también será fijo, y para hacer que crezcan o disminuyan de tamaño,
deberemos reconstruirlas desde el principio.
Las estructuras dinámicas nos permiten crear estructuras de datos que seadapten a las
necesidades reales a las que suelen enfrentarse nuestros programas. Pero no sólo eso, como
veremos, también nos permitirá crear estructuras de datos muy flexibles, ya sea en cuanto al
orden, la estructura interna o las relaciones entre los elementos que las componen, y es allí
donde es importante el manejo de las listas.
Objetivo general:
Involucrar a los estudiantes en lametodología y la fundamentación para desarrollar programas
de estructuras de datos, donde podamos manipular los datos por medio de listas y realizar las
operaciones básicas de ellas.
Objetivos específicos:





Entender las principales estructuras de datos, desde un punto de vista abstracto, como
colecciones de datos sobre las cuales se define un conjunto de operaciones.
Conceptualizar sobre los nodos ysu importancia en el manejo de datos
Manipular código para el manejo de memoria dinámica y apuntadores
Utilizar otros paradigmas de pensamiento para diseñar algoritmos que le permitan
ampliar sus capacidades para resolver problemas.

Marco Teórico
Una lista encadenada se entiende cuando usamos la idea del juego en el que utiliza pistas,
como en las carreras de observación, donde al llegar a unapista se le da otra y así
sucesivamente hasta llegar al final del juego
Una lista es un conjunto de variables encadenadas entre sí a través de un apuntador. Cada
variable de estas se denomina nodo.

Por consiguiente, Las estructuras de datos están compuestas de otras pequeñas estructuras
(nodos o elementos), que agrupan los datos con los que trabajará nuestro programa y además
uno o más punterosautoreferenciales, es decir, punteros a objetos del mismo tipo nodo.
Ahora, por ejemplo, supongamos que tenemos un programa que gestiona los datos de los
alumnos de una asignatura y el programa está diseñado para una cantidad máxima de 50
plazas. Si en un año solamente hay 4 alumnos, no hay necesidad de declarar un vector de 50
elementos si solo vamos a usar 4, la memoria que necesitaría es muchomenor si se manejan
las listas que si utilizamos vectores.
Una estructura básica de un nodo para crear listas de datos seria:
public class Nodo {
public int info;
public Nodo siguiente;
}

Las estructuras dinámicas son una implementación de TDAs o TADs (Tipos Abstractos de
Datos). En estos tipos el interés se centra más en la estructura de los datos que en el tipo
concreto de información quealmacenan.
Dependiendo del número de nodos y de las relaciones entre ellos, podemos distinguir varios
tipos de estructuras dinámicas:
Listas abiertas:

La forma más simple de estructura dinámica es la lista abierta. En esta forma los nodos se
organizan de modo que cada uno apunta al siguiente, y el último no apunta a nada, es decir, el
puntero del nodo siguiente vale NULL.
En las listas abiertas...