Programacion

Estructuras de datos en C++
Resumen:
Una estructura de datos es una manera de almacenar y organizar datos para facilitar el acceso y modificaciones. No hay una estructura de datos que sirva paratodos los propósitos, y por eso es importante saber sus ventajas y desventajas. Este documento es una colección de apuntes para el curso de Estructuras de Datos. Los apuntes se han tomado de algunasfuentes que son detalladas en la sección de bibliografía.

1 Preliminares de programación en C/C++
En esta sección recordaremos tres temas de programación en C/C++ que son fundamentales para estudiarestructuras de datos; estos temas son los arreglos, los registros y los punteros. Los tres temas han sido tomados fundamentalmente de (MP97)
1.1 Arreglos
Definición 1 Un arreglo se compone deelementos de igual tamaño almacenados linealmente en posiciones de memoria consecutiva.
Se puede acceder a cada elemento de datos individual utilizando un subíndice, o índice, para seleccionar uno delos elementos. En C/C++ , un arreglo no es un tipo de datos estándar; es un tipo agregado compuesto de cualquier otro tipo de datos.
Los arreglos se pueden definir usando tipos de datos mixtosdebido a que se supone que todos los elementos son del mismo tamaño. Puesto que todos los elementos son del mismo tamaño y ya que este hecho se utiliza para ayudar a determinar cómo localizar un elementodado, resulta que los elementos son almacenados en localidades de memoria contiguas.
Lo más importante a tener en cuenta es: El nombre de un arreglo es visto por el compilador como unpuntero-constante al primer elemento del arreglo. Esto es muy importante: a) El nombre del arreglo es visto como un tipo puntero, y más específicamente, b) un puntero constante -significa una dirección de memoriabloqueada para el primer elemento de un arreglo-. Por ejemplo, aunque una declaración de arreglo toma la fórma genérica:
Tipo_ElementoArray NombreArray [ NumeroDeElementos ]
El compilador ve la...