Programacion arreglo

ARREGLOS UNIDIMENSIONALES

Un arreglo unidimensional es un tipo de datos estructurado que está formado por una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. Los datos que se guarden en los arreglos todos deben ser del mismo tipo.

El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un índice para cada elemento del arreglo que nos da su posición relativa.

Para implementar arreglos unidimensionales se debe reservar espacio en memoria.

Los arreglos nos permiten hacer un conjunto de operaciones para manipular los datos guardados en ellos, estas operaciones son: ordenar, buscar, insertar, eliminar, modificar entre otras.

ARREGLOS MULTIDIMENSIONALES

Un arreglo multidimensional es simplemente una extensión de un arreglo

Unidimensional. Más que almacenar una sola lista de elementos, 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 listas en un formato de tres dimensiones de filas, columnas y planos, en donde cada plano es un arreglo bidimensional. Las filas proporcionan la dimensión vertical; las columnas, la dimensión horizontal; y los planos, la dimensión de profundidad del arreglo.

MANEJO DE ARREGLOS

Un array (se suele traducir como arreglo) es una estructura de datos en la que se almacena una colección de datos del mismo tipo, por ejemplo, las notas de un alumno, los salarios de los empleados de una empresa. Un array es una lista de un número determinado de elementos del mismo tipo.

Características:

• Almacenar los elementos del array en posiciones de memoria continua.

• Tener un único nombre de variable (por ejemplo salarios) que represente a todos los

elementos. Éstos a su vez se diferencian por un índice o subíndice.

• Se puede acezar directa o aleatoriamente los elementos del array. estos empiezan desde 0 y continúan sucesivamente 0,1,2,3….

TIPO DE DATOS COMPLEJOS

Un tipo de datos complejos suele ser un compuesto de otros tipos de datos existentes. Por ejemplo, puede crear un tipo de datos complejos cuyos componentes incluyan tipos incorporados, tipos opacos, tipos diferenciados u otros tipos complejos. Una ventaja importante de los tipos de datos complejos sobre los tipos definidos por el usuario es que los usuarios pueden acceder y manipular los componentes individuales de un tipo de datos complejos.

Por el contrario, los tipos incorporados y los tipos definidos por el usuario son tipos de datos auto-contenidos (encapsulados). Por lo tanto, el único modo de acceder a los valores de componentes de un tipo de datos opacos es a través de funciones que defina el usuario sobre el tipo opaco

• PILAS

Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. Es decir, el último elemento que se metió a la pila será el primero en salir de ella.

En la vida cotidiana existen muchos ejemplos de pilas, una pila de platos en una alacena, una pila de latas en un supermercado, una pila de papeles sobre un escritorio, etc.

Representación en Memoria

Las pilas

...