8/15/2019 DEDA_U1_A2_HUFO

1/5

Estructura de Datos

Unidad 1. Actividad 1

Ingeniería de Desarrollo de Software   1

Universidad Abierta y a Distancia deMéxico

Ingeniería en Desarrollo deSoftware

Estructura de Datos

acilitador! Mtro. Ing. Moisés "a#os

$olis

Alu%no! &ugo 'esar lores (rti#

)ru*os Se*arados! DS+DEDA+1,-S+/1+--0

8/15/2019 DEDA_U1_A2_HUFO

2/5

Actividad 1. Relación de algoritmos y estructuras de datos

La siguiente actividad te permitirá identificar la relación entre algoritmos y

estructuras de datos.

 Algoritmo:

Secuencia de acciones o pasos ordenados y cronológicos que permite resolver un

prolema o a la e!ecución de una tarea "o actividad#. $n mismo prolema puede

ser resuelto con distintos algoritmos.

%structura de Datos:%s una colección de datos cuya organi&ación y operaciones se definen en ellos' se

caracteri&a por ciertas relaciones entre los datos que las constituyen y las

operaciones posiles.

%structura de Datos (ás )onocidas:

"ilas$na pila es un m*todo de estructuración datos usando la forma LI+, "-ltimo en

entrar' primero en salir#' que permite almacenar y recuperar datos.

8/15/2019 DEDA_U1_A2_HUFO

3/5

(*eraciones de las "ilasLas operaciones que se pueden reali&ar con una pila son:

• $S/ "pila' elemento#: Introduce un elemento en la pila. 0ami*n se le

conoce como poner o meter.

• , "pila#: %limina un elemento de la pila. 0ami*n se le conoce como

sacar o quitar.

• 1A)IA "pila#: +unción ooleana que indica si la pila está vacía o no.

Colas$na cola es una estructura de datos' caracteri&ada por ser una secuencia de

elementos en la que la operación de inserción pus2 se reali&a por un e3tremo y la

operación de e3tracción pop por el otro.

0ami*n se le llama estructura +I+, "del ingl*s +irst In +irst ,ut#' deido a que elprimer elemento en entrar será tami*n el primero en salir.

8/15/2019 DEDA_U1_A2_HUFO

4/5

Ejemplos

)ola de automóviles esperando servicio en una gasolinera.

)ola de clientes en una ventanilla del anco para pagar un servicio.

)ola de programas en espera de ser e!ecutados por una computadora.

Tipos de Colas

)ola Simple: %structura lineal donde los elementos salen en el mismo orden

en que llegan. )ola circular: 4epresentación lógica de una cola simple en un arreglo.

)ola de rioridades: %structura lineal en la cual los elementos se insertan

en cualquier posición de la cola y se remueven solamente por el frente. )ola Dole "5icola#: %structura lineal en la que los elementos se pueden

a6adir o quitar por cualquier e3tremo de la cola ")ola idireccional#.

ListaLas listas enla&adas pueden ser implementadas en muc2os lengua!es. Lengua!es

tales como Lisp y Sc2eme tiene estructuras de datos ya construidas' !unto con

operaciones para acceder a las listas enla&adas. Lengua!es imperativos u

orientados a o!etos tales como ) o )77 y 8ava' respectivamente' disponen de

referencias para crear listas enla&adas.

Relación encuentras entre un algoritmo y una

estructura de datos.%n un algoritmo se plasma la secuencia de instrucciones que darán solución a un

prolema planteado y en una estructura de datos' se almacena la información de

forma ordenada por medio de dic2as instrucciones' que para cada caso "tipo de

estructura# se 2ayan definido en la sinta3is para su implementación.

ConclusiónLas estructuras de datos las usamos mas para mane!ar la informacion si unprolema se puede desarrollar con grafos' aroles' pilas' colas es me!or usar oconocer estas estructuras de datos. ero para mane!arlas o implementarlas deestener 2ailidad en cuanto a algoritmos. %s una relacion entre unos y otros' losme!or es conocer de los dos

8/15/2019 DEDA_U1_A2_HUFO

5/5

Bibliografía

9. www.frro.utn.edu.ar...9... algorit%o ;estructura ;datos S,44I5AS.pdf 

2. http://slideplayer.es/slide/1594778/