ESTRUCTURAS DE DATOS Unidad

UNAD M

UNIVERSIDAD ABIERTA Y A
DISTANCIA DE MXICO

Actividad 2. Identificacin de la
relacin entre algoritmos y
estructuras de datos

ESTUDIANTE:

MATRICULA:

FACILITADOR:

MATERIA: ESTRUCTURAS DE DATOS

CUATRIMESTRE: 6
UNIDAD: 1

ESTRUCTURAS DE DATOS Unidad

1

Actividad 2. Identificacin de la relacin entre

algoritmos y estructuras de datos
ALGORITMO:
Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solucin
para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden
conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y
finito de pasos que nos permite solucionar un problema.
ESTRUCTURA DE DATOS
Una estructura de datos es, a grandes rasgos, una coleccin de datos (normalmente de tipo simple) que se
caracterizan por su organizacin y las operaciones que se definen en ellos. Por tanto, una estructura de
datos vendr caracterizada tanto por una ciertas relaciones entre los datos que constituyen (p.e., el orden
los componentes de nmeros reales), como las operaciones posibles en ella.
Estructuras de datos ms conocidas
Las estructuras de datos ms conocidas y ms ampliamente utilizadas son:
PILAS
Una pila es una coleccin ordenada de elementos a los que solo se puede acceder por un nico lugar o
extremo de la pila. Los elementos de la pila se aaden o quitan de la misma solo por su parte superior
(cima). En cualquier momento se pueden insertar objetos en una pila, pero en cualquier momento solo se
puede sacar el objeto que se insert ms recientemente.
COLAS
Otra estructura de datos es la cola. Es un contenedor de objetos en el que se insertan y se quitan con el
principio FIFO(first-in-first-out, primero que entra, primero que sale). Esto es, se pueden insertar elementos
en cualquier momento, pero en cualquier momento solo se puede sacar el elemento que haya durado ms
en la cola. Se dice que los elementos entran a la cola por detrs y salen por delante.
LISTAS ENLAZADAS
Las listas enlazadas son estructuras que a diferencia de las pilas y colas, pueden acceder a una zona de
memoria de forma aleatoria, ya que cada trozo de informacin lleva un enlace al siguiente elemento de la
cadena. Una lista enlazada requiere una estructura de datos compleja, al contrario que las colas o las pilas,
que pueden operar con elementos simples o complejos, adems una operacin de recuperacin en una lista
enlazada no elimina ni destruye el elemento de la lista. Para poder eliminar un elemento de una lista es
necesario utilizar una operacin especfica de eliminacin.
Las listas enlazadas se utilizan principalmente para dos propsitos, crear arrays de un tamao desconocido
en memoria, y los archivos de almacenamiento en disco para bases de datos, las listas enlazadas permiten
insertar y eliminar nuevos elementos.
Las listas pueden ser simplemente enlazadas o doblemente enlazadas, las simplemente enlazadas
contienen un enlace al elemento siguiente, las doblemente enlazadas tanto al siguiente elemento como al
elemento anterior de la lista.

ESTRUCTURAS DE DATOS Unidad

1

Relacin entre estructura de datos y algoritmos

Despus de analizar la definicin de estructura de datos y las estructuras ms conocidas, encuentro una
relacin, en la que al ser un algoritmo una serie de pasos para resolver un problema, las estructuras de
datos son bsicamente la implementacin de un algoritmo, pues cada estructura de datos resuelve un tipo
de problema en particular siguiendo una secuencia de pasos y reglas bajo las cuales debe regirse para
solucionar el problema.