Eferetctor.(4 puntos) JApartado 1:Escribe, en C++, las definici funciones/procedimientos para inplener secuencias de un tipo cualquiera. A modo de ejemplo, en el caso de los ent: Secuenciacint> s = secuencia vaciacint>(); for(int 1 = @;4<10;i++){ ; 's-insertar(i)5 Inpartado 2: Esersbe una funeién que indique si ure 2 est Supénenos que ests definigo el operader < pare argumentes del . tipo de los elerentos de la secuenciz. Sélo padenos usar las cperactones abstractas del tipo secuencia. ‘Apartado 3: Escribe un procediniento en c++ que tore cone ordenadas de elerentos del aisto tipo y 135 02 ssi debe ser 1a secuencia ordenade que cor “52 debe quedar vacis. Debes escribir esta funcién de forma que sez Io nds fen tiempo lineal, en la suna de ao Gongitaes de 1as dos secuencias) y sin crear mis nenoria dinsnica que 13 usads por si y s2 (para ello debes usar Ja implementacién concrete del TAD secuenci2)~ amentos des secuencias st y s2 que de forma qu fos elenentes de sty St 2 Jente posible (puede hacerse efi Ejercicio2:(6 puntos) Tmplenenta en C++ las colas con prioridad sobre un operador >. Puedes suponer que no insertarenos elezentos con real pondria la especificacién del 1ibro)- utiliza para ello un monticulo de néxinos, tipo cualquiera que tenga definido el Yo misma pricridad.(en un examen pero implenentado en un arbol binario. nes que inplenentes. Jiseho descendentet res que te faciliten la tarea, a le Notas: Motbes indicar el coste en el caso peor de todas las eperact ngebes nceja (sobre todo en el segundo ejercicio) hacer OP ° Geplenenta as operaciones pedides usendo “unciones auxil largo de ese proceso escribe los prototipes ¥. . deceripeién de las funciones auxiliares, tersing escribiends le implement: auxiliares- | aunra cada ejercicio escribe un ejenplo de pros aes P jpograna debe Liberar todo 1a nenoria dindsice qos utilice. sscisn de las operacion ineipal que pruebe 12 inplementacien, dicho