Cola Circular : una cola circular el primer elemento en entrar es el primero en salir, solo que si se libera alguna posición de la cola entonces se puede volver a utilizar. Es decir el ultimo elemento pasa al primero. ColaCircular(5). 4 8 1 2 3 4 12 1 C 3 5 Atrás Frente 2 Cola circular llena: cuando Atrás=Frente y la ultima operación fue insertar. Cola circular vacía: cuando Atrás=Frente y la última operación fue extraer; Para la cola circular es necesario agregar un indicador, de la ultima operación realizada: Int ultimaoperacion; Si es 0 extraer, Si es 1 es insertar. C. insertar(8); C.insertar(12); C.insertar(5); X=C. extraer(); //x=8 C.insertar(7); C.insertar(11); C.insertar(14); X=C. extraer(); //X=12 X=C. extraer(); //X=5 X=C. extraer(); //X=7 X=C. extraer(); //X=11 X=C. extraer(); //X=14
Actividad 3: Elaborar un programa que realice operaciones (insertar, extraer, vacia y llena) para una cola circular considerando, la estructura descrita (clase ColaCircular). Caracterizar la clase, es decir, dar valores para ejemplificar el uso de los métodos. Fecha de entrega: Miércoles 18 de Agosto de 2021, se revisara en clase. Clase ColaCircular { int A[] int tamaño; int atras; int frente; int ultimaOperacion; public ColaCircular(int t) { tamaño=t; int=new A[t]; atras=0; frente=0; ultimaOperacion=0; } public void insertar() { } public int extraer() { } public int vacia() { } public int llena() { } public void mostrar() { } }
Actividad 4: Elaborar un programa para que dada una expresión simple, sin paréntesis y con las operaciones +, -, * y /. Genera la notación Postfija y su evaluación. Se debe utilizar el método visto en clase, es decir , cola de entrada, pila de operadores y cola de salida, además de otra pila para la evaluación. Si es por Equipo: Generar la notación Postfija y su evaluación. Si es Individual: Sólo la notación Postfija y opcional la evaluación. Fecha de entrega: Miércoles 25 de Agosto de 2021, presentar en clase para su evaluación.