IBM Estructura De Datos Y Algoritmos Libro 1

Estructura de Datos y
Algoritmos
Código de Curso: CY330
Versión 3.0

Guía del Estudiante

Libro 1: Estructura de
Datos y Algoritmos

IBM IT Education Services
Worldwide Certified Material

Información Sobre la Publicación
Esta publicación ha sido producida usando Microsoft Word 2000 y Microsoft PowerPoint
2000 para Windows.
Marcas Registradas
IBM ® es una marca registrada por InternationalBusiness Machines Corporation.
Otras compañías, productos, y nombre de servicios pueden ser marcas registradas o
marcas de servicios de otros.
Trademarks of International Business Machines Corporation
DB2

Informix

Lotus Script

Net.data

Marcas Registradas de otras Compañías
Windows, Microsoft Visual Studio

Microsoft Corporation

Sybase

Sybase Inc.

Edición Enero 2008
La información contenida eneste documento no ha sido sometida a ninguna prueba
formal de IBM y es distribuida básicamente “como es" sin ninguna garantía ya sea
expresa o implícita. El uso de esta información o la implementación de cualquiera de
estas técnicas es responsabilidad del comprador y dependerá de la habilidad de éste
para su evaluación e integración en el ambiente operacional del comprador. A pesar de
que cada temaha sido revisado por IBM para su exactitud en una situación específica,
no hay garantía de obtener el mismo resultado o uno similar a éste en otra situación.
Los compradores que intenten adaptar estas técnicas a sus propios ambientes lo hacen
bajo su propio riesgo.
Copyright International Business Machines Corporation, 2008. All rights reserved.
Este documento no puede ser reproducido en sutotalidad o en parte sin el previo
permiso escrito de IBM.
Instrucciones Especiales para la Impresión de este Curso:
No elimine páginas en blanco que puedan aparecer al final de cada unidad ó entre
unidades. Estas páginas fueron insertadas intencionalmente.

.

Guía del Estudiante

Estructura de Datos y Algoritmos

Contenido
Descripción del Curso....................................................................................... 5
Descripción de Unidades................................................................................... 7
Volumen 1: Estructura de Datos Simples ...................................................... 11
Unidad 1: Fundamentos de Estructura de Datos y Estructura de Datos Lista.......................................................................................................... 13
Objetivos de Aprendizaje

13

1. Introducción

14

2. La Necesidad de Algoritmos y Estructura de Datos

14

3. Tipos de Datos y Estructura de Datos

15

4. El Rol de las Estructuras de Datos para Resolver Problemas

17

5. Tipo de Dato Abstracto – Abstract Data Type (TDA)

17

6. Estructura de Datos Lista

18

7. Implementación de una Lista como un Arreglo

21

8.Aplicaciones que Usan la Estructura de Datos Lista

32

Resumen

34

Unidad 1: Examen de Autoevaluación

35

Respuestas de la Unidad 1: Examen de Autoevaluación

37

Unidad 2: Lista Enlazada ................................................................................. 39
Objetivos de Aprendizaje

39

1. Introducción a Listas Enlazadas

40

2. Operaciones en una Lista Enlazada

42

3. Encontrar elPredecesor y Sucesor en la Lista Enlazada

50

Resumen

63

Unidad 2: Examen de Autoevaluación

64

Respuestas al la Unidad 2: Examen de Autoevaluación

67

Unidad 3: Laboratorio de Listas Enlazadas ................................................... 69
Objetivos de Aprendizaje

69

Ejercicio de Laboratorio

70

Unidad 4:Pila.................................................................................................... 73
Objetivos de Aprendizaje

73

1. Pilas

74

2. Tipo de Dato Abstracto Pila

75

3. Implementar Pilas Usando Arreglos

78

4. Pila como Lista Enlazada

86
i

© Copyright IBM Corp. 2008
Los materiales del curso no pueden ser reproducidos total o
parcialmente sin el previo permiso escrito de IBM.

Estructura de Datos y Algoritmos

Guía del Estudiante

5. Aplicaciones de...