Podemos hacer esto definiendo nuestra propia clase Queue en Python. Cola de clase: def init(uno mismo): self._list = [] # datos internos iniciales def poner en cola(uno mismo, elemento): self._list.append(elemento) def dequeue(auto): volver self._list.pop(0) def len(uno mismo): """ Admite el protocolo len """ volver len(self._list) def está_vacío(uno mismo): volver self.len() == 0 def mirar (uno mismo): devolver self._list[0] def str(uno mismo): devuelve ‘Cola: ’ + str(self.list) Esta clase de cola contiene internamente una lista. Tenga en cuenta que estamos usando la convención de que el el nombre de la variable de instancia de la lista interna está precedido por un guión bajo (’’) por lo tanto indicando que nadie debe acceder a ella directamente. También hemos definido métodos para eliminar y poner en cola elementos al cola. Para completar la definición, también hemos definido métodos para verificar la longitud actual de la cola, ya sea que la cola esté vacía o no, lo que permite elemento al frente de la cola para ser visto y, por supuesto, probar una cadena versión de la cola para imprimir. Tenga en cuenta que el método is_empty() usa el método len() cuando determinar si la cola está vacía; este es un ejemplo de una idea importante; solo definir algo una vez. Como queremos usar la longitud de la cola para ayudar a determinar si la cola está vacía, reutilizamos el método len() en lugar del código implementar el método de longitud; así, si la representación interna cambia vamos a no afectará al método is_empty(). El siguiente programa corto ilustra cómo se puede usar la clase Queue: cola = cola() print(‘cola.está_vacía():’, cola.está_vacía()) queue.enqueue(’tarea1’) print(’largo(cola):’, largo(cola)) cola.poner en cola(’tarea2’) cola.poner en cola(’tarea3’) imprimir(‘cola:’, cola) 410 35 ADT, Colas y Pilas