Estructura De Datos

r

..

UNIVERSIDAD CENTROCCIDENTAL
“LISANDRO ALVARADO”
DECANATO DE CIENCIAS Y TECNOLOGÍA
SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad III
LISTA SIMPLEMENTE ENLAZADA

Facilitadores:

Prof. Maribel Mendonça
mmendonca@ucla.edu.ve
nonumeria.maribel@gmail.com

Prof. Sandra Lima
slima@ucla.edu.ve
nonumeria.sandra@gmail.com

Prof. Niriaska Perozo
nperozo@ucla.edu.venonumeria.niriaska@gmail.com

Prof. Jaime Gil
jgil@ucla.edu.ve
nonumeria.jaime@gmail.com

Septiembre, 2011

UNIVERSIDAD CENTROCCIDENTAL
“LISANDRO ALVARADO”
DECANATO DE CIENCIAS Y TECNOLOGÍA
SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad III

LISTA SIMPLEMENTE
ENLAZADA

DATOS DE IDENTIFICACIÓN
Asignatura
Código
Área
Programa
Departamento
Teléfono
ElaboraciónÚltima Actualización
Realizada por

Programación No Numérica I
7143
Programación No Numérica
Ingeniería Informática
Sistemas
0251-2591601
Julio 2011
Septiembre 2011
Prof. Maribel Mendonça

Programación No Numérica I

TABLA DE CONTENIDO
PRIMERA PARTE
Introducción
Objetivos
o Objetivo General
o Objetivo Específico
Contenido Programático
Fuentes de Información
Evaluación de losaprendizajes
SEGUNDA PARTE
• Desarrollo del Aprendizaje
o Conocimientos Previos
o LISTA LINEAL SIMPLEMENTE ENLAZADA
o NIVEL LOGICO
o NIVEL DE IMPLEMENTACION
o NIVEL DE APLICACION
o LISTA CIRCULAR SIMPLEMENTE ENLAZADA
o NIVEL LOGICO
o NIVEL DE IMPLEMENTACION
o NIVEL DE APLICACION
Referencias

4
5
5
5
6
7
8
9
9
10
14
18
23
26
27
28
31
32

Pág. 3

Programación NoNumérica I

INTRODUCCION
La
Lista
Enlazada
es
un
de
las estructuras
de
datos fundamentales, en la programación, además que puede ser
usada para implementar otras estructuras de datos. Se forma de una
secuencia de nodos, donde se guardan los datos y donde cada uno
hace referencia al que sigue en la secuencia.
La ventaja de las Listas Enlazadas respecto a un arreglo está en
que el ordende los elementos enlazados puede ser diferente al orden
de almacenamiento en la memoria, lo que hace mas eficiente el
proceso de insertar o eliminar un elemento en cualquier punto dentro
de la secuencia.
La Listas Simplemente Enlazadas pueden ser implementadas en
muchos lenguajes y puede ser Lineal o Circular, dependiendo del
enlace del último nodo, que puede ser nulo o al primier nodo de lacecuencia respecivamente .

Pág. 4

Programación No Numérica I

OBJETIVOS
OBJETIVO TERMINAL:
Desarrollar aplicaciones utilizando e implementando el TAD de
Lista enlazada.

OBJETIVOS ESPECIFICOS:
1. Definir Listas Enlazadas
2. Determinar cuándo es ventajoso el uso de listas enlazadas en
lugar de arreglos.
3. Implementar Listas lineales enlazadas como TAD en programación
orientadaa objetos (POO) con representación dinámica.
4. Implementar Listas enlazadas circulares como TAD en POO con
representación dinámica.
5. Utilizar listas enlazadas simples y complejas en diversas
aplicaciones.
6. Desarrollar aplicaciones utilizando de manera adecuada los tipos
de listas enlazadas.

Pág. 5

Programación No Numérica I

CONTENIDO
1. LISTA LINEAL SIMPLEMENTE ENLAZADA
1.1.Concepto
1.2. El Nodo
1.3. Características
1.4. Secuencial vs. Enlazada
2. NIVEL LOGICO
2.1. Inicializar
2.2. Vacía
2.3. Llena
2.4. Insertar_Comienzo
2.5. Insertar_Derecho
2.6. Eliminar_Derecho
2.7. Eliminar_Comienzo
2.8. Ejemplo
3. NIVEL DE IMPLEMENTACION
4. NIVEL DE APLICACION
5. LISTA CIRCULAR SIMPLEMENTE ENLAZADA
5.1. Diferencias con la Lista Lineal
6. NIVEL LOGICO
6.1.Insertar_Derecho
6.2. Eliminar_Derecho
7. NIVEL DE IMPLEMENTACION
8. NIVEL DE APLICACION

Pág. 6

Programación No Numérica I

FUENTES DE INFORMACION
TEXTO GUÍA:
1. BUJANDA, Lucía. (1999). “Estructuras de Datos basadas en
Template en C++”. UCLA.
En este texto se encuentra de forma detallada casi todo el contenido
de la unidad. Esta guía didáctica se ha desarrollado en base a...