programacion


Concepto De Estructura De Datos
Una estructura de datos es una colección de datos organizados de un modo particular. Las estructuras de datos pueden ser de dos tipos: estructuras de datos estáticas y estructura de datos dinámicas.

ARRAYS (ARREGLOS)
DEFINICION
Un Array es un conjunto finito de valores del mismo tipo.
Un Array es una estructura de datos que almacena bajo el mismonombre(variable) a una colección de datos del mismo tipo.
Un Array es un conjunto de variables del mismo tipo que tienen el mismo nombre y se diferencian en el índice.
DECLARACION
La forma general de declarar un array es la siguiente:
tipo_de_dato nombre_del_array[ dimensión ];
El tipo_de_dato es uno de los tipos de datos conocidos (int, char, float...) o de los definidos por el usuario contypdef.
El nombre_del_array es el nombre que damos al array,
La dimensión es el número de elementos que tiene el array.
Al declarar un array reservamos en memoria tantas variables del
tipo_de_dato como las indicada en dimensión

*TAMAÑO DE UN ARRAY
El tamaño de un array no es más que la cantidad de elementos que contiene, o el número de elementos con los que fue creado el arreglo*INICIALIZACIÓN DE UN ARRAY
Antes de empezar a utilizar una variable de tipo array hay que asignar valores a cada uno de sus elementos. Tenemos varias formas de inicializar un array:
















Si un array se declara globalmente, y no se inicializa en dicha declaración el compilador se encarga de inicializar automáticamente con un valor por defecto.
Si no declara globalmente, pero seinicializa uno o más elementos pero no todos, el compilador inicializa automáticamente el resto de elementos con un valor por defecto.






*EJEMPLO:







CADENA DE CARACTERES

Una cadena en C++ es un conjunto de caracteres, o valores de tipo char, terminados con el carácter nulo, es decir el valor numérico 0. Internamente, en el ordenador, se almacenan en posiciones consecutivasde memoria. Este tipo de estructuras recibe un tratamiento muy especial, ya que es de gran utilidad y su uso es continuo.
La manera de definir una cadena es la siguiente:
char [];
Cuando se declara una cadena hay que tener en cuenta que tendremos que reservar una posición para almacenar el carácter nulo terminador, de modo que si queremos almacenar la cadena "HOLA", tendremos que declarar lacadena como:
char Saludo[5];
Las cuatro primeras posiciones se usan para almacenar los caracteres "HOLA" y la posición extra, para el carácter nulo.
También nos será posible hacer referencia a cada uno de los caracteres individuales que componen la cadena, simplemente indicando la posición. Por ejemplo el tercer carácter de nuestra cadena de ejemplo será la 'L', podemos hacer referencia a élcomo Saludo[2].
Es muy importante tener presente que en C++, los índices tomarán valores empezando siempre en cero, así el primer carácter de nuestra cadena sería Saludo[0], que es la letra 'H'.
En un programa C++, una cadena puede almacenar informaciones en forma de texto, como nombres de personas, mensajes de error, números de teléfono, etc.
La asignación directa sólo está permitida cuando sehace junto con la declaración.
El siguiente ejemplo producirá un error en el compilador, ya que una cadena definida de este modo se considera una constante, como veremos en el capítulo de "arrays" o arreglos.
char Saludo[5];
Saludo = "HOLA"

ARREGLOS MULTIDIMENSIONALES
Un arreglo multidimensional es simplemente una extensión de un arreglo unidimensional. Más que almacenar una sola lista deelementos, piense en un arreglo
multidimensional como el almacenamiento de múltiples listas de elementos. Por ejemplo, un arreglo bidimensional almacena listas en un formato de tabla de dos dimensiones de filas y columnas, en donde cada fila es una lista. Las filas proporcionan la dimensión vertical del arreglo, y las columnas dan la dimensión horizontal. Un arreglo de tres dimensiones almacena...