Estructura de Datos

Unidad 1. Actividad 1

Universidad Abierta y a Distancia de

Mxico

Ingeniera en Desarrollo de
Software

Estructura de Datos

Facilitador: Mtro. Ing. Moiss Pazos

Tolis
Alumno: Hugo Cesar Flores Ortiz

Grupos Separados: DS-DEDA-1502S-B1-003

Ingeniera de Desarrollo de Software

Actividad 1. Relacin de algoritmos y estructuras de datos

La siguiente actividad te permitir identificar la relacin entre algoritmos y
estructuras de datos.

Algoritmo:
Secuencia de acciones o pasos ordenados y cronolgicos que permite resolver un
problema o a la ejecucin de una tarea (o actividad). Un mismo problema puede
ser resuelto con distintos algoritmos.

Estructura de Datos:
Es una coleccin de datos cuya organizacin y operaciones se definen en ellos, se
caracteriza por ciertas relaciones entre los datos que las constituyen y las
operaciones posibles.

Estructura de Datos Ms Conocidas:

Pilas
Una pila es un mtodo de estructuracin datos usando la forma LIFO (ltimo en
entrar, primero en salir), que permite almacenar y recuperar datos.

Operaciones de las Pilas

Las operaciones que se pueden realizar con una pila son:

PUSH (pila, elemento): Introduce un elemento en la pila. Tambin se le

conoce como poner o meter.
POP (pila): Elimina un elemento de la pila. Tambin se le conoce como
sacar o quitar.
VACIA (pila): Funcin booleana que indica si la pila est vaca o no.

Colas
Una cola es una estructura de datos, caracterizada por ser una secuencia de
elementos en la que la operacin de insercin push se realiza por un extremo y la
operacin de extraccin pop por el otro.
Tambin se le llama estructura FIFO (del ingls First In First Out), debido a que el
primer elemento en entrar ser tambin el primero en salir.

Ejemplos
Cola de automviles esperando servicio en una gasolinera.
Cola de clientes en una ventanilla del banco para pagar un servicio.
Cola de programas en espera de ser ejecutados por una computadora.

Tipos de Colas
Cola Simple: Estructura lineal donde los elementos salen en el mismo orden
en que llegan.
Cola circular: Representacin lgica de una cola simple en un arreglo.
Cola de Prioridades: Estructura lineal en la cual los elementos se insertan
en cualquier posicin de la cola y se remueven solamente por el frente.
Cola Doble (Bicola): Estructura lineal en la que los elementos se pueden
aadir o quitar por cualquier extremo de la cola (Cola bidireccional).

Lista
Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes
tales como Lisp y Scheme tiene estructuras de datos ya construidas, junto con
operaciones para acceder a las listas enlazadas. Lenguajes imperativos u
orientados a objetos tales como C o C++ y Java, respectivamente, disponen de
referencias para crear listas enlazadas.

Relacin encuentras
estructura de datos.

entre

un

algoritmo

una

En un algoritmo se plasma la secuencia de instrucciones que darn solucin a un

problema planteado y en una estructura de datos, se almacena la informacin de
forma ordenada por medio de dichas instrucciones, que para cada caso (tipo de
estructura) se hayan definido en la sintaxis para su implementacin.

Conclusin
Las estructuras de datos las usamos mas para manejar la informacion si un
problema se puede desarrollar con grafos, arboles, pilas, colas es mejor usar o
conocer estas estructuras de datos. Pero para manejarlas o implementarlas debes
tener habilidad en cuanto a algoritmos. Es una relacion entre unos y otros, los
mejor es conocer de los dos

Bibliografa
1. www.frro.utn.edu.ar/.../1.../algoritmo_estructura_datos/SORRIBAS.pdf

2. http://slideplayer.es/slide/1594778/
3. http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf

4. http://es.kioskea.net/faq/2885-las-pilas-en-lenguaje-c
5. http://estructura-de-datosgaro.blogspot.com/2011/10/colas-informatica.html
6. http://www.slideshare.net/dma1991/colas-informaticas
7. http://www.madsgroup.org/docencia/alg/pilas_colas_listas
.pdf