Este documento presenta una guía sobre estructuras de datos. Explica qué son las estructuras de datos y menciona algunas de las más comunes como pilas, colas, listas enlazadas, árboles y grafos. Luego se enfoca en los arreglos unidimensionales y multidimensionales, describiendo cómo funcionan y dando ejemplos de su implementación.
1. GUIA 1
ESTRUCTURA DE DATOS
• PRESENTADO POR:
• Alejandro Colmenares
• Danny Quiñones
• FACULTAD DE INGENIERIA SISTEMAS
• SEGUNDO SEMESTRE 2012
2. GUIA 1 ESTRUCTURA DE DATOS
¿Qué es estructura de datos?
En lo que se refiere a la resolución de problemas, muchas veces para plantear el
problema imaginamos
objetos y acciones que se relacionan entre si.
Una definición sencilla de estructura de datos: unión de un conjunto de datos y
funciones que
modifican dicho conjunto.
Es muy importante conocer las estructuras de datos mas comunes que se utilizan en
la programación,
ya que la estructura de datos es vital para plantear el problema y al resolverlo, poder
implementar su
solución eficazmente.
3. GUIA 1 ESTRUCTURA DE DATOS
¿Qué es estructura de datos?
Las estructuras de datos mas comunes son:
• Pila
• Cola
• Lista enlazada o lista ligada
• Árbol
• Árbol binario
• Grafo ó gráfica
• Matriz de adyacencia
4. GUIA 1 ESTRUCTURA DE DATOS
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.
5. GUIA 1 ESTRUCTURA DE DATOS
Arreglos Unidimensionales
Ejemplo: sea el siguiente arreglo unidimensional donde se va a guardar 5 datos
de tipo entero (integer)
x : array[1..5] of integer
En memoria el computador guarda 5 espacios: esto quiere decir en el arreglo X
en la posición 1 guarda 34, en el arreglo X en la posición 2 guarda 22, así hasta la
última posición del arreglo X posición 5 guarda 72.
X [1]
34
X [2]
22
X [3]
39
X [4]
63
X [5]
72
7. GUIA 1 ESTRUCTURA DE DATOS
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.
8. GUIA 1 ESTRUCTURA DE DATOS
Arreglos Multidimensionales
EJEMPLO:
Las declaraciones
var
TATETI: array [1..3,1..3 of char;
TABLA: array [1..7, 1..5, 1..6 of real;
definen el arreglo TATETI como un arreglo dimensional de 9 elementos.
Ambos subíndices pueden tomar los valores 1.2 ó 3. El arreglo TABLA
consiste en tres dimensiones: el primer subíndice puede tomar los valores
de 1 a 7; el segundo, de 1 a 5; y el tercero, de 1 a 6. Hay un total de
7x5x6, o sea 210 elementos en el arreglo TABLA.