lalal

UNNOBA

Universidad Nacional Noroeste
Provincia Buenos Aires

Escuela de Tecnología – Área Algoritmos y Lenguajes

Explicación
Trabajos Prácticos - 2013
Estructura de Datos

Trabajo Práctico Nro.1.
Estructuras de Datos
Tipos de Datos
Ordinales

Integer
Boolean
Char
Enumerado
Subrango

No Ordinales

Reales

Tipos Simple

Datos Estáticos
Tipo Cadena

Tipos de
DatosTipos
Estructurados

String
Array
Registro
Conjunto

Datos Dinámicos

Tipo Puntero

Con el propósito de que la información sea procesada, se requiere que ésta se almacene en la
memoria de la computadora. De acuerdo con la forma en que los datos se organizan, se clasifican
en:
o TIPOS DE DATOS SIMPLES: ocupan una sola celda de memoria.
o TIPOS DE DATOS ESTRUCTURADOS: con un nombre(identificador de variable
estructurada) se hace referencia a un grupo de celdas de memoria. Es decir, un tipo de
dato estructurado tiene varios componentes. Cada uno de éstos puede ser a su vez un tipo
de dato simple o estructurado.
ARREGLOS
Un arreglo unidimensional se define como una colección finita, homogénea y ordenada de
elementos. Es un tipo de dato estructurado. Una estructuralineal y estática.
o Finita: todo arreglo tiene un límite; es decir, se debe determinar cuál es el número máximo
de elementos que formarán parte del arreglo.
o Homogénea: todos los elementos del arreglo son del mismo tipo.
o Ordenada: se puede determinar cuáles son el primero, el segundo, el tercero, … y el
enésimo elemento (es una estructura lineal).
Se distinguen 2 partes fundamentales de losarreglos:
o Los componentes: elementos que forman parte del arreglo.
1 de 68

UNNOBA

Universidad Nacional Noroeste
Provincia Buenos Aires

Escuela de Tecnología – Área Algoritmos y Lenguajes

Explicación
Trabajos Prácticos - 2013
Estructura de Datos

o Los índices: permiten hacer referencia a los componentes del arreglo en forma individual.

Por tanto, para hacer referencia a unelemento de un arreglo se debe utilizar:
o El nombre del arreglo
o El índice del elemento
Declaración de arreglos unidimensionales:
Type nombre_Tvector = array[valor_min..valor_max] of tipo_dato;
Var nombre_Vvector: nombre_Tvector;
Con los valores valor_min y valor_max se declara el tipo de índices, así como el número de
elementos que tendrá el arreglo.
Con tipo_dato se declara el tipo dedato para todos los componentes del arreglo unidimensional
Restricciones:
1. El tipo de índice puede ser de cualquier tipo ordinal: carácter, entero, enumerado. En la
mayoría de los lenguajes utilizados actualmente se permite sólo números enteros.
2. El tipo de componente puede ser de cualquier tipo de datos.
3. Se utilizan los corchetes “[]” para indicar el índice de un arreglo. Entrecorchetes se debe
escribir un valor ordinal; puede ser una variable, una constante o una expresión tan
compleja como se quiera, pero que dé como resultado un valor ordinal.
Operaciones con arreglos
1.
2.
3.
4.
5.
6.
7.

Acceder a un elemento
Acceder al índice
Leer un elemento
Informar un elemento
Modificar un elemento
Eliminar un elemento
Insertar un elemento al arreglo

Las dosúltimas operaciones serán más o menos complejas, dependiendo de si el arreglo se
encuentra o no ordenado.
La eliminación o inserción de un elemento puede hacerse en cualquier posición del arreglo.
IMPORTANTE: distinguir siempre entre dimensión física y lógica. La dimensión es cantidad de
elementos del arreglo. Física: determina la cantidad de celdas de memoria reservadas. Lógica: la
cantidad deceldas de memoria efectivamente usadas.

2 de 68

UNNOBA

Universidad Nacional Noroeste
Provincia Buenos Aires

Escuela de Tecnología – Área Algoritmos y Lenguajes

Explicación
Trabajos Prácticos - 2013
Estructura de Datos

PILAS Y COLAS
Son estructuras de datos lineales con restricciones en cuanto a la posición en la cual se pueden
llevar a cabo las operaciones de inserción y...