libro de c++

Estructuras de Datos en C++
Luisa Mireya Rojas Mendoza

ESTRUCTURAS DE DATOS EN C++

1

Estructuras de Datos en C++
Luisa Mireya Rojas Mendoza

ESTRUCTURAS DE DATOS EN C++

Luisa Mireya Rojas Mendoza
Ingeniera de Sistemas C. L. Universidad Industrial de Santander
Especialista en Educación con Nuevas Tecnologías de la Información y la
Comunicación Universidad Autónoma deBucaramanga - UNAB
Bucaramanga - Colombia

FACULTAD DE INGENIERÍA
FUNDACIÓN UNIVERSITARIA DE SAN GIL
UNISANGIL
YOPAL CASANARE
COLOMBIA
2006

2

Estructuras de Datos en C++
Luisa Mireya Rojas Mendoza

3

A mi padre y hermano que desde el cielo,
como ángeles, me acompañan siempre;
y a mi madre que desde la tierra
me aconseja y comprende
A mi gran amor…

Estructuras de Datos en C++Luisa Mireya Rojas Mendoza

4

AGRADECIMIENTOS

Mi agradecimiento a cuantas personas han hecho posible la realización del presente
texto, especialmente a todos los estudiantes de la asignatura Estructuras de Datos
del programa de Ingeniería de Sistemas Unisangil Yopal – Casanare, porque con sus
sugerencias y forma de trabajar en la asignatura hicieron posible este trabajo.
Agradezco lacolaboración de mis compañeros la Ingeniera de Sistemas Ivonne Zulay
Dueñas Amaris, el Ingeniero de Sistemas Jimmy Yordany Ardila y el Ingeniero
Electromecánico Wilson Arturo Gómez que en este y otros proyectos han aportado su
conocimiento y calidades humanas.

Estructuras de Datos en C++
Luisa Mireya Rojas Mendoza

5

CONTENIDO

CONTENIDO
5
PREFACIO
14
1.GENERALIDADES DEL LENGUAJEC++ ................................................................. 16
1.1.ESTRUCTURA BÁSICA DE UN PROGRAMA
16
1.1.ESTRUCTURA BÁSICA DE UN PROGRAMA
16
1.2.CONCEPTOS BÁSICOS DE C++
17
1.2.1.Alfabeto
17
1.2.2.Librerías
18
1.2.3.Directivas
19
1.2.4.Variables
19
1.2.5.Constantes
21
1.3.TIPOS DE DATOS
21
1.3.1.Tipos de datos Numéricos
21
1.3.2.Tipos de datos Caracter
221.4.LECTURA Y ESCRITURA EN C++
24
1.4.1.Librería stdio.h
24
1.4.2.Librería conio.h
26
1.4.3. Librería iostream.h
26
1.5.ESTRUCTURAS DE CONTROL
26
1.5.1.Asignaciones
27
1.5.2.Estructuras condicionales
28
1.5.3.Estructuras iterativas
32
1.6.FUNCIONES
35
1.6.1.Funciones que no retornan un único valor
35
1.6.2.Funciones que retornan un único valor
36
1.6.3.Paso de parámetros por valor37
1.6.4.Paso de parámetros por referencia
38
1.6.5. Sobrecarga de Funciones
39
2.ESTRUCTURAS DE DATOS ESTÁTICAS ............................................................. 41
2.1.VECTORES
41
2.1.1.Definición de vector
41
2.1.2.Actividades en Vectores
42
2.2.MATRICES
46

Estructuras de Datos en C++
Luisa Mireya Rojas Mendoza

6

2.2.1.Definición de matriz
462.2.2.Actividades en Matrices
47
2.3.REGISTROS
52
2.3.1.Definición de un registro
52
2.3.2.Declaración de variables registros
52
2.3.3.Arreglo de registros
54
3.ESTRUCTURAS DE DATOS DINÁMICAS ............................................................63
3.1.PUNTEROS
63
3.1.1.Declaración de una variable de tipo puntero
64
3.1.2. Asignación de memoria a un puntero
64
3.1.3.Asignación de un valora un puntero
64
3.2.PUNTEROS Y VECTORES
66
3.3.VECTORES DINÁMICOS
68
3.4.LISTAS SIMPLEMENTE ENLAZADAS
69
3.4.1.Definición y declaración de los elementos de una lista simple enlazada69
3.4.2.Creación y recorrido de una lista simplemente enlazada
70
3.5.LISTAS SIMPLEMENTE ENLAZADAS CON PROCEDIMIENTOS Y
FUNCIONES
72
3.5.1.Creación de la lista
72
3.5.2.Recorrer la lista
733.5.3.Inserción de un nodo
73
3.5.4.Borrar un nodo
76
Tipo de chofer 83
3.6.LISTAS DOBLEMENTE ENLAZADAS
84
3.6.1.Creación de la lista doble
84
3.6.2.Recorrer la lista doblemente enlazada hacia la derecha
86
3.6.3.Recorrer la lista doblemente enlazada hacia la izquierda
87
3.6.4.Insertar un nodo al comienzo de la lista
87
3.6.5.Insertar un nodo antes de un valor dado
89
3.6.6.Insertar un...