m

er as
co
eH w
Nombre de la materia

o.
Algoritmos y estructuras de datos
rs e
ou urc
Nombre de la Licenciatura
Licenciatura en Ingeniería en Sistemas
Computacionales
o
aC s

Nombre del alumno

vi y re

Alvarez Franco Zaira

Matrícula
010229018
ed d
ar stu

Nombre de la Tarea
Actividad 4
is

Unidad 2
Estructuras de datos dinámicas
Th

Nombre del Profesor

José Martín Osuna Flores
sh

Fecha
28/03/2020

This study source was downloaded by 100000804333174 from CourseHero.com on 08-20-2021 19:24:29 GMT -05:00

https://www.coursehero.com/file/61763155/Actividad-4-Algoritmos-y-estructura-de-datos-1doc/
 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

m
y pop, aplicación.

er as
 Identificar las diferentes características y operaciones de las colas: creación, inserción y

co
eH w
borrado de un nodo, aplicación.
Distinguir las diferentes estructuras, algoritmos e implementación de estructuras

o.

dinámicas de datos.
rs e
ou urc
 Solucionar problemas de manipulación de datos.
o

Instrucciones:
aC s

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

Lectura
Cómo programar en C# (Deitel & Deitel, 2007).Consulta el Capítulo 24.
ed d


Estructuras de datos (págs.977-984) para que captures y ejecutes los ejemplos
ar stu

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
is


colas.
Th
sh

¿Cómo entregar la tarea?

This study source was downloaded by 100000804333174 from CourseHero.com on 08-20-2021 19:24:29 GMT -05:00
2
https://www.coursehero.com/file/61763155/Actividad-4-Algoritmos-y-estructura-de-datos-1doc/
 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)

m
er as
II: (Valor 2.5 punto)
III: (Valor 2.0 punto)

co
eH w
IV: (Valor 2.0 punto)

o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th

Desarrollo de la actividad:
I: Resuelve las siguientes preguntas subrayando la respuesta correcta
sh

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

This study source was downloaded by 100000804333174 from CourseHero.com on 08-20-2021 19:24:29 GMT -05:00
3
https://www.coursehero.com/file/61763155/Actividad-4-Algoritmos-y-estructura-de-datos-1doc/
 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

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

er as
donde el cajero atiende primero a la persona que está al principio y los otros clientes

co
eH w
entran sólo por su parte final y esperan a que se les atienda?

o.
a) Lista rs e
ou urc
b) Cola
c) Árbol
o

d) Pila
aC s

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

vi y re

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

ed d

B. Colas ( E ) Se insertan o eliminan datos solo en

ar stu

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

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

característica:

Característica Pila o Cola

sh

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.

This study source was downloaded by 100000804333174 from CourseHero.com on 08-20-2021 19:24:29 GMT -05:00
4
https://www.coursehero.com/file/61763155/Actividad-4-Algoritmos-y-estructura-de-datos-1doc/
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

Utiliza una operación llamada Pila

push que integra un nuevo nodo a
la estructura.
Tienen muchas aplicaciones en los Cola
sistemas computacionales.
Utiliza una operación llamada pop Pila
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

m
er as
2. La operación que se utiliza para agregar un nuevo nodo a la parte superior de la pila

co
se llama push.

eH w
a) Falso b) Verdadero

o.
rs e
3. Enqueue se le conoce a la operación para retirar datos en una cola.
ou urc
a) Falso b) Verdadero
o

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

aC s

a) Falso b) Verdadero
vi y re

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

ed d

a) Falso b) Verdadero
ar stu

IV. Contesta las siguientes preguntas.

is

1. ¿Qué es el spooler?
Th

Es un programa que administra la cola para asegurarse que, a medida que se

completa cada trabajo de impresión, se envie el siguiente trabajo de
impresión. El spooler es especialmente útil cuando los dispositivos que
sh

acceden a los datos lo hacen a velocidades diferentes.

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

pilas y colas.

This study source was downloaded by 100000804333174 from CourseHero.com on 08-20-2021 19:24:29 GMT -05:00
5
https://www.coursehero.com/file/61763155/Actividad-4-Algoritmos-y-estructura-de-datos-1doc/
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

*Las estructuras dinámicas de datos son estructuras que cuya dimensión

puede crecer o disminuir durante la ejecución del programa.
Una estructura dinámica de datos es una colección de elementos llamados
nodos. Una estructura dinámica de datos se amplía y contrae durante la
ejecución del programa. Las estructuras dinámicas de datos se pueden
dividir en dos grandes grupos:
Lineales: listas enlazadas, pilas, colas.

*Listas Enlazadas
Una lista enlazada es un conjunto de elementos llamados nodos en los que
cada uno de ellos contiene un dato y también la dirección del siguiente nodo.
El primer elemento de la lista es la cabecera, que sólo contiene un puntero
que señala el primer elemento de la lista.

m
El último nodo de la lista apunta a NULL (nulo) porque no hay más nodos en

er as
la lista. Se usará el término NULL para designar el final de la lista.

co
eH w
*Pilas

o.
Una pila es un tipo especial de lista lineal en la cual un elemento sólo puede
rs e
ser añadido o eliminado por un extremo llamado cima. Esto significa que los
ou urc
elementos se sacan de la pila en orden inverso al que se pusieron en ella.
Las dos operaciones básicas asociadas a las pilas son:
-Poner: es añadir un elemento a la pila.
o

-Sacar: es extraer un elemento de la pila.

aC s

La pila es una estructura con numerosas analogías en la vida real: una pila de
vi y re

platos, una pila de monedas, una pila de bandejas, etc.

ed d
ar stu

Operaciones Básicas:
*Crear: se crea la pila vacía. (constructor)
is

*Tamaño: regresa el número de elementos de la pila. (size)

*Apilar: se añade un elemento a la pila. (push)
Th

*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 si la pila está vacía o falso en caso contrario (empty).
sh

*Colas
Una cola es una lista en las que las supresiones se realizan solamente al
principio de la lista y las inserciones al final de la misma.

This study source was downloaded by 100000804333174 from CourseHero.com on 08-20-2021 19:24:29 GMT -05:00
6
https://www.coursehero.com/file/61763155/Actividad-4-Algoritmos-y-estructura-de-datos-1doc/
 Unidad 2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos

Las colas se usan para almacenar datos que necesitan ser procesados según
el orden de llegada. En la vida real se tienen ejemplos numerosos de colas: la
cola de un cine, la cola de un banco, etc; en todas ellas el primer elemento
que llega es el primero que sale.
Operaciones Básicas:
>Crear: se crea la cola vacía.
>Encolar (añadir, entrar, insertar): se añade un elemento 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 entró.

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000804333174 from CourseHero.com on 08-20-2021 19:24:29 GMT -05:00
7
https://www.coursehero.com/file/61763155/Actividad-4-Algoritmos-y-estructura-de-datos-1doc/
Powered by TCPDF (www.tcpdf.org)