Pila1UVM Colas. Pila2UVM Pila3UVM 3.1 Objetivos El estudiante manejará el tad Cola, sobre memoria estática.

Presentación del tema: "Pila1UVM Colas. Pila2UVM Pila3UVM 3.1 Objetivos El estudiante manejará el tad Cola, sobre memoria estática."— Transcripción de la presentación:

1 Pila1UVM Colas

2 Pila2UVM

3 Pila3UVM 3.1 Objetivos El estudiante manejará el tad Cola, sobre memoria estática

4 Pila4UVM 3.2 Temas a Cubrir Definición Operaciones sobre Colas Encolar (enqueue) Desencolar (dequeue) Primero (front) Último (rear) Vacía? (empty) Implementación de Colas

5 Pila5UVM 3.3 Definición Una cola (queue en inglés) es una estructura de datos en la que el modo de acceso a sus elementos es de tipo FIFO (del inglés First In First Out, primero en entrar, primero en salir) que permite almacenar y recuperar datos.

6 Pila6UVM 3.4 Operaciones sobre Colas Encolar (enqueue) Desencolar (dequeue) Primero (front) Último (rear) Vacía? (empty)

7 Pila7UVM 3.4.1 Encolar (enqueue) Esta operación sirve para insertar un elemento e en la cola q enqueue(Q, e)

8 Pila8UVM 3.4.2 Desencolar (dequeue) Se usa para retirar un elemento de la cola Q y asignarlo a una variable del mismo tipo que el tipo de los elementos de la cola v = dequeue(Q);

9 Pila9UVM 3.4.3 Primero (front) La operación front(Q) devuelve el valor del primer elemento de la cola Q. v=front(Q)

10 Pila10UVM 3.4.4 Último (rear) La operación rear(Q) devuelve el valor del último elemento de la cola Q. v=rear(Q)

11 Pila11UVM 3.4.5 Vacía? (empty) Toma como argumento una estructura del tipo cola (queue) y devuelve un valor booleano: true si la cola está vacía o false si la cola tiene al menos un elemento

12 Pila12UVM 3.4.5 Ejemplos Cola de Impresión Cola de Procesos en un S. O. Mensajes de voz en una contestadora telefónica

13 Pila13UVM 3.5 Implementación de Colas #define MAXQUEUE 100 struct queue { int items[MAXQUEUE]; int front, rear; } ; struct queue Q; Q.front = Q.rear = -1;

14 Pila14UVM 3.5.1 enqueue void enqueue(struct queue *Q, int e){ Q->items[++Q->rear]=e; }

15 Pila15UVM 3.5.2 dequeue int dequeue(struct queue *Q){ return Q->items[++Q->front]; }

16 Pila16UVM 3.5.3 front int front (struct queue *Q){ return Q->item[Q->front]; } Ó int front(struct queue *Q){ return Q->front; }

17 Pila17UVM 3.5.4 rear

18 Pila18UVM 3.5.5 Vacía?

19 Pila19UVM Tarea # 3 (entrega 7 marzo 2009) Escriba un programa en C que represente la lista de espera para la atención de clientes en un centro de atención al público. Se debe guardar el nombre, turno, teléfono del cliente. El programa debe capturar a los clientes según llegan, borrarlos cuando son atendidos y desplegar la lista de los que faltan de atender