3.3 Colas

1. 3.3 Colas Lic. En C.C. Ann Margareth Meza Rodríguez

2. Una estructura lineal cuya característica principal es que el acceso a los elementos se realiza en el mismo orden enque fueron almacenados an … a2 a1 También se les denomina EstructurasFILO (First In LastOut). Su uso mas común se lleva a cabo en materia de simulación

3. Operaciones básicas con colas. Los accesos a los elementos de la cola se realizan por un extremo denominado FRENTE, mientras que las inserciones se realizan por el extremo posterior. Frente. Devuelve el elemento del frente. Solo se puede llamar si la cola NO está vacía. Colocar. Añade un elemento al final de la cola. Quitar. Elimina el elemento del frente. Solo se puede llamar si la cola NO está vacía. Vacía. Indica si la cola está vacía. a3 a1 a2 an an-1 … an-2 Colocar Frente Quitar

4. a3 a1 a2 an an-1 … an-2 Simple Colocar Frente

5. Quitar Colocar Colocar a3 a1 a2 an an-1 … an-2 Doble Frente Frente Quitar Quitar Una cola doble es una estructura de datos en la cual las operaciones de agregar y retirar se practican por ambos lados. Por la forma en que se realizan las operaciones las colas pueden comportarse como pila o como cola.

6. Para crear una cola circular se debe tener el control de tres puntos dentro de la cola que son: - La posición del primer elemento en la cola (inicio), - La posición del último elemento en la cola (final) y - El tamaño de la cola (máximo) MAX = 5 circular

7. Una cola circular o anillo es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene un sucesor y un predecesor. MAX = 5

8. Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida.

9. Existen dos operaciones de rotaciones, una en cada sentido, de manera que la cabeza del anillo pasa a ser el elemento sucesor, o el predecesor, respectivamente, de la cabeza actual.

10. Para solucionar el problema de desperdicio de memoria se implementaron las colas circulares, en las cuales existe un apuntador desde el último elemento al primero de la cola.

11. Tarea: Verificar si una palabra es un palíndromo. Una frase o palabra es un palíndromo si “se lee igual” de izquierda a derecha que de derecha a izquierda. Para resolver esta tarea se debe hacer uso de las funciones desarrolladas en clase para la estructura lineal pila y la estructura lineal cola TIP. En la pila se extraen los caracteres en orden inverso a la de la inserción, mientras que en la cola se extraen el mismo orden.