forked from mouredev/roadmap-retos-programacion
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDkp-Dev.py
117 lines (83 loc) · 2.82 KB
/
Dkp-Dev.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
"""
EJERCICIO:
* Implementa los mecanismos de introducción y recuperación de elementos propios de las
* pilas (stacks - LIFO) y las colas (queue - FIFO) utilizando una estructura de array
* o lista (dependiendo de las posibilidades de tu lenguaje).
"""
# Pila/Stack (Last In First Out (LIFO))
stack = []
# push
stack.append(1)
stack.append(2)
stack.append(3)
stack.append(4)
stack.append(5)
print(stack)
# pop
stack_item = stack[len(stack) - 1]
del stack[len(stack) - 1]
print(stack_item)
print(stack.pop())
print(stack)
# Cola/Queue (First In First Out(FIFO))
queue = []
# enqueue
queue.append(1)
queue.append(2)
queue.append(3)
queue.append(4)
queue.append(5)
print(queue)
# dequeue
queue_item = queue[0]
del queue[0]
print(queue_item)
print(queue.pop(0))
print(queue)
"""
DIFICULTAD EXTRA (opcional):
* - Utilizando la implementación de pila y cadenas de texto, simula el mecanismo adelante/atrás
* de un navegador web. Crea un programa en el que puedas navegar a una página o indicarle
* que te quieres desplazar adelante o atrás, mostrando en cada caso el nombre de la web.
* Las palabras "adelante", "atrás" desencadenan esta acción, el resto se interpreta como
* el nombre de una nueva web.
* - Utilizando la implementación de cola y cadenas de texto, simula el mecanismo de una
* impresora compartida que recibe documentos y los imprime cuando así se le indica.
* La palabra "imprimir" imprime un elemento de la cola, el resto de palabras se
* interpretan como nombres de documentos.
"""
# Web
def web_navigation():
stack = []
while True:
action = input(
"Añade una url o interactúa con palabras adelante/atras/salir: "
)
if action == "salir":
print("Saliendo del navegador web.")
break
elif action == "adelante": # No se puede realizar con un stack
pass
elif action == "atras":
if len(stack) > 0:
stack.pop() # Al declarar mecanismos de LIFO es como convertimos una lista en un stack
else:
stack.append(action)
if len(stack) > 0:
print(f"Estas en la web: {stack[len(stack) - 1]}.") # Aqui nuevamente estamos trabajando con el ultimo item en la lista
else:
print("Página de inicio.")
web_navigation()
def shared_printed():
queue = []
while True:
action = input("Añade un documento o selecciona imprimir/salir: ")
if action == "salir":
break
elif action == "imprimir":
if len(queue) > 0:
print(f"Imprimiendo: {queue.pop(0)}") # Aqui trabajamos con el primer item asi que convertimos la lista en cola FIFO
else:
queue.append(action)
print(f"Cola de impresión: {queue}")
shared_printed()