PDF de programación - Definiciones básicas de las Estructura de Datos

Universidad Nacional del Santa
Facultad de Ingeniería
EAP de Ingeniería de Sistemas e Informática



DEFINICIONES BÁSICAS DE LAS

ESTRUCTURAS DE DATOS

En programación, una estructura de datos es una forma de organizar un conjunto de datos
elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima
información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de éstos y un conjunto de
operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

● Adicionar un nuevo valor a la estructura.
● Borrar un valor de la estructura.
● Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con
este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén
ordenados)

Otras operaciones que se pueden realizar son:

● Ordenamiento, de los elementos pertenecientes a la estructura.
● Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las

apareadas.

Existen dos clases de tipos de datos: Simples (sin estructuras) y Compuestos (estructurados).

Datos simples

Datos estructurados

estándar

Entero (integer, int)
Real (float, double)
Carácter (char)
Lógico (boolean)

definido por
el programador

Subrango (subrange)
Enumerativo

estáticos

dinámicos

Array (vector/matriz)
Registro
Archivo (fichero)
Conjunto
Cadena (string)

Lista (pila/cola)
Lista enlazada
Árbol
Grafo

Los tipos de datos simples o primitivos significa que no están compuestos de otras estructuras de
datos; lo más frecuentes y utilizados por casi todos los lenguajes de programación son: enteros,
reales, carácter y lógico. Los tipos de datos compuestos están construidos basados en tipos de
datos primitivos; el ejemplo más significativo es la cadena (string) de caracteres.

Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estáticas y
dinámicas.

1

Universidad Nacional del Santa
Facultad de Ingeniería
EAP de Ingeniería de Sistemas e Informática



Las estructuras de datos estáticas son aquéllas en las que el tamaño ocupado en memoria se
define antes de que el programa se ejecute y no puede modificarse ese tamaño durante la
ejecución del programa. Estas estructuras están en casi todos los lenguajes de programación:
array (vectores y matrices), registros, etc.

Las estructuras de datos dinámicas no tienen las limitaciones o restricciones en el tamaño de
memoria ocupada, como si lo tiene las estructuras estáticas.

Una característica importante que diferencia a los tipos de datos es la siguiente: los tipos de datos
simples tienen como característica común que cada variable representa un elemento; los tipos de
datos estructurados, tienen como característica común que un identificador (nombre) puede
representar múltiples datos individuales, pudiendo cada uno de éstos ser referenciado
independientemente.

La elección del tipo de estructura de datos idonea a cada aplicación dependerá esencialmente del
tipo de aplicación.

ARRAYS UNIDIMENSIONALES O VECTORES

Un arreglo unidimensional(vector) es un tipo de datos estructurado que está formado de una
colección finita y ordenada de datos del mismo tipo. Un array puede estar compuesto de todos sus
elementos de tipo de dato entero, otro puede tener todos sus elementos de tipo de dato reales,
etc.

A los arrays unidimensionales se le conoce también como arreglos unidimensionales. Un array
unidimensional es una estructura que se le asigna un nombre y a cada elemento que tiene ese
array se asocia con un único índice. 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

Ejemplo 1:
Se tiene un array unidimensional llamado Notas de 10 elementos; este vector va almacenar
elementos de tipo de dato entero.

Notas

i = 1
i = 2
i = 3

i = 7

i = 10

.
.
.

.
.

El índice del array unidimensional es la
variable i, que va a tomar valores desde
el 1 hasta
la cantidad máxima de
elementos, que para este ejemplo es 10.

Cada valor del índice representa a un
elemento del arreglo, es decir,
el índice i=1 representa al 1er elemento,
el índice i=2 representa al 2do elemento,
el índice i=3 representa al 3er elemento y
asi sucesivamente hasta el índice i=10
que representa al ultimo elemento del
array.

2

Universidad Nacional del Santa
Facultad de Ingeniería
EAP de Ingeniería de Sistemas e Informática



En base al ejemplo anterior podemos definir la sintaxis de un array unidimensional:

Sintaxis: Representación gráfica de un array unidimensional

NombreDelArray

i = 1
i = 2
i = 3

i = x

i = n

.
.
.

.
.

También se puede representar gráficamente de la siguiente forma:

NombreDelArray

...

..

1



=


i

2



=


i

3



=


i

x


=


i

n



=


i

y de esta ultima también:

1



