Nombre de la materia

Algoritmos y estructuras de datos

Nombre de la Licenciatura
Ingenierría en Sistemas Computacionales

Nombre del alumno

Ma. De los Angeles Monjaraz Fontes

Matrícula
010563641

Nombre de la Tarea
Actividad 4

Unidad 2
Estructuras de datos dinámicas

Nombre del Profesor

Francisco Ramón Santos

Fecha
31/05/19
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

Materia
“ 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.

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

Materia

¿Cómo entregar la tarea?

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)

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

Materia
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:

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 Commented [P1]:
Incorrecto
d) Cola
La respuesta correcta es PILA
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 Commented [P2]:
Incorrecto
d) Pila
La respuesta correcta es COLA

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

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

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

B. Colas ( E ) Se insertan o eliminan datos solo
en un extremo.
C. Clase Stack ( A ) Crea una pila de objetos.
D. Listas ( B ) Se insertan datos por un extremo y
E. Pilas 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
computación y en los paquetes de
información.
Utiliza una operación llamada push Pila
que integra un nuevo nodo a la
estructura.
Tienen muchas aplicaciones en los Pila Commented [P3]:
sistemas computacionales. Incorrecto
Utiliza una operación llamada pop Cola Commented [P4]: Incorrecto
que se utiliza para eliminar un
nodo que se encuentra en la
estructura.

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

Materia

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 Commented [P5]:

Incorrecto
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.

Commented [P6]:
1. ¿Qué es el spooler? R= Proceso mediante el cual la computadpra introduce Para complementar tu respuesta:
trabajos en un buffer y su aplicación mas comun es la impresión
Administra la cola para asegurarse que, a medida que
se complete cada trabajo de impresión, se envíe el
2. Menciona y define las operaciones de manipulación de las estructuras dinámicas siguiente trabajo a la impresora.
pilas y colas. Commented [P7]:
Se te solicitan las operaciones para manipulación de pilas y colas

La respuesta correcta es:

R= Una pila cuenta con dos operaciones imprescindibles : Apilar y Desapilar en
lña que las implementaciones modernas de las pilas se sulen añadir más de su En las pilas, las operaciones principales para
uso habitual. manipular una pila son push (meter) y pop (sacar).

En las colas, las operaciones para insertar y eliminar

 Crear: Se crea pa pila vacía (Constructor). se conocen como enqueue (agregar a la cola) y
 Tamaño: Regrsa el número de elementos de la pila (Size) dequeue (retirar de la cola)

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

Materia
 Apilar: Se añade un elemento a la pila (push)
 Desapilar: Se elimina el elemento frontal de la pila (pop)
 Cima: Devuelve el elemento que está en la cima de la pila (Top o peek).
 Vacía: Devuelve cierto sila pila esta vacia o falso en caso contrario
( empty).

Una cola cuenta con las operaciones básicas:

 Crear: Se crea la cola vacía.

 Encolar( añadir, entrar, insertar): Se añade un elemnto a la cola. Se
añade al final de esta.
 Desencolar(sacar, salir,eliminar): Se elimina el elemento frontal de la
cola, es decir, el primer elemento que entró.
 Frente ( Consultar, front): Se devuelve el elemento frontal de la cola,
es decir, el primer elemento que entro.