Universidad Abierta y a Distancia de Mxico

Ingeniera en Desarrollo de
Software
4to. semestre

Materia: Estructura de datos

Grupo: DS-DEDA-1602-B1-002
Unidad 1. Estructura de datos

Actividad 1: Relacin de algoritmos y estructura de datos

Docente: Ivonne Enrquez Castillo
Alumno: Juan Silverio Hernndez Romero
Matricula: ES141090226
Fecha: 01/08/2016

Universidad Abierta y a Distancia de Mxico

Introduccin
Describir las tres estructuras de datos ms conocidas: pila, cola y lista, incluir un ejemplo
de cmo se aplica cada una en un caso cotidiano.
Redactar una conclusin entre la relacin que existe entre un algoritmo y una estructura
de datos.
Desarrollo
Pila: es una estructura en la cual se insertan o depositan objetos/datos, tiene la
caracterstica de que si se saca un objeto/dato se obtiene el ultimo que fue
depositado/insertado, segn el principio LIFO (last in, fisrts out), siempre se sacara el
objeto/dato ms reciente introducido. Esta estructura es similar a cuando en una feria
jugamos al tiro al blanco con un rifle, el rifle es llenado con balines en su cargador,
despus de que se llena el cargador, el primer baln que se disparara ser el ltimo baln
introducido en el cargador.
Cola: es una estructura de datos lineal en la cual las operaciones se realizan en ambos
extremos, se agrega por un extremo y se retira por el otro, segn el principio FIFO (first
input, first output), primeras entradas primeras salidas. Esta estructura es similar a una
cola para comprar un boleto en el cine, el primero que llega es el primero que sale de la
cola.
Lista: es una estructura lineal donde las inserciones y eliminaciones se realizan en
cualquier punto de la lista. En las listas podemos tener del tipo en la cual los elementos
estn uno detrs de otro de manera secuencial como en un arreglo, pero es difcil de darle
mantenimiento ya que la insercin de un elemento podra hacer que tengamos que mover
de lugar en el arreglo los elementos superiores de donde deseamos hacer la insercin, en
cambio en una lista enlazada tenemos un elemento adicional el cual identifica el nodo
siguiente de la lista, este esquema facilita en mantenimiento de la lista ya que
prcticamente debemos de fijarnos en el apuntador del siguiente nodo para realizar una
baja o alta de la lista. Un ejemplo de una lista es un directorio telefnico, una lista de
empleados de una fbrica, una lista para el supermercado, etc.

Algoritmo
Un algoritmo es una serie de instrucciones para dar solucin a un problema. Es un
proceso similar a una receta de cocina, en la cual se describe como se debe de preparar
un platillo y que controles debemos de tener para llevar con xito la elaboracin del
platillo.

Universidad Abierta y a Distancia de Mxico

Estructura
Es ya una definicin fsica de donde vamos a guardar nuestros datos, en este caso lo que
hemos visto son pila, colas y listas.
Conclusin.
Una vez que tenemos un problema a resolver y que lo comprendimos bien, necesitamos
dar una solucin al problema, para esto elaboramos un algoritmo, con lo cual tratamos de
dar solucin al problema, este algoritmo generalmente lo escribimos en pseudocodigo lo
cual nos da la ventaja de es independiente del lenguaje de programacin.
Ya que tenemos nuestro algoritmo debemos de buscar una estructura en la cual
implementar la solucin, segn el problema buscaremos una estructura de datos que se
acople mejor a nuestra solucin (pila, cola, lista), en este punto la definicin de la
estructura ya depender del lenguaje a utilizar, pero es bsico definir la estructura de
datos que contendr nuestra informacin.

Bibliografa.
Joyanes. (2010). Fundamentos de programacin, algoritmos, estructuras de datos y
objetos. Espaa: McGraw-Hill.