Nombre de la materia

Algoritmos y estructuras de datos

Nombre de la Licenciatura
Ingenieria en Sistemas

Nombre del alumno

Edgar

Matrícula
0xxxxxxxxxx

Nombre de la Tarea
Actividad 4

Unidad 2
Estructuras de datos dinaá micas

Nombre del Profesor

Fecha
05/04/2018
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

“ En la escuela nos enseñan que los errores son malos, y nos castigan por ellos. Sin
embargo, si te fijas en la manera en la que los seres humanos están diseñados
para aprender, verás que aprendemos cometiendo errores. Aprendemos a caminar
tropezando. Si nunca nos hubiesemos caido, jamás habríamos aprendido a andar ”.

Robert Kiyosaki

ACTIVIDAD 4
Objetivos:

 Conocer los conceptos de las estructuras de datos dinámicas pilas y colas.

 Identificar las diferentes características y operaciones de pilas: creación, operación push
y pop, aplicación.
 Identificar las diferentes características y operaciones de las colas: creación, inserción y
borrado de un nodo, aplicación.
 Distinguir las diferentes estructuras, algoritmos e implementación de estructuras
dinámicas de datos.
 Solucionar problemas de manipulación de datos.

Instrucciones:
Después de revisar los videos y los recursos siguientes debes desarrollar la actividad 4.

Lectura
 Cómo programar en C# (Deitel & Deitel, 2007).Consulta el Capítulo 24.
Estructuras de datos (págs.977-984) para que captures y ejecutes los ejemplos
relacionados con las estructuras tipo pilas y colas.

 Pilas Consulta en la clase 4. Menú pilas y colas (págs. 1-4) conceptos de pilas y
colas.

¿Cómo entregar la tarea?

2
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

Descargar la actividad en archivo de Word y responder directamente en el

documento. Favor de cargar el documento en el apartado de tarea 4.

Forma de evaluación:

Criterio Ponderación

Presentación 10%

Desarrollo del ejercicio: 90%

I: (Valor 2.5 punto)
II: (Valor 2.5 punto)
III: (Valor 2.0 punto)
IV: (Valor 2.0 punto)

Desarrollo de la actividad:
I: Resuelve las siguientes preguntas subrayando la respuesta correcta
(Valor 2.5 puntos)

1. Es una versión restringida de una lista enlazada; recibe nuevos nodos y

libera nodos sólo desde su parte superior:

3
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

b) Cola
c) Lista
d) Pila
e) Árbol

2. Estructura que soporta las llamadas recursivas a métodos, de la misma

forma que soportan las llamadas convencionales no recursivas a los
métodos:

a) Archivo
b) Pila
c) Arrreglo
d) Cola

3. ¿Cuál es el tipo de estructura similar a una fila para pagar en un

supermercado, donde el cajero atiende primero a la persona que está al
principio y los otros clientes entran sólo por su parte final y esperan a que
se les atienda?

a) Lista
b) Cola
c) Árbol
d) Pila

4. Anota en el paréntesis la letra que corresponda a cada relación.

A. Clase HerenciaPila ( C ) Implementa y manipula pilas.

B. Colas ( B ) Se insertan o eliminan datos solo
en un extremo.
C. Clase Stack ( A ) Crea una pila de objetos.
D. Listas ( E ) Se insertan datos por un
E. Pilas
extremo y se extrae por el
otro extremo.

II. Registrar el nombre de la estructura de datos a la cual pertenece cada

característica:

Característica Pila o Cola

Recibe nuevos nodos y libera PILA
nodos solo desde su parte
superior.
Se usan en las redes de COLA

4
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

computación y en los paquetes

de información.
Utiliza una operación llamada PILA
push que integra un nuevo
nodo a la estructura.
Tienen muchas aplicaciones en COLA
los sistemas computacionales.
Utiliza una operación llamada PILA
pop que se utiliza para
eliminar un nodo que se
encuentra en la estructura.

III. Subraya la respuesta según corresponda:

1. Una cola es una estructura de datos conocida como PEPS, por la forma en la
que los elementos ingresan o se eliminan de la misma.

a) Falso b) Verdadero

2. La operación que se utiliza para agregar un nuevo nodo a la parte superior

de la pila se llama push.

a) Falso b) Verdadero

3. Enqueue se le conoce a la operación para retirar datos en una cola.

a) Falso b) Verdadero

4. Pop es la operación que elimina un nodo de la parte superior de la pila.

a) Falso b) Verdadero

5. En la estructura de datos PILAS el ultimo elemento en entrar es el primero

en salir.

a) Falso b) Verdadero

IV. Contesta las siguientes preguntas.

1. ¿Qué es el spooler?

R: El spooler es un programa que se instala junto con la impresora, y se

encarga, entre otras cosas, de administrar los trabajos de impresión y
mostrar el progreso de los mismos.

5
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

2. Menciona y define las operaciones de manipulación de las estructuras

dinámicas pilas y colas.
PILA:
Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite
almacenar y recuperar datos, el modo de acceso a sus elementos es de
tipo LIFO (del inglés Last In, First Out, «último en entrar, primero en salir»). Esta
estructura se aplica en multitud de supuestos en el área de informática debido a
su simplicidad y capacidad de dar respuesta a numerosos procesos.
Para el manejo de los datos cuenta con dos operaciones básicas: apilar (push),
que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop),
que retira el último elemento apilado.
En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al
último objeto apilado (denominado TOS, Top of Stack en inglés). La
operación retirar permite la obtención de este elemento, que es retirado de la pila
permitiendo el acceso al anterior (apilado con anterioridad), que pasa a ser el
último, el nuevo TOS.
Las pilas suelen emplearse en los siguientes contextos:

 Evaluación de expresiones en notación postfija (notación polaca inversa).

 Reconocedores sintácticos de lenguajes independientes del contexto
 Implementación de recursividad.

COLA:
Una cola (también llamada fila) es una estructura de datos, caracterizada por ser
una secuencia de elementos en la que la operación de inserción push se realiza
por un extremo y la operación de extracción pop por el otro. También se le llama
estructura FIFO (del inglés First In First Out), debido a que el primer elemento en
entrar será también el primero en salir.
Las colas se utilizan en sistemas informáticos, transportes y operaciones
de investigación (entre otros), dónde los objetos, personas o eventos son
tomados como datos que se almacenan y se guardan mediante colas para su
posterior procesamiento. Este tipo de estructura de datos abstracta se
implementa en lenguajes orientados a objetos mediante clases, en forma de listas
enlazadas.

BIBLIOGRAFIAS

6
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

Lectura

 Cómo programar en C# (Deitel & Deitel, 2007).

Consulta el Capítulo 24. Estructuras de datos (págs.977-984) para que captures y ejecutes los
ejemplos relacionados con las estructuras tipo pilas y colas.