-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathCola.py
28 lines (22 loc) · 904 Bytes
/
Cola.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
# ---------------------------------------------------------
# Implementa una cola FIFO básica
# ---------------------------------------------------------
import numpy as nn
class Cola:
def __init__(self,numero_elementos):
self.numero_elementos = numero_elementos
self.cola = nn.zeros(self.numero_elementos)
def insertar_final(self, nuevo):
for i in range(self.numero_elementos-1):
self.cola[i] = self.cola[i+1]
self.cola[self.numero_elementos-1] = nuevo
def mover_al_final(self, elemento):
for i in range(self.numero_elementos - 1):
if self.cola[i] == elemento:
j = i
while j < self.numero_elementos - 1:
self.cola[j] = self.cola[j+1]
j += 1
self.cola[self.numero_elementos - 1] = elemento
def primero(self):
return self.cola[0]