lenguaje C++

Estructuras de Datos en C++ Luisa Mireya Rojas Mendoza

1

ESTRUCTURAS DE DATOS EN C++

Estructuras de Datos en C++ Luisa Mireya Rojas Mendoza

2

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

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 RojasMendoza

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 la colaboración de miscompañ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 LENGUAJE C++................................................................. 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 22 1.4.LECTURA Y ESCRITURA EN C++ 24 1.4.1.Librería stdio.h 241.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 valor 37 1.6.4.Paso de parámetros por referencia 38 1.6.5. Sobrecarga de Funciones39 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 46 2.2.2.Actividades en Matrices 47 2.3.REGISTROS 52 2.3.1.Definición de un registro 52 2.3.2.Declaración devariables 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 valor a un puntero 64 3.2.PUNTEROS Y VECTORES 66 3.3.VECTORES DINÁMICOS 68 3.4.LISTAS SIMPLEMENTE ENLAZADAS 693.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 73 3.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 listadoble 84 86 3.6.2.Recorrer la lista doblemente enlazada hacia la derecha 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 nodo al final de la lista 92 3.6.7.Borrar al comienzo de la lista 93 3.6.8.Borrar el último nodo de la lista 95 96 3.6.9.Borrar un nodo...