=


i

2



=


i

3



=


i

x


=


i

n



=


i

... ..

NombreDelArray

3

Universidad Nacional del Santa
Facultad de Ingeniería
EAP de Ingeniería de Sistemas e Informática



INGRESO DE DATOS
El ingreso de datos al arreglo se hace de la siguiente forma:

Sintaxis:

NombreDelArray [ índice ] = ValorDelElemento

Leer ( NombreDelArray [ índice ] )

Asignación de valores al arreglo unidimensional
Del ejemplo 1, haremos el ingreso de los elementos al arreglo Notas:

Notas[ 1 ] = 15

Notas[ 2 ] = 18

Notas[ 3 ] = 14

.
.
.

Notas[ 7 ] = 17

.
.

Notas[ 10 ] = 20

Notas

15
18
14

.
.
.
17

.
.
20

Podemos apreciar que para ingresar un elemento al arreglo se debe determinar en que lugar se
almacenará, para ello utilizamos el índice. Por ejemplo:

Notas [ 3 ] = 14

Elemento a almacenarsen el arreglo

Nombre del arreglo

índice

Para este ejemplo la nota 14 se almacenará en el índice 3, pero se puede almacenar en otro
índice: Notas[ 5 ] = 14, o en otro: Notas[ 9 ] = 14. En la programación podemos definir en que
índice queremos almacenar un elemento.

Lectura de datos al arreglo unidimensional
Si queremos ingresar valores al arreglo por intermedio del teclado, haremos uso de la función
Leer.

Ejemplos:

Leer (Notas[1])
Leer (Notas[7])

En esta instrucción ingresamos una nota en el índice 1.
En esta otra instrucción ingresamos una nota en el índice 7.

y asi para todos los índices del arreglo.

4

Universidad Nacional del Santa
Facultad de Ingeniería
EAP de Ingeniería de Sistemas e Informática



Para el llenado de un arreglo unidimensional se hace uso de las estructuras repetitivas, la más
utilizada es la estructura FOR. Por ejemplo tenemos un arreglo llamado arrayPrecios de 10, 20,
100 ó 1000 elementos donde se almacenarán los precios de diferentes productos. Para este tipo
de casos se debe utilizar las estructuras repetitivas para su llenado de datos.

A continuación se muestra en Pseudocódigo la forma de ingresar los 1000 datos de precios al
arreglo arrayPrecios.

desde i = 1 hasta 1000 hacer

Leer (arrayPrecios[i])

fin desde

MOSTRAR DATOS
Mostrar los datos de un arreglo unidimensional se hace de la siguiente forma:

Sintaxis:

NombreDelArray [ índice ]

Del ejemplo 1, mostraremos los elementos del arreglo Notas:

Mostrar (Notas[ 1 ])

Esta instrucción muestra el valor 15

Mostrar (Notas[ 2 ])

Esta instrucción muestra el valor 18

Mostrar (Notas[ 7 ])

Esta instrucción muestra el valor 17, y asi sucesivamente cada instrucción mostrará los elementos
del arreglo.

De la misma forma como se ha hecho el llenado de datos del arreglo arrayPrecios, también serán
necesarias las estructuras repetitivas para mostrar sus elementos.

desde i = 1 hasta 1000 hacer

Mostrar (arrayPrecios[i])

fin desde

Nota:
Y esta misma estructura repetitiva nos servirá para poder hacer los cálculos que deseamos
realizar con los elementos del arreglo.

5

Universidad Nacional del Santa
Facultad de Ingeniería
EAP de Ingeniería de Sistemas e Informática



OPERACIONES CON VECTORES
Para llevar acabo estas operaciones necesitaremos de un arreglo. A continuación se muestra un
arreglo llamado Edad de 7 elementos que almacena datos de tipo entero.

i=1
i=7
23 12 56 31 8 72 49

...

Edad

OPERACION

RESULTADO

Leer (Edad [1])

Mostrar (Edad [4])

P = Edad [4] * 2

S = Edad [2] + Edad [5]

Edad [5] = Edad [3] - Edad [1]

Lee un elemento por teclado (23) y lo almacena en el
Arreglo Edad dentro del índice 1. Y así sucesivamente
ingresamos los demas valores al arreglo.
Muestra el elemento que existe dentro del índice 4: el
valor a mostrar es 31. Y de la misma forma podemos
mostrar todos los