Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- #include <queue> //cola
- template <class Tipo>
- class Cola : private queue<Tipo> {
- public:
- Tipo extraer(){
- Tipo valor = this->front();
- this->pop();
- return valor;
- }
- void agregar(Tipo valor){
- this->push(valor);
- }
- bool vacia(){
- return this->empty();
- }
- };
- /** copia la cola de origen a destino *
- 1) void copiaCola(Cola origen, Cola destino) */
- /** muestra la cola por pantalla, al terminar la cola queda vacía
- 1) void imprimeCola(Cola) */
- /** muestra la cola por pantalla, al terminar la cola queda intacta
- 2) void muestraCola(Cola) */
- /** contar elementos dentro de la cola
- 3) int cantidad(Cola) **/
- /** sumar elementos dentro de la cola, sólo ejecutarlo con enteros
- 4) int sumarElementos(Cola<int>) **/
- /** invierte el orden de los elementos de la cola, tip: use recursividad
- 5) void invierteCola(Cola) */
- /** devuelve la ubicación en la cola pajar del elemento aguja, de no encontrarlo devuelve -1
- 6) int dondeEsta(Cola pajar, Elemento aguja) */
- /** elimina de la cola el elemento que esta en la ubicacion, los otros elementos quedan en el mismo orden
- 7) void eliminaElementoPorUbicacion(Cola pajar, int ubicacion) */
- /** determina si un valor X existe en la cola
- 8) bool existe(Cola<Tipo>, Tipo) **/
- /** elimina el elemento aguja de la cola pajar, los otros elementos quedan en el mismo orden
- 9) void eliminaElementoPorContenido(Cola pajar, Elemento aguja) */
- /** elimina las repeticiones de cualquier elemento de la cola, explicación: si encuentra que uno se repite varias veces, deja sola la primera aparición del mismo
- 10) void eliminaRepetidos(Cola) */
- /** retornar el último elemento de la cola (usar templates)
- 11) Tipo ultimoElemento(Cola<Tipo>) */
- /**
- Una vez construidos sus métodos, deben pasar las siguientes pruebas:
- a) Su programación funciona sin importar si la cola que está usando es la propuesta por el profesor David o la propuesta por el Profesor Fabián (intercambielas y muestre que funciona)
- b) Su programación funciona con int, float, string, rectangulos (objetos de la clase Rectangulo)
- tip: se recomienda crear un metodo llenar_de_datos(Cola unaCola) para evitar estar haciendo pruebas ingresando datos por teclado.
- */
- int main()
- {
- Cola<int> c;
- cout << "Hello world!" << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement