Índice Cola. Pag. 3 Concepto sobre cola, entérate de uno de las estructura de datos mas usadas del mundo.
Métodos Push-Pull. Pag. 4 Los métodos mas usados en la estructura de datos cola. Ve lo importante que son para todo programador.
Ejemplo en C++. Pag. 5 Como definir una cola en c++ sin usar la librería queue.h
Ejemplo en Python. Pag. 6 Como usan la cola en python haciendo uso en realidad de una lista.
Recreación Pag. 7 Crucigrama para entretenerse con palabras sobre el tópico de la revista.
1
The Glitch es una revista digital dirigida a todos los amantes de la ciencia de la eléctrica, informá ca/ computación y telecomunicaciones. Por sugerencia a la profesora de Analisis de Algoritmo estoy cambiando la editorial. Hola profe!.
Aquí en The Glitch Digital Magazine esperamos que les sea ú l y prac co la información dada y que desde hoy sean subscriptores de esta revista.
Atentamente: Jorge Boscán
2
Cola—Queue Por: Jorge Boscán En la computación, una pila es una estructura de datos abstractas con la regla "El primero que entra es el primero que sale"; esto quiere decir que el primer elemento que se agregue a la cola será el primero elemento que se eliminara de la cola. Esto es equivalente para los requerimientos de los elementos que van después del primero. Las colas proveen servicios en la computación, transporte e investigación de operaciones donde existen varias entidades como datos, objetos, personas o eventos que son almacenados y guardados para ser procesados luego. En este contexto, la cola ejecuta la función de un buffer.
La cola es común en los programas de computación, donde son implementados como estructuras de datos pareadas con rutinas de acceso, como una estructura de dato abstracta o en una clase orientada a objeto de un lenguaje. Su implementación más común es como buffer circular y listas encadenadas. En caso de estar vacía la cola, borrar un elemento sería imposible hasta que no se añade un nuevo elemento. A la hora de añadir un elemento podríamos darle una mayor importancia a unos elementos que a otros y para ello se crea un tipo de cola especial que es la cola de prioridad.
3
Mé todos Push-Pull Por: Jorge Boscán Método Push La operación push es una de las operaciones principales de las colas, esta permite la inserción de un dato dentro de la cola y colocándolo en el lugar que le corresponde según las reglas de la cola. Si la cola esta vacía y se inserta un dato, este será insertado en la primera posición; si la cola ya tiene datos en ella, al hacer un push, el nuevo dato será insertado en la posición n+1 donde n es la posición del último dato que fue insertado anteriormente. Si la cola no es dinámica y tiene límites, es recomendable generar un método que chequee si la cola está llena y dependiendo de la respuesta poder insertar un dato nuevo de esta forma evitándonos errores de ejecución out of bound.
Método Pop La operación pop es otra de las operaciones principales de las colas, esta permite retirar un dato de la cola según la regla de esta. Si una cola que tiene ya dentro de ella unos datos se le ejecuta el método "pop, este retirara el dato que está en la posición 1, y correrá los datos que se consigan consecuentes a este quedando el que estaba en la posición 2 en la 1 y así sucesivamente. Antes de hacer un pop es recomendable usar el método empty() que me dice si la cola esta vacía, de esta manera evitándonos errores de ejecución.
4
Cola en C++ Por: Jorge Bosc谩n #ifndef COLA #define COLA // Define la cola template <class T> class Cola{ private: struct Nodo{ T elemento; struct Nodo* siguiente; // coloca el nodo en la segunda posici贸n }* primero; struct Nodo* ultimo; unsigned int elementos; public: Cola(){ elementos = 0; } ~Cola(){ while (elementos != 0) pop(); } void push(const T& elem){ Nodo* aux = new Nodo; aux->elemento = elem; if (elementos == 0) primero = aux; else ultimo->siguiente = aux; ultimo = aux; ++elementos; } void pop(){ Nodo* aux = primero; primero = primero->siguiente; delete aux; --elementos; } T consultar() const{ return primero->elemento; } bool vacia() const{ return elementos == 0; } unsigned int size() const{ return elementos; } }; #endif
5
Cola en Python Redes Heterogeneas Por: Jorge Boscรกn
class Queue: def __init__(self, items = None): class Queue: if items is None: def __init__(self, items = None): itemsis = None: [] if items self.__queue = items items = [] def self.__queue isEmpty(self): = items len(self.__queue) == 0 def return isEmpty(self): def return enqueue(self, obj): len(self.__queue) == 0 def self.__queue.append(obj) enqueue(self, obj): def self.__queue.append(obj) dequeue(self): self.__queue.pop(0) def return dequeue(self): def return peek(self): self.__queue.pop(0) def peek(self): return self.__queue[0] return self.__queue[0]
6
Recreació n: Crucigrama
X H E
D R J
F Y N
J H G
L G V
U A F
F B R
V S D
D T C
G R J
A A T
L C R
M T G
B O L
F P M
S T R
D Y F
P K J
I H X
L D R
A H A
M N C
P U S
N K E
B Y R
V T T
T T Y
H O U
E P I
G U O
U C T U
K B D A
H H I U
F F K T
R R O U
C J G R
J N R F
H C O L
K S U J
G X Y N
D Z G G
R R J C
Y E K K
J F L H
M N Ñ K
R A H A
T A K C
J T Y R
K A C T
K D E G
S G T F
T K P W
A J O I
C T P K
K R I I
U E H P
Y W F J
T C R Ñ
G B D M
F L M D
B
H
U
Y
T
K
G
R
E
W
B
J
F
Y
H
Palabras a conseguir:
7
QUEUE
PUSH
TOP
STACK
POP
COLA
DATA
ESTRUCTURA
ABSTRACTO
Publicidad
8