Colas de estructuras de datos y algoritmos en C y C++

1. SkillshareQueue: Esta sesión iniciará para la Q. por lo que Q es sesión teórica y práctica en el portátil. Entonces veremos que el programa se ejecutará en el sistema. Las diferentes conferencias, diferentes programas están ahí para la Q que está escribiendo el programa, ejecutando nuestra cola usando una matriz en C y C plus, vamos a implementar cola usando una matriz en C y C plus más. Entonces la conferencia dos es para escribir el programa y ejecutar implementar o implementar una cola usando lista enlazada en lenguaje C y C plus. Entonces conferencia tres es implementar la cola para escribir un programa y ejecutarlo para implementarlo usando lista vinculada circular. Veremos qué lista enlazada circular, cómo implementar una cola usando esta circular lista enlazada. Por lo que todos estos son diferentes, diferentes programas para los matices y estos son muy importantes y estos también se preguntan en su entrevista, examen. Programas diferentes, diferentes para la cola. Entonces aquí te he explicado que has ejecutado en el sistema, lo entenderás con más detalle. Entonces Conferencia cuatro es escribir un programa y ejecutar para implementar cola circular utilizando una matriz en C y C más cuatro partes diferentes. La primera parte y la segunda parte están ahí. Con el fin de implementar la cola circular utilizando una matriz. Entonces Conferencia seis es para escribir programa y ejecutar el dQ. Veremos también qué es DQ e implementaremos usando esto o culinario. Vemos qué área circular entonces qué es DQ y cómo implementar la cola usando área circular en lenguaje C y C plus. Después en conferencia siete, se probará Programa de Redacción y ejecución ejecutada de privacidad o esta cola prioritaria. Después implementaremos una cola de prioridad usando la lista enlazada en C y C plus además escribimos un programa que se ejecutará en el sistema. 2. Cola usando array Session1Lecture1: Empieza a escribir el programa y ejecutarlo para el sistema operativo Windows. O que el requisito previo que se requiere es que se necesite instalar el código no ideal. Es muy fácil de instalar. Sólo tienes que descargar el ID de bloque de código, que está disponible de forma gratuita y lo instalas. Una vez que lo instales, basta con hacer doble clic sobre él y lo hará esta pantalla en su sistema operativo. En tu sistema, obtendrás esta pantalla es decir, solo creas un nuevo proyecto yendo al Archivo y luego Nuevo Proyecto. De esta manera, si ves aquí. Y una vez que lo haga luego haga clic en Aplicación de consola, haga clic en Siguiente. Y luego aquí estaremos viendo el programa en C plus plus idioma así como ver. Por lo que aquí, empezaré con primero el lenguaje C plus más C plus plus. Entonces empezaré a ver. Entonces ya estoy creado el nuevo proyecto solo para mostrarte, solo estoy mostrando de esta manera. Te estoy mostrando aquí. Simplemente da click en C más meses, haces click en cplusplus, eres, darás el nombre de la carpeta. Desea leer este proyecto, y luego haga clic en Siguiente. Así es como vas a crear un proyecto. Si quisieras crear qué? C más plus. Por lo que ya he creado el proyecto y programa. Esta es una función principal. Entonces cuando ejecutas tu programa C plus plus, el control viene en esta primera función que es función principal. Y línea por línea, estas instrucciones se ejecutarán desde su función principal. Ahora es un C plus plus programas habrán creado una clase aquí por nombre QFD IMP l, ese es el acortamiento de IPM, su implementación. Puedes dar cualquier nombre significativo aquí de tu clase. Esta clase es tener, primer lugar, un instructor. Entonces es tener un destructor virtual. Se puede ver aquí. Entonces estas son las funciones que vamos a utilizar en mis parcelas. La cola, insertar Q, eliminar, explicar entonces estas dos condiciones en vacío y tiene cuidado de comprobar si la cola está vacía o la cola está llena o no. Siempre que B y luego eliminen estas funciones, estas condiciones tenemos que revisar informes, por lo que agregando y eliminando. Por lo que te voy a explicar en detalle más a fondo. Estas, si verías estas funciones que están ahí, estas están todas bajo los especificadores de acceso público. Entonces han hecho de estas funciones miembro como constructor público, destructor y las funciones, quiero decir que es público en esta clase. Y lo que nuestro privado en el acceso privado especificando, poner estas variables miembro. Entonces ya que sabemos que en caso de dq, antes que nada, sólo déjame abrir aunque. Anote aquí, sí, en la implementación del área de uso. que puedas ver aquí, he usado esto en una, esto es sólo un ejemplo para mostrarte, ya sabes, en caso de la edición, en primer lugar, si los elementos se colocan en el remedio principal en orden secuencial y la ubicación en una tras otra. Entonces aquí, si ves aquí esta indexación está empezando de 0 a n menos uno. Por lo que dependiendo de cuál sea el tamaño del remolino, Mencionaste que se asignará mucha memoria. Y estos son elementos que están ahí. Aquí. Sabemos que para apoyo en caso de la Q, Q La búsqueda está sucediendo en un extremo. Entonces como te dije que la inserción ocurrirá. Este es el rojo y la eliminación sucede y el otro extremo que otros prestamistas, ese es el frontend. Hemos visto todas las cosas cables fotónicos, por lo que cada uno más rápido. Si solo comparas con eso tanto en stack como en stack, solo hemos utilizado un evento. Implementamos la pila usando edit, se usará sólo en ese caso. Ya que por tus puntos de vista sólo una variable. Porque en caso de la pila sin embargo, inserción y eliminación, eso significa la operación push y pop. Que o bien el equivalente a empujarlo y pop en esta escena y me dijo que todas estas operaciones están sucediendo en caso de esta tecnología, por lo tanto, sólo una variable más requerida. En el caso del cubo neón, estamos implementando que los sindicatos y consiguiendo. Entonces, en primer lugar, sabemos que la eliminación de inserción está sucediendo y un tratamiento definitivo. Por lo que hay dos videos que se requieren. Inicialmente estos front-end, que está ahí, lo vamos a inicializar como menos uno. Una vez que insertemos, en realidad, como te dije, siempre que insertemos estaremos insertando otro error. Siempre que creemos que vamos a eliminar y lápiz, entonces literalmente no se consideran estos elementos e inicialmente solo considera que el pan de la parte delantera será menos uno. Y esto no es cierto. Estás teniendo una cola vacía. Es decir, estos elementos no se construyen solo un bucle while. Esta cosa en realidad. Entonces, en ese caso, ¿qué pasa? Así que sólo déjame mudarme aquí. Si solo ves aquí acabo de abrir un bloc de notas inicialmente, lo que pasa antes que nada, tu práctica menos uno y el rojo también es menos uno. Déjame sólo la cola está vacía. Ahora, se quiere hacer las operaciones de inserción paciente en colisión. Por lo que tiene la entrevista requerida en caso de inserción. Entonces esta es tu inserción o eliminación. Y en una inserción, los hombres están vacíos. Esta es la región. En este caso cuando. Está vacío, eso es menos uno. Entonces, en este caso, ¿qué pasará? Lo que vas a hacer, te incrementarás en uno. Por lo que harás plus plus. Y aunque lo harás plus, más estas operaciones, serás para la agricultura. Y entonces serás sencillamente desde que ocurra el inicio y que yo había conocido un área que has creado, simplemente harás un índice en este día, simplemente guardarás el elemento con usar uno para insertar su nombre, aunque a un poco sesgado. Si vas a dar el subíndice y luego perderás así, rojo es igual al elemento que los usuarios quieren insertar. Ya que te dije que la inserción ocurre en esto y las eliminaciones ocurren en el front-end. Entonces no estamos usando novia. Estás usando raro. En esto. Ya hemos hecho esta parte. Apenas recuerda cuando insertes, tienes que lidiar siempre con esta variable menú rojo, tienes que lidiar con estas variables de gunk cuando me estás insertando. Si has tomado al frente es menos uno, eso significa que tu cola está vacía. En ese caso, muy primera vez se tiene que implementar lo amenazado. Si has hecho esto, no menos uno, eso significa que tu cola no está vacía. Entonces en ese caso, no es necesario lidiar con esta variable. Te preocupa esto. Son variables al final, tú harás esta operación. Entonces todas estas cosas vamos a hacer en nuestro programa. Por lo que espero que hayas entendido la cosa. En caso de la supresión, morteros, caso de dopaje, supresión de alguien. Siempre que realice la eliminación, se ocupará de ellos. En primer lugar, siempre que insertes, hay que invertir falsa comprobación si está teniendo espacio, entonces sólo se puede insertar eso condicionalmente o proteger. Por lo que veremos cómo el objeto en nuestro programa, mientras borrado, hay que comprobar si sus instancias. Si eres curioso, vaciado, eso significa que no puedes eliminarlo. La cola está vacía. No hay duda de los elementos estarán presentes si el QSR para usted, no hay duda sobre la eliminación de estas cosas. Tienes que comprobar cuándo realizas la inserción y eliminación. Es decir, en caso de inserción, hay que comprobar si la cola está llena o no si no puede insertar. Y en caso de desnaturalizar un proyecto donde la cola esté vacía o no. Si está vacío, no se pueden eliminar estas cosas que se requieren. Entonces en caso de la supresión, ¿qué sucede en caso de la supresión? En primer lugar, lo harás, quieres eliminar. Entonces antes de eliminar, simplemente quieres devolver el elemento que los usuarios estarán creyendo. Primero recogerás. El video fue todo humano simplemente este año. De esta manera, estás agregando. Entonces subíndice. Así. Aquí usarás el artículo es importante. Eso significa que este Índice Planeta, sea cual sea el elemento que esté almacenado en este video, pero este ítem, y luego me mandarás leu plus, plus. Simplemente lo harás en este artículo. eliminación ocurre en el plancton. Estas operaciones se tiene a ambos teléfonos en caso de que en la cola. Ahora, moviéndose al programa en sí, vamos a ver. Entonces, en primer lugar, ¿qué operaciones hay para el q? Estas son las operaciones que es que he nombrado por q insert, eso es qué? Insertando un elemento en la cola, estás listo para eliminar, deliberar en la cola y devolver el índice de elemento de eso, no en el índice de la pantalla que, eso significa que lo hará mostrar en los elementos que están presentes en los pocos ejemplos. Apenas moviéndose a este diagrama, sin considerar esta q. supongamos que ha terminado con inserción y eliminación. Y por último, tienes el frente, solo teniendo el índice que es 0 y que el aire está teniendo bien el índice. Supongamos el tamaño de los seis. Entonces si el tamaño de la cola es de seis, por lo tanto total, cuántos elementos puedes llenar seis elementos, por lo tanto, la indexación comienza de 0 a cinco. Y se puede ver aquí en los elementos se llenan y por lo tanto, por favor tener este índice de día en el último elemento, mientras que usted en contra de la fantasía. Ahora si realiza la operación de blanqueo, ya que te dije que la eliminación sucede en el otro plancton y no que el lector. En ese caso, qué sucederá si usted, si está eliminando el elemento hasta donde llamar a éste también, sabemos que esta planta en esta situación en este ejemplo, está teniendo el índice 0 para que se elimine uno al frente, debe incrementarse. Entonces, antes que nada, uno que debes regresar, debes explotarlo y algún medio, tienes que implementar. Frank, entonces, ¿qué pasará en ese caso? Éste será eliminado. Y si se ve aquí belleza aquí, simplemente devuelva el elemento que estaba presente en realidad se incrementó en uno. Entonces indexa uno. Lo que es el elemento no es el clima. Y el índice del padre, está presente. Ahora, aquí de nuevo, si quieres eliminar el elemento de nuevo, lo que la adición ya que sucede en cerca del frente no en la lectura. Para esto, lo que volverás a hacer, simplemente devolverás estos tres y te incrementarás en uno. Entonces, ¿qué pasará aquí si verías que ahora el arma terminada por elemento que fue presidente en índice, uno, eso es en el índice delantero y luego te has incrementado en uno. Por lo que ahora el frente es igual a tono y el sexto elemento está presente. Ahora puedes ver aquí, esta es tu matriz de este tamaño que es de seis elementos. Si no has dado el tamaño. Y se puede ver aquí ese índice 01, más elementos o prisión. Por ello, ya sabes que este rojo está teniendo las profundidades del último elemento, eso es así si quieres insertar algún elemento y también lo que estoy enseñando, que revisar, antes que nada, mineral que antes de insertar cualquier animal. Tienes que comprobar si la cola está llena o no. Si la cola está llena, entonces no se puede insertar. Cuál es esa condición para comprobar si en esa condición o no es que infrarrojo sea igual a máximo menos uno. ¿ Qué es max? Máximo será el tamaño total de su tamaño de la matriz es de seis, ese será el máximo. Entonces seis menos uno, eso es simplemente luchar. Verificarás si el rojo es equívoco. Es, si está teniendo esta pipa, entonces más en lo social no puedes, no puede suceder porque tu app está teniendo el índice del último elemento. Entonces en ese caso, simplemente le darás el mensaje de error del mensaje que no puedes insertar porque tu cola está llena. Puedes ver aquí qué decide realmente si tu cola está llena o no. Esta posición roja, si la lectura está teniendo el índice en el último animado, entonces usted decide si es útil o no. Entonces si ves aquí en esta condición, en este caso ese raro es tener el índice en el último elemento. Eso está bien. Puedes ver aquí que estás teniendo un índice 0 y en el índice uno, puedes ver aquí no hay ningún elemento presente. Estás teniendo este espacio para insertar más mal administradores son dos elementos, pero como Sadat está decidiendo si puedes insertar o no, está diciendo que no puedes insertar porque se puede ver aquí el rojo es igual a cinco, ese es el índice en los últimos elementos. Por lo tanto no se puede realizar la búsqueda y esto es en caso de la zona. Entonces esto esto es una desventaja decidida en las preguntas y respuestas Si implementas seguridad de cosa, Eddie, puedes ver aquí ese término al lado de ti estás teniendo el espacio ya que aún puedes, no puedes insertar cualquier elemento porque tu aire está teniendo el índice del último elemento. ¿ Qué pasa si estás teniendo la q del tamaño más grande? Es decir, si estás teniendo el área del tamaño más grande en ese caso. En ese caso, puedes entender cuánto habrá solo estado de memoria dependiendo de tu tendencia, si tu amigo está teniendo el índice no tener el valor, eso es genial. Por lo que se puede ver aquí, en este caso, planta es igual a dos y el elemento que está presente es seis. Supongamos que tu práctica no es esta, estos dos elementos no están ahí. Entonces paréntesis, teniendo las patas de índice hacia adelante, es decir, el elemento está en SQL. En ese caso por el espacio será desperdiciado. ¿ Qué pasa con esos ojos? ¿ Son muy enormes las señales? En ese caso, se puede entender esto teniendo el índice del segundo último elemento. Entonces, ¿cuánto desperdicio de memoria se repartirá? Específicamente, estamos teniendo tanto espacio. Similar no eres capaz de utilizar porque tu anuncio está teniendo el índice del último elemento. Entonces así es como esto es una gran desventaja. Cierto mercado en caso de si implementa la cola usando una matriz. Entonces esto es sólo para mostrarte qué problemas pueden ocurrir. Entonces en este caso cómo superar con el centro. O bien puedes desplazar todos estos elementos hacia el lado izquierdo. Y por tanto también seis. Astillado todos estos elementos con un sitio F y luego los bordes frontales y el olor es raro en consecuencia. Entonces en ese caso, pero puedes simplemente, te das cuenta del espacio pero en la zona. Pero el problema es que la sobrecarga será que hacia arriba desplazando todos los elementos hacia el lado izquierdo. Entonces eso es una sobrecarga. Por lo que no vamos a ir a este enfoque. Entonces otra cosa es que simplemente puedes usar el look te mueves a través del programa, es decir a través del proyecto aquí. Estas son las operaciones como te dije mostrar y por lo tanto fila. Entonces esto es PMT y SQL pool. Si estamos usando SQL y SQL pool antes, cuando comprobarás unos pocos vacíos, siempre que simplemente estés encendido para eliminar cualquier elemento. Por lo que hay que comprobar si las señales y la cola están vacías. No se puede eliminar ningún menú de animales y consultar esta condición cupones hábiles cuando queremos insertar cualquier elemento. Estos son los miembros de datos privados que son doctrinas y raras. Sabemos que en el front-end simplemente estamos eliminando el elemento como simplemente insertando el nombre de la cola usando bear a is q y la matriz de guiones bajos y este subíndice máximo, ¿qué es este max? Entonces max he definido como el tamaño de la cola. Ya que teníamos implementando cola usando matrices o el tamaño que he definido como neto para público, tengo elementos sólo puedo insertar, no puedo insertar más que eso. Para que esa cosa tenemos que revisar cada vez que realizamos inserción y borrado. Entonces pasemos a la función principal ahora hemos visto lo que ahora la clase tendrá la disputa editar factura MBI, MPL. Y pasemos a la función principal aquí. Por lo tanto, esta es tu función principal, esa es el punto de entrada y tú ejecutas tu control de programa viene aquí. Y la primera vez, estamos mostrando el mensaje en el programa de consola para implementar una cola usando una matriz. Y estas son las variables que se declaran. Entonces veremos cuál es el uso esto en primer lugar, una opción y lo hice. Aquí veremos cuál es el uso de bit y la siguiente variable es un nombre de la clase. Si ves aquí, verías aquí tu área, MTL, es un nombre de la clase. Está presente. Y estás creando un objeto estático que es QFD, nombre de la clase Q&A I MPLS. ¿ Qué clase es esta? El vidrio que usted está definiendo aquí. Éste, el vidrio Q y M. Nadie. Estás teniendo la clase y todas las funciones miembro y las variables miembro. Estás creando un objeto. Ahora. Estás creando el objeto de esto porque llamaremos diferentes funciones de inserción y eliminación por este objeto. Entonces este es un lenguaje C Plus Plus y por lo tanto estás creando una clase y entonces estás creando el objeto estático en la función principal y conduce objetos estáticos que vas a, todos los diferentes funciones de inserción y reactivo. Ahora lo que estamos haciendo, están usando uno, estamos usando un bucle infinito. Daremos al usuario de diferentes opciones como abusador de prensa uno. Eso significa que sus usuarios en insertar un usuario quería eliminar usuario se supone que debe presionar dos. Si no quieres empujar en la ovulación pico, usuario en, el usuario debe ver supuesta presionar tres. Mostrará todos los elementos y peculiares que se supone que acaben pobres. Y antes de que el usuario se supone que los huevos en uno para salir y usos se supone que ingresan cinco. Por lo que estas cosas que estamos brindando, estas opciones están disponibles y en consecuencia le estamos pidiendo al usuario que ingrese las opciones. Puedes dar cualquier opción. Y si él era bueno, eso significa que quieres insertar cualquier usuario desigual se supone que debe entrar entonces al lumen, qué usuario uno insertar en la cola. Y si quiero eliminar, entonces usa una dirección. Y por lo tanto que se puede saber que para la inserción hay operación diferente para división narrativa puede operación copiando, hay un lanzador y así sucesivamente. Por lo tanto, estamos utilizando el switch case Eso le pedirá al usuario que ingrese la opción dependiendo de si usuario ingrese dos entonces operación de división y realice el código. He tomado un caso de conmutador, casos, caso uno de los usuarios presiona Entrar una opción como una. En ese caso, lo que haces es utilizable forma del operador de inserción. Entonces en este caso, uno no sería ejecutado y estas instrucciones no serían ejecutadas. Y el usuario de entrada entra t2. Entonces en este caso, se ejecutarán dos porque la opción es verdadera. Y luego estas instrucciones que se ejecutarán si el usuario ingresa simplemente tres, en ese caso el oxígeno es tres, por lo tanto se ejecutará esta instrucción. Y si esto, supongamos que los usuarios cuyos usuarios, y por lo tanto en esos casos, caso de mijo se ejecuten esta satisfecha y se ejecutará esta instrucción. Entonces así es como somos diferentes opciones, se pueden realizar diferentes operaciones. Por lo tanto, estamos utilizando el caso switch court y por qué estamos usando esta vitamina. que si el usuario quiere insertar un elemento, supongamos uno, si no usas esta vitamina, en ese caso, sólo una operación puede ser por tiempo formateador. Por lo que quieres que este bucle siga funcionando hasta que el usuario no exhiba usuario ingrese cinco. Eso significa que el útero quiere salir. Esta cosa también vamos a proporcionar a los usuarios. Por supuesto, asumirías que hay una razón por la que estamos usando el bucle infinito. Y estas opciones seguirán llegando a la, a la consola para que la melanina haga mal uso o no consiga cinco, eso significa que no quieres salir de usuario para entender realizar operación. Entonces esa es una razón por la que estamos usando mientras. Pero supongamos que el usuario ingrese cinco, humedezca este caso phi será ejecutado y saldremos. Por lo que dice que esto tiene medida. Tu bucle while leerá. Tu control sale de la habitación. Este caso está bien. Si el usuario quiere salir, usuario ingresará cinco meses y cada una de esta ejecución, cuando se realice instrucción que sea salida uno, se le eximirá de su programa. Estas son diferentes opciones. Ahora veamos en realidad si no quieres insertar esa opción put será un usuario ingresa una opción, uno estará ahí, hay opción de switch en que un caso se ejecutará uno es para que significa que el usuario desea insertar cualquier material muestre este mensaje CL ingrese los elementos. Cuando de repente la Curia pidiéndole usuario que ingrese al usuario humano ingresará cualquier elemento en el tú y los usuarios. Sea cual sea el usuario que ingrese elemento lo recogeremos en este elemento variable. ¿ Qué es este ítem en el tipo de datos? Elementos de entero de tipo de datos aquí, porque de hecho era usuario entretenido elemento es de tipo entero usando el elemento 40 completo para valor E que está en el entero de tipo de datos. Para que al seleccionar esta variable exista esta función que es q. insertar como llamarás a esto, insertas ya que ya hemos creado este Q editar objetos, objeto estático, nosotros hemos creado aquí. Por este objeto, simplemente puede llamar a su función miembro. Por lo tanto T aquí, este inserto de cola estamos llamando cuando hay pocas ediciones y estamos pasando este ítem. Entonces en esta función realizar la operación de insertar este ítem en la cola. Supongamos usuario y no uno. En ese caso, este caso dos serán ejecutados y se agrega un punto, se borra. Eso significa esta instrucción y el ejecutivo sordera opciones de usuario para lo que ya has escrito los dos significa que el usuario quería eliminar cualquier elemento. Por lo tanto, simplemente seguirás la función de eliminación por este objeto estático de esta manera. Y sabemos que cuando estés eliminando cualquier elemento, el artículo será devuelto. Y entonces se supone que taburete a su lado se escribirá y este mensaje se eliminará ítem este valor, que es devolver. Cuando esté imprimiendo esto en consolas a esta operación serán eliminaciones de pedidos. Si el usuario le da a estos tres, eso significa el valor pico. Entonces eso significa que el usuario quiere realizar la operación, incluyes en el valor pico. Si usan un regalo para esta opción para es para exhibición. Los elementos presentes en el horno que para este caso, cuatro serán ejecutados de esta manera. Y esto cargado llamando a la función de visualización por este objeto estático. Esta pantalla, veremos qué codificación hay ahí para mostrar todos los momentos de aprendizaje. Y entonces este expediente de caso, que es que es para exhibir. Si quieres salir del programa, entonces simplemente escribes en caso de cinco modo exec. Y entonces el predeterminado, tienes donante de usuario vacío y girando este 12345, eso significa otras cosas lo que usualmente interpreta PDA gamma bajo estos valores predeterminados, esta condición quedará satisfecha. Y este mensaje, cuando lo hayas terminado en lápiz difusor lunar en 12345 años y cualquier otro valor en esos casos, DePaul será satisfactorio. 3. Cola usando array Session1Lecture2: Y veamos uno por uno una vez que insertes qué, ¿cuál es la definición del mismo? Ahora si simplemente no quieres insultar, esta es mi función del inserto de cola en C plus language. Pero como estoy definiendo estas pocas función Insertar fuera de las gráficas, lo que estoy dando el nombre de la resolución de alcance de clase y luego el nombre de la función. Aquí. Este inserto de tono significa que cualquier elemento que el usuario tenga rápido aquí en esta función dentro de este elemento será alguna p insertada en la cola. Y por lo tanto, ya que por lo tanto este artículo has pensado insertar a tus hijos, aunque tú qué pinturas se requieren cuando insertas cualquier desigual y te dejas comprobar si tu cola está llena o no. Eso significa que este mensaje se imprimirá condición de desbordamiento de cola y por lo que el elemento no se puede insertar en el documento entonces este manejado es una última noche. Este mensaje, ¿qué es hábil? Eso significa que los hombres serán la cola llena. Ocurre como te dije, si habrá debajo del caso cuando Red Hat promedio el tamaño del Foucault, es decir, tu Q será. Esa es la condición. Entonces veamos qué está teniendo este alumno. Si ves aquí este cupful es, también está indefinido fuera de clase o clase polimórfica y luego habló región y luego el nombre de la función y cómo se define. Está teniendo estas instrucciones. ¿ Qué hace esta instrucción si hay igual a max menos uno, si llega al mx menos uno, así que aquí está. Al llegar allí. Eso significa que simplemente estás devolviendo uno. Eso significa que tu q es falsa. Si este no es mi x menos uno, eso significa que estás teniendo algún otro índice fuera algún otro elemento y no el último elemento. Por ello, en ese caso se pueden ver los detalles estarán ahí déficits. Ese caso va a devolver 0. Entonces significa que Q no está lleno. Para esta condición, hay que comprobar si la cola está llena o no antes de insertarla. Por lo tanto, si esta condición no está satisfecha, y por lo tanto usted, esta instrucción no se ejecuta. Por lo tanto, son otras instrucciones que se ejecuten. Permítanme decir que una cola no está llena. Tienes que chequear. como le dije, el yo adulto, usted tiene exigencia a usted y a uno para realizar la operación de inserción para que la factura en primer lugar suceda al final. Entonces, antes que nada, tienes que comprobar si tu práctica menos uno más menos uno. Eso significa que aquí Q está vacío. Por lo que en ese caso incrementará el acuerdo de guardabarros delanteros. Significado prevenir la lectura. También incluirás los paréntesis menos uno, para que solo amigo sea menos uno. Si incremento el frente por uno, eso significa menos uno más uno se convierte en 0 es igual a 0. Entonces ya que la inserción ocurre en el callejón sin salida, y esto sucederá. Si ves aquí lo que he hecho. Y luego había insertado elemento y esto, y este índice de esta matriz en una disputa. Esto, si ves aquí lo que significa esta línea, esta línea, si ves aquí el nombre en el EDI. En primer lugar, incrementaremos primero el rojo y luego ese índice. Estaremos simplemente almacenando los nuevos elementos. Entonces este nueve equivale a decir que el primero es este incremento q. y esos código, simplemente ítem. Esta instrucción se ejecutará sólo cuando se pueda insertar cuando su cola no sea estado completo su espacio en su cola entonces solo usted puede insertar y se incrementará el índice de lectura. Simplemente guardarás este artículo porque sabemos que la inserción ocurre al final y no al hecho de que estas cosas se requieren cuando simplemente insertas. Lo siguiente que se requiere es que cuando borras en realidad, así como te dije crees que sucede en front-end, eso n diferente por este objeto y llamando a este Q DDS. Y por lo tanto devolverá artículos. El artículo está en el tipo de datos. Se verá aquí este ítem está fuera del tipo de datos que es entero. Pasar a la definición de función que está sesgada en ella. Ya sabes que lo que se supone que debemos hacer, esta función, siempre que quieras eliminar cualquier elemento, primero tienes que asegurarte si tu cola está vacía o no. Porque si la cola está vacía, no se trata de elementos que sean agradables. Por lo tanto, no se puede realizar la operación religiosa porque ningún animado está presente. Por lo tanto, esta condición, hay que revisar qué es condición estará ahí para el QFD. La condición será forzada cuando su padre sea igual a, igual a menos uno. Permítanme así Q está vacío cuando Trump es igual a más uno. Eso significa apoyar al CEO. Por lo que se puede ver que en este caso, qué bit y qué está sucediendo tu práctica teniendo el índice status tres, eso es tener los datos de índice estudiantes, por lo que es menos. Hola a todos. Al igual que con lo comparas con el de mí, Frank. Por lo tanto, puedes ver aquí q es todo porque sabes que cada vez que practicar tener el parámetro index tendría el índice de 0. Eso significa que si realiza la eliminación, la eliminación ocurre en el front-end. Por lo tanto, esto significará retorno y humano tendría retorno de 0, el índice y este amigo habría incrementado. Nuevamente lo mismo si realizas el alivio. Este ítem será de devolución y esta tendencia se incrementará. Otra vez, lo mismo. Es decir, si quieres eliminar este ítem, este ítem habría sido devuelto y firme habría implementado. Así es como se puede ver ahora la cola está vacía cuando hay una incertidumbre cúbica cuando la corriente es igual a simplemente más una. En ese caso, la cola está vacía, por lo que tradicionalmente es que he comprobado en el frente es menos uno. Sabemos que la corriente es menos una porque normalmente las primeras filas menos una, ¿verdad? Eso significa que tu cola está vacía. Esta es una condición. Otra condición es que si la planta es igual a más una, eso significa que puedes ver aquí la planta se llama árbol y terminó en es igual a, puedes ver aquí el taburete es igual a simplemente lee más uno. Esta es condición estará satisfecha y por lo tanto su, puede asegurarse de que su cola esté vacía. Por lo tanto, has estado regresando aquí uno. Si esta condición se satisface, entonces simplemente devolverás una ya que devolverás 0. Esta es la condición. Cuando realiza la eliminación, tiene que realizar la comprobación. En primer lugar, la cola está vacía o no. Si la cola está vacía, entonces escribirás este mensaje de condición en la consola Q asumió condición y por lo tanto no se puede eliminar el elemento. Esto es requerido y luego falso sangrado. Lo que como te dije cómo realizar la operación de borrado, en primer lugar, devolverás el artículo para que el área sesgada y luego al frente puedas ver aquí. Entonces se supone que simplemente, en cualquier elemento que esté ahí, lo secretarán y luego incrementarán el conteo por uno. Esta cosa que está ahí. Simplemente puede volver a editar corrida. Simplemente puedes escribir como simplemente puedes escribir w1 es igual a Look, subrayas. Simplemente lo escribirás así. Usted ha subrayado. Y este frente publicarás apoyo, guarda el artículo en algunos videos. Y he estado ahorrando, entonces escribirás plus plus. Eso significa que vamos a incrementarnos en uno. Y aquí se puede ver hueso, este ítem, esto, estas tres líneas, he regresado en esta sola línea. Así que dependiendo de escrito en esta línea, por lo que dependiendo de usted puede simplemente escribir o bien de esta manera, simplemente puede escribir suficiente solo nueve. Entonces así es como te metes, pero así es como ocurre la eliminación en caso de que en las otras funciones que hay ahí. Si ves aquí, estás llamando a inserción York, llamando a borrado, entonces cualquier devolución de artículo simplemente estás enviando mensajes a tu en tu, en tu consola. Entonces lo grande entonces simplemente llamarás al valor de la función es lo que te dije ¿cuál será la definición de la función? En primer lugar, hay que ver si tienes curiosidad y no eres simplemente llamarás a esta función ya. Habrá definido esta función que la raíz ventral VMT es menos una, entonces estará vacía. O al intentar decir igual a rojo más uno, entonces estará vacío. Entonces, cualquier condición que satisfaga alguna de ellas se satisface, eso significa que U está vacía, y por lo tanto no se puede devolver ningún valor. La cola está vacía si no se satisface esta condición, por lo tanto, esta salida tampoco ocurrirá. Por lo tanto directamente esta instrucción será ejecutada como retorno. Usted subrayan añadir una y el subíndice. Eso significa que se dice que simplemente devuelven el índice de elementos. Esa es la cosa en caso del pico. Ahora, el siguiente mensaje, el siguiente mensaje que le das muestra aguas. La función de visualización aquí. En caso del switch kids es una función de estado simplemente estás llamando aquí en esto, por esta táctica objetos, lo que esta función de visualización. Entonces, ¿cuál es la lógica? En primer lugar, estás Protege si tu cola está vacía o no. Si la cola está vacía, obviamente no lo estás. No se puede mostrar ningún elemento. cola de renderizados está vacía. Entonces esta condición de pocas o ninguna píldora sucederá y usted aceptará una cola no está vacía. En ese caso, este for-loop, ya que quieres mostrar todos los elementos. Entonces, ¿cómo mostrarán todos los elementos en los líderes pasando por esto, verá aquí esto, déjame solo considerar este ejemplo en Michigan. Mira aquí que lo mostrarás. Entonces esta es tu Q, y aquí es donde la planta está teniendo su siguiente julio, y el sexto es agradable y el rojo está teniendo el índice cinco. Y este cinco es elemento está presente. Si quisieras dividir estos elementos de la cola. No se puede iniciar del índice 0 a n menos uno porque ningún elemento o Presidente nos índice 01, por lo tanto varían de valor se iniciará. Puedes ver aquí que tus elementos parte del índice que está varado es igual a dos y tiende a la n Por lo tanto, iniciarás tu índice desde Grant y lo incrementarás y luego se llega hasta aquí. Entonces eso significa que puedes ver aquí que Isaac, mientras estás empezando desde ahí, estás agregando la condición si id lo distorsiona, cuanto menos o igual a eso, entonces simplemente estás haciendo yo plus plus. Entonces red. Simplemente les escribirías el nombre en la QFD y luego subíndice I. Ya sabes, estarás poniendo estos valores. Por lo tanto frente será en este caso, el frente se convierte en igual a dos red para hielo igual a, para recomputar área un subíndice para simplemente mostrar. Sólo puede cuando son seis que están mostrando. Entonces de nuevo, este for-loop repite me incrementa en uno. Por lo tanto, se puede tener aluminio presente aquí. Y por lo tanto puedes ver que menos o igual a ti no llegaste y este índice, no simplemente miscelánea imprimiendo este subíndice, el yo significa estos valores uno por uno. Eso es todo el aluminio. Se imprimirá el 691215 porque empezaste desde baúl y terminas por lo que entendiste este valor. Así es como mostrarás los elementos de tu cubo. Ahora lo siguiente es su exhibición. Eso está bien. ¿ Qué es este caso? Se ejecutarán cinco y por lo tanto, esta exhibición uno, es decir este protón llegará al final cada vez que use uno para salir, los usuarios simplemente ingresan cinco, eso significa puerta de usuario para salir de la programa. Por lo tanto, saldrás de este bucle también. Y así es como esta proteína humana. Entonces si alguien calidad condición no válida que no es usuario introduce ningún valor, entonces será una condición incrustada. Ahora, así es como este caso de interruptor que hemos visto el temperamento del programa la cola usando la madera. Estos son los diferentes, diferentes, tal caso que hemos visto en exhibición de vez en cuando regresa, ya sabes, espero que sí. He cubierto todas y cada una de las funciones aquí. Entonces entendiste esto, lo que estamos haciendo en el programa C plus plus. En primer lugar, estamos incluyendo esto, de esta manera es iostream y todos estos archivo de cabecera stdio.h edge luego vivieron fuera edge. Y esto ha definido max por volumen definiendo esta tubería Maxwell. Porque lo haré, cuando cree una cola, voy a dar este tamaño del que se requiere para implantar, ese es el tamaño de la cola. Sea cual sea el valor que le des. Ese valor definitivamente se puede utilizar como un tamaño de la cola usándolos. Agregando este espacio de nombres std, entonces este nombre de la clase y el amigo de definición constructor es menos uno, ¿verdad? Es menos uno. Entonces estas funciones que están ahí, te insertas para salir. Entonces en estas de funciones hemos visto aquí. Ahora, vamos a compilar. El programa, entonces se ejecutará. Se puede ver un injusto compilado y ejecutado por lo que no hay errores y luego se ha ido. Y si no han sido esta salida EXE. Ahora, puedes ver aquí, puedes ver que estoy recibiendo este mensaje programado para implementar la cola usando social de un punto para eliminaciones, informe, pico, pantalla de punto completo Piper, exit e ingresa la opción. Supongamos que el usuario en una inserción, el usuario ingresó la opción tanto, uno está bien. Por lo tanto me va a preguntar, he pedido usuario ingresó a un evento para ser insertado en que le pedirá al usuario que ingrese al lumen que está encendido para insertarlo en la UCI. Entonces yo Vendedor diez. Por lo tanto, de nuevo, estoy entrando a uno que es extranjero, por lo que deconstruir los elementos son 40. Otra vez, lo hago. Si quiero mostrar los elementos en la cola, voy a carteras para visualización, entraré false. Por lo tanto, se puede ver aquí elemento es un elemento, esta fiesta, se puede ver aquí. No hay espacio es n diez. Por lo tanto, usted compró como este elemento es diez elemento esto. Y si quieres eliminar y simplemente ingresarás dos para su eliminación. Por lo tanto, se puede ver eliminar elemento eliminado. Si quieres liberar, entonces simplemente ingresarás dos lo puedes ver y el elemento eliminado es t, que está presente. Nuevamente, teléfono, ingresas la opción es que puedes ver aquí tienes eliminar, borrado todos los niveles. Nivel. Por último, cuando volviste a estar vacío, estás eliminando. Entonces dice q bajo condición de flujo y así el elemento no se puede eliminar de la cola. Nuevamente, este mensaje en la cola diciendo que condición Underflow no hay elemento no está en la cola y las fronteras son afortunadas eliminando cualquiera y emitidas. Entonces estas son las cosas que hay que tener en cuenta. Acabo de entrar. Entonces así es como hemos visto la sala de juntas del programa implementando la cola usando Eddy en C plus plus language. Y también veremos para el lenguaje C el mismo programa, pero en el lenguaje C, sólo la diferencia será la diferencia de sintaxis. Hay en C plus plus está representado manera diferente y ver lenguaje, no depende diferente Minnesota. Por lo que ahora ya he creado un proyecto a la baja desde que lo hemos visto antes en esta sesión. Como crear un proyecto, tenemos que simplemente hacer click en archivo de esta manera. Entonces tenemos que simplemente hacer click en nuevo. Tenemos que simplemente hacer click en Nuevo Proyecto y luego hacer clic en Aplicación de Consola yendo a continuación. Y luego simplemente seleccionaremos la C y luego estarás escribiendo la siguiente. Así es como tienes que completar una carpeta de proyecto. Si quieres escribir el programa en el lenguaje C. Ya he creado. He escrito estas líneas del código en esta función. Puede que no veamos. Ahora lo que se requiere aquí. Podemos ver en primer lugar, en caso de la cresta C19, no estamos usando la clase. No estás usando desde el lenguaje nC, las clases no requeridas, no estás usando conceptos whoops y por lo tanto no estamos creando ningún objeto estático directamente. Puedes ver aquí estamos teniendo las funciones y el negocio del video aquí. Este es el nombre en la Adi. Esto no es, este es un nombre de la cola usando el EDI y estas variables ese filamento, que se inicializa a menos uno. Y entonces esta función, esta, estas son todas las funciones instancia que estaré entre el inglés estará definiendo cuál es la diferencia en calificarla en el lenguaje C y C plus, más casi todas las líneas de instrucciones con Estados Unidos involucrados. lenguaje C y C plus plus son iguales en cualquiera de las diferencias en enfermería Los tejanos y el lenguaje C no están utilizando la clase. No estamos creando un objeto estático. Por lo tanto, directamente tenemos que escribir de esta manera. Por lo tanto, todas las funciones y en las variables miembro están presentes globalmente. Ahora en esta función principal, si ejecutas el control del programa viene aquí. ejecutan instrucciones línea por línea. Por lo tanto, dice programa para implementar una cola utilizando EDI. Nuevamente, lo mismo que estás usando un loop while, loop infinito. Y eres este caso del interruptor, cosa que Amino que el caso del interruptor, eso significa que el usuario seguirá ingresando estas diferentes opciones diferentes y el usuario obtendrá estas diferentes, diferentes operaciones a realizar si no quiere salir. Esto va a salir del bucle while simplemente dando esta opción se archiva y este control sale de este bucle pares infinitos. Ahora, lo mismo que puedes abusar. Entonces esas son las funciones que hay hay como inserción. Entonces, si estás viendo tu inserción, inserta algún elemento. Entonces, cómo nos dejarás pasar a la función principal para que puedas entenderla más mantequilla. En la función principal. En primer lugar, esto depende de las opciones para el usuario. Ingresa caso uno, esta cosa será ejecutada, en este caso usando demanda. Eso significa que quieres empujar en la operación de inserción. Por lo tanto directamente se puede ver ya que dice lenguaje C, el lenguaje de programación, por lo tanto háganoslo saber. No hemos creado ninguna clase, no hemos creado ningún objeto estático directamente. Estamos llamando a la función de inserción aquí de esta manera. Por lo tanto, si ves aquí, la definición de inserto es así. Nosotros en primer lugar, antes de insertar incluso check in vacío, más lleno NORC, Epicuro, sordera completa. No se puede insertar, hay que aceptar la cola no está llena. Eso significa que puedes votar en la búsqueda y que comprobaremos si la corriente es menos una. Lo implementarás y lo harás. Son las mismas instrucciones de citar, incluso en caso de que se elimine cualquier aluminio. Eso es de la función principal. Se puede ver aquí en la función principal en el usuario entrar dos entonces hasta que cada elemento realice lo que se supone que debemos hacer, operación de borrado. En primer lugar, comprobaremos si la cola está vacía o no. Si la cola no está vacía, simplemente puedes eliminar cualquier elemento que aceptaste en mu y persona humana. Pero si esta condición no se satisface, millones lo harían. En ese caso, simplemente devolveremos el elemento frontal y el índice frontal e incrementaremos el mes. Entonces así es como vamos a hacer eso está volviendo a subrayar eso y luego yo más, plus. Esto es, así es como eliminar cualquier elemento de la cola. Entonces, ¿qué pasa con las opciones como los monos tres, eso es un valor pico. Lo que se supone que debemos hacer en el valor pico, o primero tenemos que comprobar si el quiz vacío o no. Epicuro no vacío, en donde se puede simplemente hacer cola no está vacío, entonces esta condición no quedará satisfecha. Eso significa entonces simplemente se puede devolver el elemento presidente, el índice frontal allí por el nombre del Q1 fue bueno en ello. Y luego este índice frontal en el subíndice. Entonces otra cosa es que si quieres mostrar el elemento, entonces usarías una leche si esta opción es comida y por lo tanto su display, esta instrucción se ejecutará como tú no quiero mostrar los elementos cerca de lo mismo que tendrías que revisar primero, la cola está vacía o no. Si está vacío, puede poseer pantalla. Y si no está vacío, entonces esto para bucle I es igual a uno que menos que equidad. Como hemos visto que cómo vamos a mostrar los elementos de la cola, partiremos de los elementos del índice de tablón partirán de datos Newell y Tilda x Entonces hay una razón por la que han dado de esta manera. Yo es igual al frente. Partimos de, desde en esta condición y luego yo más plus y estamos imprimiendo este mandato es nombre de cola en el ID de subrayado Q y luego subíndice. Eso es uno por uno, estaremos impresos en la impresión de los elementos del índice dos, índice. Así es como la pantalla nuestra visión y luego finalmente lo ve entra bastante sencillamente, hubo una llamada real, la salida y el usuario incontrolado sale en esta canción. Significa que un programa es ejecutado. Una exhibición. En este caso, no quieres ingresar ninguna otra opción y por defecto el usuario ingresa mal, entonces este mensaje se imprimirá como opción no válida. Así es como está ahí lo mismo y te metes Foodland QM, EPOC aquí. Esto también es lo mismo que si eso es igual a máximo menos uno, por lo tanto, devolverá uno. Eso significa que tu q es ancho de banda completo que estarás tirando cada vez que esto sea igual a máximo menos uno. Entonces en caso de q vacío cuando vaciemos movimiento y simplemente paréntesis menos uno o de físico estará vacío. Se trata de una operación como inserción, eliminación y luego operaciones fecales mostrar todas estas cosas que hemos visto una vamos a compilar el programa compilará la pila de quemadura que se puede ver y luego organizar lead y luego construir y correr. Nuevamente. Aquí estamos de acuerdo utilizado en el uso del lenguaje C. Entonces si el usuario ingresa uno, de nuevo, el mismo mensaje programado para implementar la cola usando EDI, entraré en la inserción del usuario debió haber estado ahí para el elemento. Y de nuevo, le das, le dará el elemento con user1 para insertar en la cola, es decir 20. Nuevamente, quieres insertar, escribirás uno. De nuevo, me dan 14. De nuevo, vuelvo a dar interrupción , pegué 74. En realidad eso significa exhibiciones. Por lo que lo hará, se puede ver en 204070, se exhibieron todos estos elementos que simplemente han insertado. No quieres eliminar, ingresarás a tu prestamista. ¿ Consiguen que se eliminen como 20? Por lo tanto, si volverás a realizar deleción de paciente, y nuevamente se eliminarán estos 40. Entonces así es como sucede la eliminación. En primer lugar, si le das cuatro en la exhibición sólo elementos setenta Presidente, nuevo, usted invertible, eso significa de nuevo entrar. Por lo tanto, bajo el caso del switch, hemos dado diferentes operandos y dice casa, has visto ejecución y lenguaje C, todas las fuentes. Ahora ya he terminado para esta sesión en la que habíamos visto simplemente, hemos comenzado apenas rápidamente dispositivo lo que hemos visto ahora sobre la Q, básico, muy rápidamente nos hemos movido y luego escribir el programa para implementar la cola usando la matriz. Y también lo hemos ejecutado. Hemos escrito este programa en lenguaje C así como en C plus plus para el sistema operativo Windows lo intuyó. Vamos a reunirnos en la siguiente sesión donde estaremos implementando la cola usando la lista enlazada en lenguaje C y C plus plus o esta posesión fue acompañada rodilla o implementando la cola usando un en C y C plus plus otra sesión estaré cubriendo para escribir un programa y ejecutarme para implementar una cola usando una lista enlazada en lenguaje C y empinamiento. Vamos a reunirnos en la próxima sesión en adelante. Adiós, adiós, cuídate. Muchas gracias. 4. Cola usando Listas Vinculadas Session2Lecture1: Hola, bienvenidos a la nueva sesión de redacción del programa y ejecución para implementar la cola usando lista enlazada en lenguaje C como C plus. Para el sistema operativo Windows. Estaremos utilizando el ID de bloque de código para poder escribir el programa y ejecutarlo. Y estaremos escribiendo en lenguaje C así como C plus. Por lo que esta complementación del cubo estará utilizando la lista enlazada. En una sesión anterior, hemos escrito el programa y ejecutado para el sistema operativo Windows. Y hemos implementado que te gusta usar EDI y esta sesión está usando hasta lista entintada. También te he explicado VFC y salida de sesión de audio usando la edición. También hemos visto qué problemas pueden ocurrir. Implementar la cola usando la edición. ¿ Qué otras desventajas? Ahora puedes decidir qué tienes que usar en consecuencia, simplemente puedes escribir un programa para implementar estás usando área, o simplemente puedes pasar por la sesión y puedes romper tu programa implementando la cola usando una LinkedList. Quiero decir, todos los fundamentos del QT hasta ahora hemos visto lo que SQL acaba de idearte rápidamente. En primer lugar, en la cola, la eliminación de inserción ocurre en el estado final en los diferentes extremos. Aquí nos estamos refiriendo que el lugar donde ocurre la inserción en el ítem de cola, un extremo, ese es el fin de lectura en caso de q y la operación de borrado, que sucede la cola en el otro extremo que nombramos y lo hemos nombrado como un ranking. Por lo que se verá fuertemente también que oscuro, obedece a la ruleta es primeramente en, primero en salir es el elemento que se insertará, fuerza laboral se eliminará muy postes, el lumen que se inserta, perderán vidas. Entonces esa es la razón primero en entrar, primero en salir. Por lo que ahora sólo débilmente moviéndose al identificador de bloque de código hecho en conseguir el programa y se estará ejecutando. En cuanto a un requisito previo de carpeta requerido aquí es que necesitas descargar el código, bloquearlo, y necesitas instalarlo. Tenemos, como mencioné, se llama loci estos libremente disponibles, es muy fácil descargarlo e instalarlo. Puedes encontrar los pasos en tu habitación, en Google, puedes Google como instalar esta placa ID del blog. Y luego escribamos un programa conmigo. Veamos el programa y vamos a ejecutarlo. Ahora moviéndose por el ID de bloque de código, y ya he creado un nuevo proyecto en el ID de bloque de código para C plus plus o tu voz estará viendo el programa en C plus plus language lo ejecutará, y luego el lenguaje de programación y vamos a estar ejecutando esto predecir el después de crear el proyecto los he creado aquí. En primer lugar, el nombre de la clase. Eso es ante todo en C plus, sabemos que serás las clases, luego cómo acceder a los integrantes. Tenemos que crear un objeto para acceder a estos miembros desde fuera de la clase. Supongamos, veamos. He definido la clase que es por el nombre, que este es el nombre de la lista vinculada sesgada de clase. Y subrayé que lo despelo informes a la implementación que se supone que debe nombrar. Esta es la clase y lo que hay en la clase, si ves aquí en este vaso, estoy teniendo el acceso privado y público un especificador, pero en público lo que había hecho su público y ninguno construido como público. No he necesitado el destructor, algún oblicuo y he hecho todas las funciones que vamos a estar usando lo que la cola como audiencia pública. Por lo que para insertar el elemento en el QQ, este constructor entonces el destructor hizo su público luego para insertar para insertar el limitado el elemento creído eliminado Q-Q. Y eso devolverá el valor de la pantalla del cubo para mostrar todos los elementos de los nodos en la lista enlazada , es decir, todos los nodos de la cola. Sqm hacer para comprobar si la cola está vacía o no. Si ven que no he escrito un hábil esta clasificación de violencia, ya he comprobado si la cola está llena o no. Veremos cómo los objetos, por lo que no hay requisito de escribir la función de suma separada para ello. Verás lo que he mencionado. Es un simple cheque, un cheque de condición. Ahora, bajo el acceso privado especificando la clase que había mencionado, este subtipo del nodo. He creado este nodo, y luego simplemente he creado un puntero a este nodo. Entonces, ¿qué es este nodo? En primer lugar, hice una nota ya que estamos utilizando, implementando la cola usando la lista enlazada, sabemos en caso de la lista enlazada, los nodos están presentes. Y sabemos en las notas, en primer lugar, si es una lista unificada aquí estoy usando lista vinculada similar, los nodos en widget. En primer lugar, unificada , lista enlazada. Estamos teniendo dos partes. Una parte es tener los datos, ese nodo y otra parte es tener enlace, este link del siguiente nodo que está presente y por lo tanto. Lee el nodo. He usado destructed y he usado estos datos si editas como representando la información sobre el Norte. Entonces estoy usando todos los elementos. Estoy teniendo el tipo de datos detallados y la razón por la que estoy usando la otra habitación, ¿ recuerdas qué? En realidad es el enlace, ese es el enlace, como te dije, la segunda parte es un link del nodo que está respondiendo al siguiente nodo. El siguiente nodo. Eso significa que el nodo B, nodo, que es del tipo de datos nodo struct en sí, los certificados están apuntando al siguiente nodo. Por lo tanto, está utilizando un puntero. Y por estoy usando el nodo struct porque el siguiente nodo está arriba, nota en sí para que haya una razón por la que he creado un puntero en puntero nulo dumbstruck al enlace del nodo struct. Y así es como estoy usando este NM punto de creación hace nuestro tema por qué estoy usando los dos punteros, ya que sabemos que en caso de la cola, estaremos insertando al final todo desierto rojo y eso será un fin y estaremos eliminando al final y después visitaremos plancton. Por lo que se requieren dos punteros porque en cola, la eliminación de inserción ocurre a los acusados como hemos visto en caso de stack, fue diferente. La inserción y eliminación, es decir, operación push y pop estaba sucediendo en la escena. Pero en el caso de la cola, esta inserción y eliminación no sucederá al mismo Mandy va a estar sucediendo en diferentes extremos y producen vino. Esto te requirió, si usas una lista enlazada, entonces estaremos creando de esta manera. Ya hemos visto ahí. Ahora este juicio. Entonces eso es en tal reconstrucción. Y el legionario sí adoptará ese contenido. Ahora viniendo a esto, hemos visto lo que todas las cosas están presentes en esta clase. Ahora viniendo a la función principal, he usado esta función principal aquí. Entonces aquí en esto en primer lugar, cuando ejecutes tu programa, el control viene en esta función principal y línea por línea, estas instrucciones se ejecutarán inicialmente hasta donde caigan. Y también una cosa que estas funciones que hay de esta clase, ¿qué todas las funciones? Se pueden ver todas estas funciones que están ahí. Es decir, insertas o borras gran pantalla q vacía siempre he definido fuera de la clase. Si estás viendo aquí tengo esta es la función de cola vacía, entonces q insert función. Entonces hice esto. El motivo por el que estoy usando el nombre de la clase y la distribución escolar porque lo estoy definiendo fuera de la clase. Entonces así es como debes definir si estás definiendo fuera de la clase, insertas. Estoy usando de esta manera. Este es simplemente su índice. Si escribes el programa en C plus plus language, de nuevo, puedes ver aquí, este es un hombre y cómo lo estás usando. Entonces el valor pico, por lo que el nombre de la función, por lo que antes de eso se está utilizando el nombre de la clase y la resolución de alcance. Nuevamente, su función de visualización de nuevo el nombre de la clase luego la resolución de alcance. Desde que he definido fuera de Douglass. Ahora, como te dije, eso puede descomponer al CEO y tú ejecutas tu programa. Entonces la primera línea, solo estoy mostrando el mensaje, mensaje simple también. En lo mencionado qué, cuál es mi propósito de mi programa que está programado para implementar la cola usando LinkedLists y C más nueve, que las cosas de comida que estoy usando. En primer lugar, puedes ver aquí soy música y creación. Estoy declarando la variable, opción y ítem. Ya verás cómo, dónde voy a hacer uso de ella. Otra cosa aquí se puede ver ¿qué es esto? Otra cosa, ¿Qué es esto? Puedes ver aquí este es un nombre de la clase que hemos visto, que he definido nuestro te mostró que estoy creando el objeto de esta clase completando el objeto. Porque voy a estar llamando dentro de funciones como para insertar q borrar pantalla grande de la clase, ella desde fuera de la clase, es decir de la función principal. Entonces esa es la razón por la que necesito crear el objeto de esa clase. Y luego cuando se puede ver el nombre de la clase, el objeto, he creado un objeto estático. Redes es estática de deuda es por el nombre q subrayado. N LL informa a LinkedList. P. Underscore LLC. Este es un pequeño y pequeño llamado shortening. Ahora puedes ver aquí, este es mi bucle mientras. Entonces casi la lógica. Se puede ver aquí. Este es mi bucle mientras, invite bucle. He escrito el caso del interruptor y se puede ver aquí estoy usando el correcto. Discapacidad un nuevo infinito. Dentro de este bucle while, habrá alguna condición que hará que el control salga fuera de este valor porque siempre debes dar alguna condición. Y si es un bucle infinito, siempre debemos dar alguna condición para que pueda salir del bucle infinito. Que tu programa no debería ir como Oh, no debe ir al estado de bloqueo. Entonces esa es una razón por la que deberías. Si escribes un bucle infinito, debes dar alguna condición que hará que tu pulgar convicto, eso hará que tu mando de control dentro de este valor, que está fuera de este bucle infinito. Ahora, si ven aquí esta inserción. Esto es sólo un 2D para mencionar al usuario o eso aunque, si quieres meter en la inserción de paciente ingresado uno, si quieres realizar la operación de borrado, ingresa dos. Por lo que esa es una razón para sumar mencionaron estos cuatro p, cuatro se muestran cuatro, cinco es para salida. Entonces todas estas opciones que menciono al usuario, y estoy escribiendo aquí, entonces estoy tomando esta opción en esta variable. Esa es una razón por la que, ahora se puede ver que he hecho uso de ella. Entonces eso es todo el entero de tipo de datos porque el usuario puede ingresar 12345. Todas estas son opciones. ¿ Hay alguna de estas opciones usando y giro que estaré recogiendo en mi variable. Esa es opción. Entonces sabemos que C fuera. De esta manera el mensaje y las noticias de la tercera edad para tomar la entrada del usuario en la consola. Ahora he usado qué caso porque hay diferentes casos, es decir, sucede la inserción, entonces llamaré a la función de inserción si la naturaleza de la evidencia Evan Calder eliminación para que la placa de la caja del interruptor que he usado. Por lo tanto si el usuario ingresa uno, es decir de uno a cinco, si entra uno, mostraré el mensaje como elemento ingresado se insertará en el QL. Pida al usuario ingresar a los límites para que el elemento de datos que pueda insertar y por lo tanto el CEO para divertirse y visto es recogerlos elemento del usuario. Entonces, pues ítem, ¿qué es este ítem en el tipo de datos? Elemento es el entero de tipo de datos que puedes ver aquí. Por lo tanto, los puntos de vista del CNI y este ítem. Por lo que conectaré la entrada del usuario en la consola en el video, eso es ítem. Y luego simplemente puedo llamar a la función de inserción. Cómo llamaré a la función insert en C plus plus language, sea desde que creé ya el objeto estático por el punto de objeto estático, insertas, llamaré a esta función y lo haré simplemente pasar este ítem que los usuarios han ingresado en la consola si usas un elemento enter es diez en esto, en esta función porque esta función, cuál es el propósito de disfunción para insertar lo que sea usuario proporciona el elemento elemento. Por lo que tengo que insertar este ítem en mi cola. Esta implementación es utilizar una cola implementando la cola usando lista enlazada. Entonces primero, estaré teniendo mi LinkedList. Por lo que ya he escrito aquí, ya lo tengo, esta es mi ya he dibujado. Esto es solo para que te expliques de una manera fácil. Entonces hay estos otros nodos en la lista enlazada. Se puede ver este nodo entonces este nodo, este nodo, este nodo. Simplemente, en este escenario, ya hemos insertado y eliminado. Y esa es una razón por la práctica encontrar que estás respondiendo aquí. Se trata de una inserción y eliminación óptimas. Compré esto, estos, todos estos nodos presentes, vamos a fomentar el amor de salón, ya que les dije que la inserción sucede al final y la eliminación sucede en este frente. Post-op, siempre que estemos, ¿qué lógica habrá si queremos insertar algún nodo? En ese caso estará insertando al final. Y si quieres eliminar, cualquier nodo estará eliminando del otro extremo. Entonces este otro fin es éste que está al principio. Al principio estaremos eliminando y al final estaremos, estaremos insertando los elementos fuentes. Será una operación fácil porque estamos teniendo aquí dos punteros. Ya que sabemos en caso de que hayamos visto lo simple es arriba lista unificada enlazada. Teníamos el puntero de inicio apuntando al primer nodo. Pero aquí estamos implementando la cola. Y sabemos que la supresión de inserción ocurre a los acusados que se llevarán a punteros. Entonces, por lo tanto, no necesitamos que no necesitemos iterar de principio a fin. Si quieres insertar, ya tendremos un punto que al final. Entonces directamente siempre que queramos insertar algún nodo, ¿cuál será la condición? Y esa condición será que estén mareados. Si queremos insertar el nodo, la posible inserción ocurre en, tenga en cuenta que ya hay apuntando al último nodo. Entonces si quisiera insertar algún nodo, antes que nada, crearemos una memoria para eso. Ya que esto está usando la lista enlazada, pondremos las notas. Estaremos asignando la memoria usando la función mental o del alma. F4. Nunca se necesitará esfuerzo para insertar aquí, estaremos creando, nos cerraremos todo saber, perdiendo una nueva función en C plus plus b usándote para crear el nuevo nodo será asignando la memoria por nu, estaremos En el modo de memoria Bonnie. Y como ya tenemos un puntero, ese es el puntero rojo apuntando al último nodo. No necesitamos leer de principio a fin. Ya tenemos 1 ese último nodo. Así que simplemente cómo va a crear un nodo si desea insertar algún elemento. Ya que nosotros, Wendy co acuerdo para realizar en tal operación, la memoria debe ubicarse. Usaremos un nuevo asignar la memoria para el nuevo nodo. Y puesto que ya tenemos un puntero al último nodo, en ese caso, en primer lugar, esto son tan supongamos que queríamos insertar, por lo tanto vamos a estar en primer lugar asignando la memoria desde el nuevo nodo. Así que solo dibujaré aquí para que te expliques en un minuto. Así es como yo, así que si quieres insertar el nuevo nodo, en ese caso, lo que vamos a hacer, vamos a crear un nodo. Entonces esto es, usaré una nueva función. Voy a utilizar una nueva función que es asignarles remedio. Y he dado el nuevo nombre, ni el nombre es nuevo nodo. Y este nodo que creé, tengo que entrar en la soda de entrada, sea cual sea el usuario pase la entrada. Sea cual sea lo que tomemos la entrada del usuario, inserte el elemento, ese valor. Estaremos simplemente pensando que lo estaremos llenando en la primera parte de este nodo NewNode, es decir en los datos. Y la siguiente parte se hará porque notarás que vas a estar creando, dejando necesidad de insertarla. Y el último, y por tanto el último nodo que sabemos que enlace será el conocimiento no va a estar apuntando a nada. Esta es una nueva zona que estaremos creando de esta manera. Y ya tienes un puntero al punto ellos por el nombre como rojo apuntando al último nodo. Entonces ya que este es el nuevo nodo que queremos insertar en la última posición. Por lo tanto, ahora este debería ser el último nodo y debemos cambiar el raro para poder instalar este nuevo nodo. Entonces, ¿cómo insertaremos un nuevo nodo? Y la última de esta canción, después de esta rara, tenemos que insertar esta nueva norma. Entonces, en ese caso, ¿qué cambios se requieren? Como duro en lo que vamos a hacer, estaremos escribiendo el tercero raramente. Este es un raro donde está apuntando a este último nodo. Entonces está vinculado, debe saber que no es, no, no estoy seguro, no ser conocimiento. Es, debería estar apuntando a este nuevo nodo porque queríamos insertar este nuevo nodo en el último tablero cada uno. Y entonces, ¿qué modificación se requiere? Por lo tanto, necesitamos simplemente, correcto como será. Será de esta manera ahora. Por lo tanto, este enlace rojo, estaremos escribiendo ese enlace es igual a pathos, asignará la memoria para el nuevo nodo mediante una nueva función que se ve en el código cómo hacer eso. Y entonces estarás escribiendo raramente es igual a este nuevo nodo que hemos creado. En este nuevo nodo tenemos datos de filtro del usuario para haber ingresado como entrada. Para insertar este elemento, simplemente llenará este nodo con la primera parte ya que el usuario de la base de datos ha introducido en la consola como los datos a insertar. Y al siguiente, el enlace será este nuevo nodo. Por lo que rara vez fueron será un nuevo nodo. Y ahora esto se modificará. Ahora esto será tan raro porque sabemos que la obesidad. Asegurar que nuestros puntos rojos al último nodo, ya que ya hemos insertado este nuevo nodo haciendo su enlace es igual a nu nada debería estar viniendo ahora aquí para apuntar al último nodo. Entonces, pues, ¿qué sucede en este caso? Este es este cambio que es ahora este raro será, estaremos simplemente reescribiendo que es igual a nuevo nodo. Espero entender, entendido. Entendiste cómo insertar un nuevo nodo. En primer lugar, haremos asignar nueva memoria para el nuevo nodo. Entonces estaremos llenando o chispa de este nuevo nodo con los eventos de usuario de base de datos insertados. El siguiente y el enlace. Pero hay una segunda parte de este nodo será porque este es el nodo. Entonces sabemos que el último enlace de nodo siempre es nulo. Y luego tenemos que escribir que el rojo que estaba allí antes, estaremos escribiendo raro link es igual a nuevo nodo y luego estarás escribiendo tasa es igual a nuevo nodo. Esta es la fiesta que realizarás la inserción. Para que puedas ver lo fácil que es. No necesitamos que nos permita traer dos porque ya estamos teniendo un puntero que se nombra como habrá apuntado, está apuntando al último nodo ya que se trata de un cubo. Ahora, ¿cómo realizar la operación de borrado? Sabemos que la lesión se realiza en el otro extremo. Eso estará realizando el inicio aquí en caso de una lista enlazada. Por ello, ya que ya tenemos un puntero al principio o denotar por dilemas frente. Por lo tanto, esto también es muy fácil cómo vamos a eliminar. Por lo que tenemos que eliminar este nodo en sí donde el frente está apuntando. Ya que tenemos que eliminar este nodo. Es decir, en ese caso lo que se supone que debemos hacer. En primer lugar, necesitamos, en ese caso, la práctica apuntando a este nodo si se elimina este nodo en ese Iskra. Por lo tanto este nodo que luego se renueva, necesita eliminar. Ya tenemos el puntero e invertir plan a la vinculación a la primera conocida como eliminar para que cuando eliminemos esta planta, se elimine este nodo y luego se modifique el tiempo por apuntar al siguiente nodo. Se eliminará barrio de lo que los franceses deberían estar apuntando a este nodo. Tener los datos en este ejemplo es 30. Y se puede ver aquí es un enlace que es enlace. Ya tenemos este nodo, por lo tanto, ¿cuál es la capacidad pensativa? ¿ Cómo eliminar? Tenemos stock preferido todo eliminar este nodo. Por lo tanto, después de eliminar esta afrenta nodo para ser modificado apuntando al siguiente nodo. En primer lugar, ya que estaremos devolviendo el ítem de valor ISI, que acabo de notar tener los datos que este aviso tiene. Primero tomaremos un punto más y por lo tanto tomaremos un punto más. Eso es puntero de nodo struct. Y entonces seremos sencillamente. Entonces, antes que nada, lo que vamos a hacer, estaremos simplemente usando un punto de dicho medieval, el entero de tipo de datos. Y simplemente recogeremos los datos de esto de este nodo donde la planta está apuntando a ese papel. Ya que queríamos devolver ese artículo. Y luego simplemente implementando este plegado esta marca en algunos, ese puntero porque tengo incluso una alberca el sangrado ese punto que debido a que se almacena este frente en algún otro puntero, tomamos el respaldo de eso. También podemos eliminar ese puntero meses que modificamos el frente. Porque en ese caso, primer lugar, vamos a recolectar, estaremos asignando el frente a otro celosía, tomaremos más puntiagudo, eso estará apuntando a este primer nodo y luego incrementando el frente en una posición. ¿Cómo incrementar? Sabemos que es muy fácil. La corriente es igual a amistosa. Y entonces este punto, ya que ya lo hemos instalado en otra fila, puntero, digamos por bajo temp, la temp también apunta a este nodo. Entonces estaremos haciendo garantías iguales a traducir. Y luego estaremos simplemente eliminando, llamaremos a la función delete M, que está apuntando al primer nodo. Y vamos a estar simplemente haciéndolo y no podemos adivinar ninguno. Entonces así es como realizar la operación de borrado. Se puede ver cómo es la distancia. Ya tenemos un puntero al primer nodo que es por el nombre fruncir el ceño. Es necesario simplemente, en primer lugar recopilar los datos de esta corrida al norte a alguna variable del tipo de datos. En efecto, los datos del Censo de Estados Unidos están en un entero de tipo de datos. Y luego tienes la tienda, has tirado. Por lo que toma un punto más que estará apuntando a esta fuerza conocida para que simplemente después se pueda incrementar el fondo para apuntar al siguiente nodo para que no pierda la referencia. Ya que si implementa departamento un puesto, entonces reducirás la referencia. Por lo que hay que tener quiere esa referencia para que más tarde termine los nodos, tenga que eliminar el primer nodo. Es decir, la razón por la que tomaremos un mod m. entonces será punto en este curso notas para que cuando incrementos definitivamente cambió la referencia de esta corriente, la corriente está apuntando a la siguiente nodo. Entonces puedes eliminar ese puntero, es decir diez. Y así es como se hará estalar en operación de borrado. Y cómo mostrar todos los nodos de esta cola que está en la lista enlazada. Simplemente, lo serás, tendrás un puntero al modo frontal, es decir por el nodo de nombre, que está apuntando a los nodos falsos. Por lo que hay que tomar simplemente este punto de rama que hay que tomar. Toma, toma un punto más que estará apuntando a este nodo. Entonces lo harás por el nombre temp y simplemente estarás iterando. Te estarás moviendo a la siguiente posición mediante el uso de comprarlo. Ya que estás teniendo el puntero de enlace , lo haremos, estarás esperando hasta el final. Uno nuevo por uno, estará mostrando, mostrando los elementos que necesita en el último, alcance, el último nodo, es decir, nodo se vuelve nulo para que todos los elementos sean el espacio. Entonces todos estos traviesos, estaré mostrando el ID de bloque de código y también lo estaremos ejecutando. Entonces esta es una razón por la que acabo ir a un nuevo en este ejemplo para que no lo hiciera NICU es Zippo. Entender. Así que ahora pasemos al ID de bloque de código y veamos mi entorno. 5. Cola usando Listas Vinculadas Session2Lecture2: Pasemos al ID de bloque y vamos, vamos ver uno por uno. Entonces, antes que nada, este es tu consejo. Entonces éste es, uno es uno de esos casos. Estamos usando este caso uno es qué? Y así las cosas. que puedas ver aquí he pedido al usuario que ingrese los elementos y he recopilado en este video construirlo o ítem que es del entero de tipo de datos. Y lo he llamado por esta estática, por este objeto, he llamado a esta función Q en sembrado, y paso este ítem como argumento que ya está ahí, tipo entero. Entonces, ¿qué es esta función de inserción de cola? Pasemos a la definición de este tipo de Q1. Esta es mi función de inserción de cola. Pasemos a la definición esta función de ordenación dada. Este es mi inserto de cola. Y puedes ver aquí qué lógica estoy haciendo post-operatoria. Todo lo que se puede ver en caso de la inserción, lo que se supone que debemos hacer. Se supone que debes crear un nuevo nodo. Esa es una razón aquí, la costa, se puede ver que he usado una nueva función. Para que puedas ver que he usado nuevo con el fin crear el nuevo nodo, Nuevo. Y entonces como el nodo es más viejo, hemos visto en esta clase dice, ¿qué hace este nodo? Este nodo es de los tipos de datos struct. Entonces este nodo está teniendo miembros duales. Se puede ver aquí. Esa es una razón por la que estoy, simplemente estoy usando de esta manera nuevo nodo. He creado objeto. Entonces este es un puntero al nuevo nodo y actúo, he comprobado si es nulo, simplemente estoy mostrando el mensaje como espacio no disponible. Entonces cuando esto será nulo, sólo cuando no habrá espacio en tu memoria, entonces en ese caso estarás ejerciendo. Esto es conductos. Por lo que si esta no es la condición, esto no quedará satisfecho. Es decir, si esto tiene éxito, entonces esto no quedará satisfecho. Entonces tu siguiente línea será ejecutada así. Entonces en ese caso estarás llenando nuevos datos de nodo. Sea lo que sea que ejerza pase, sea cual sea el usuario que ingrese a la entrada, se inserte. Datos que estoy recopilando en este ítem que estoy pasando lugar de ser humano a esta función de inserción. Por lo que este será este valor que el usuario quiso insertar. Lo estaré asignando al nuevo nodo para chispa nodo alumno corresponde al nuevo nodo. Segunda parte, estoy escribiendo como nulo. Por qué estoy escribiendo es nulo porque ese nuevo nodo que estamos creando, sabemos que está vinculado, pero tal vez no porque sea el último nodo. Entonces eso es lo que estoy haciendo de esta manera. No voy a ver que entendías. Ahora la lógica que tenemos protege. Por lo que hemos sido que si en este caso se puede ver ya que ya están creados, si no tiene ninguna lista enlazada, está vacía. No hay cola está vacía. Es decir, no habrá nodos presentes. Por lo que sólo considera esto. Bonitas notas no están presentes. No tienes ninguna nota que para esta condición tienes que comprobar si tu IQ estará vacío. Manual Frank es igual a medios no tecnológicos cuando no hay notas presentes, entonces sabemos que en ese caso se conocerá. Por lo tanto, tenemos que revisar esta condición. Si un padre no es ninguno, eso significa que no tienes ninguna nota o la cola está vacía, eso, ese es el nuevo nodo que vas a insertar. Esa será la fuerza que sostenga esto. Tenemos que modificarlas. En ese caso, el nodo que usted creó aquí que estará apuntando a ese nuevo nodo. Por lo tanto, el nuevo nodo que estará ahí, ese será su, Se hace en. Esta condición quedará satisfecha. Si tu cola está vacía, esa tendencia será igual a nula. Nuevo nodo que creaste sobre Frank también estará apuntando a eso. Por lo tanto esta instrucción he escrito y de lo contrario no será ejecutada. Y entonces lo que también eres raro. Estaremos apuntando al mismo nodo nuevo. Estará apuntando a ese nuevo nodo que has creado. Tu cola está vacía. En ese caso, si su cola no está vacía, por lo que esta condición si no se cumplirá. Es decir, R1 no será nulo. Es decir, en este caso, supongamos que esto todos los nodos que ya has creado en tu cola. Por lo tanto se puede ver en ese caso, en este caso se puede ver aquí las notas ya están ahí. Y por lo tanto, ustedes ven aquí que las notas ya están ahí. Por lo tanto, esta otra condición quedará satisfecha porque no será nula. Podemos ver que tu amigo está apuntando al primer nodo no es nulo porque hay algunas notas presidente, cola. Y por lo tanto esta lógica será ejecutar las letras, en ese caso esta divina con, he explicado que es el nuevo nodo que usted ha creado aquí. Entonces, pues, qué lógica te dije que al raramente se llamará nodo nuevo. El nuevo nodo que has creado. Entonces eso fue un rojo que está apuntando al último nodo que hemos modificado. Esa es la razón por la que se puede ver de esta manera antes su rojo apuntaba a este nodo. Esa es una última nota. Pero cuando creaste un nuevo nodo y verificas que la cola no está vacía, eso es raro. La linfa se llamará una nueva norma. Esto es lo que he escrito aquí. Y entonces también habrá modificado, raro estará señalando de esta manera al nuevo nodo, que esta lógica estará ahí. Por eso espero que hayas entendido la lógica de esta función de inserción. Pasemos a otra función. Entonces si el usuario entra, entonces se realizará la eliminación. Por lo tanto, se ejecutará el caso dos. Éste. Por lo tanto, por este objeto estoy llamando a la función delete. Estoy devolviendo algún valor de esta función de eliminación, que estoy imprimiendo aquí en la función principal. Entonces veamos la definición de esta función de eliminación, lo que estamos haciendo aquí. En primer lugar, cada vez que realizamos eliminar el, cada vez que eliminamos eliminar de dequeue, tenemos que comprobar siempre por cualquier estado de ánimo está presente o no, entonces sólo usted puede realizar la operación de borrado. Si no hay nodos presentes en tu cola. Si la cola está vacía, no hay duda que eliminar. No tienes que eliminar porque no hay nodos. Por lo que hay que comprobar si su cola está vacía o no. Esto es sólo un cheque. Esta es una función en la que estoy llamando es QFD. Si la cola está vacía, entonces devolverá una. Eso significa que tienes que salir. No puedes irte a casa. El operativo de división. ¿ Qué funciona este QFD? Déjame, he escrito aquí en esta cola local vacío y Q será vacía sede de planta es igual a nulo. Esta condición simplemente lo he comprobado y me devuelvo uno. Esto es simplemente check que devolverá un número entero sí o no que se devuelva uno. Eso significa que si esto está vacío, entonces volverá, demostrar que éste no está vacío, entonces devolverá 0. En condiciones ideales. Se empujará en supresión en un evento que tiene algunos votos presidente. Cuando la cola no esté vacía, entonces esta condición no será satisfactoria. Las otras cosas se ejecutarán sencillamente. Simplemente tengo, lo que estoy haciendo es cómo realizar la operación de adición. Te he dicho en primer lugar todo ser 11 puntero más, nombra esto todo lo que puedas nombrar ese puntero que estoy nombrando SPN, PTM. Y eso será apuntando a este FirstNode. ¿ Por qué soy 11 puntero más? Porque sabemos que una vez que eliminemos este curso nota se debe modificar el francés apuntando al siguiente nodo. Ya que no lo haré, incrementaré el frente por una posición, perderé un tema de referencia porque quiero eliminar este nodo después de moverme de frente, nevó. Por lo tanto, quiero la referencia al primer nodo. Esa es la razón por la que estoy usando, estoy usando el puntero de un nodo que está estampado, que estará apuntando a lo personal para que un lado incremente el prime por una posición, puedo eliminar esa pestaña. Hay una razón por la que tengo struct node Tm n por m usando este ítem variable porque quiero recopilar los datos que está presente en las notas de post para que pueda volver de esta función. Creo que la resina, que está presente en este curso, estoy usando uno, acusarlo. Ahora lo que estoy haciendo aquí. Entonces esta temp que he usado, sea cual sea la planta que esta apuntando a este nodo. Por lo que quiero apuntar al mismo nodo que he hecho. Esto. Temp es igual a esta asignación es igual a Frank y luego sello datos. Entonces ya que el estándar también está apuntando al primer nodo que contiene datos serán diez que estoy recopilando en esta variabilidad lo es. Y entonces puedo, puedo hacer fácilmente esta operación que se describen es igual a Frank link. Lo haré, ya que aunque lo haga, incrementaré esta subvención seguirá teniendo una referencia porque ya la recojo en este diez. Entonces los estoy haciendo, y luego estoy haciendo el EMF es igual a null para borrar nodo y luego estoy, estoy devolviendo el ítem. Se puede ver aquí. Puedo apuntalar los artículos. Entonces así es como estamos realizando la operación de borrado. Así que pasemos a lo siguiente que es la operación pico. Ahora lo que estamos haciendo en esta pieza, sean cuales sean los datos presentes en ambos franco nota le devolveremos el real primero de todo, tenemos que comprobar primero si su cola está vacía o no. Si la cola está vacía, entonces no se puede realizar, no puede devolver ningún valor. Por lo tanto hay que dar unos pocos final para arriba artículo condición bucle no puede. Sólo un segundo. Por lo tanto aumentar. En el caso de la función pico, se terminan condiciones azules. Entonces no hay valor pico antes de salir, la cola no está vacía. Esta adición no quedará satisfecha y luego simplemente volveré de los datos, que es que entonces se ejecutará lo siguiente sobre el usuario de display enter para el usuario de display enter para el caso cuatro. Por lo que este valor máximo simplemente ha sido efectivamente en este caso, estos usuarios finales ingresan tres, luego el valor pico de y girando su oro de este caso. Y si era una función desacoplada y de visualización, es decir, el caso cuatro serán ejecutados en la caja del conmutador y la función dividida será llamada por el sujeto. En caso de la función de visualización, se puede ver aquí he publicado por supuesta comprobación si la cola está vacía, no hay punto para mostrar ningún elemento en la cola no está vacío, entonces lo haré simplemente use un puntero más que esté apuntando al nodo padre. Estamos haciendo esta tarea. Temp es igual al frente, y por lo que habrá iteración, los estará moviendo uno por uno e imprimiéndolo. E incluso eso fue C out y se refería este stem data que estaremos imprimiendo y vas a estar implementando uno por uno. Por lo que vamos a estar haciendo esto hasta que las temperaturas a nulo la temperatura del vendedor llegaron a la nula, llegar a la última. En ese caso, estaremos simplemente imprimiendo en los datos presentes en todos los nodos. Del cubo. Entonces así es como realizamos la operación para su visualización. Y si fuera ancla, y este caso phi será ejecutado que está saliendo. Y si no terminas de uno a cinco, entonces la opción predeterminada que no sea válida se mostrará en la consola. Esta es una, esta es la lógica sobre para ellos implementar el matiz usando la lista enlazada. Construyamos este programa y veamos los registros a continuación. Entonces si hay errores ahí, te pondrás en este video. Entonces segundo, así que sólo estoy compilar esta diversión. Yo no, no fui. Nuevas flechas están muertas, lo que eres suficiente para votar quién ejecuta tus programas son posibles y cómo ver la pérdida solo lo verá y solo comprobará esta nota para que puedas ver las pertenencias aquí. Siempre que el curso te pongas en esta cuadra. Así es como y luego el villano corre. Cuando ejecutas tu programa, puedes ver aquí me sale este mensaje que he mostrado en mi programa, programas implementados cola usando lista enlazada en C plus plus. Y estas son las opciones que el usuario tiene de nuevo usuario final, y luego cualquiera de estas operaciones, si era yo quería realizar operación de inserción usuario lo hará, no quiero, me va a pedir introduzca el elemento que se va a insertar. Supongamos, entretener. Nuevamente, te preguntará si quieres opción, la otra opción que quieras. Así que de nuevo, quería abrir especie. Insertaré 20. Nuevamente, permite a Irlanda insertar diesel. Si quisiera mostrar todos estos valores son, se puede ver aquí 102030, se muestran todos estos elementos, que no tengo, así que no quería realizar borrado. Entraré dos. Por lo tanto, estos diez serán eliminados. Nodo que estaba en cierto muy falso se elimina listo para así pues, cuando te muestro llamándote entrando cuatro, puedes ver sólo 2030 será porque entonces qué lo hiciste de nuevo, si elimino simplemente y llevo hasta el final, entonces se eliminarán 20 y luego archivo llamado Display. Se puede ver esta parte es si vuelvo a eliminar realmente eso es dos, entonces esto, se puede ver el elemento eliminado ahora es mi niacina. Cuando simplemente llamo al for display, entonces en ese caso la cola está vacía, no hay nada que mostrar. Por lo que quiero este mensaje. Así es como ingresas tres, se devolverá el valor pico. Ahora, como tu cola está vacía, no se trata de regresar. Desde que las balas vuelven a ejecutar este programa. Para mostrarte la P insertando n. otra vez, voy a insertar, entraré para entrar a la fila uno y luego una isla ella 20, qué elemento quiero espaciar. Si lo haré por ti, veremos 10.128 para llamar al pico. Se puede ver escrito cuando tenía diez años porque devolverá puntos de doctrina roja a los datos del nodo frontal. Es así como hemos visto todas las operaciones ahora por salir de los endófitos, se puede ver el programa lo que salió y entonces esto es también, este es un programa más simple. No hicieron el lenguaje C Plus Plus para implementar la herramienta utilizando la lista enlazada. Ahora, asegurar los mismos programas, misma lógica estará ahí para usar el lenguaje C solo la diferencia de sintaxis estará ahí ya que sabemos que es nuestros dividendos en lenguaje C y C plus plus en lenguaje C no usas ninguna clase. Por lo que no hay duda de crear el objeto de ella directamente. Todas las funciones que hará Amanullah nos hacen funciones de módulo, funciones separadas para la eliminación de inserción. Y simplemente llamarás desde la función principal una por una que quieres crear la clase. Por lo que no se trata de crear el objeto ofrecido. Déjame, ya he creado un proyecto llamado C language alpha como simplemente, Esta es tu función principal. Cuando creas un nuevo proyecto en lenguaje C, sabemos cómo jugarlo en tu proyecto. Simplemente Archivo Nuevo y luego proyectará. Solo para mostrarte, solo estoy haciendo clic en la aplicación Consola, el puerto de vista o nuevo bloque de puntuación, y esto es C y C plus plus. Por lo que entrarás a tu C y lo harás a continuación. Escribes el nombre de tu proyecto. Así es como deberías estar consiguiendo el proyecto para el lenguaje C. Entonces esto es sólo para darte una referencia cómo crear un nuevo proyecto en lenguaje C. Por lo tanto, este es un programa C y ya he escrito el código para ello. Así que déjame hacer que te expliques uno por uno. Entonces aquí no se puede ver ninguna clase porque es, Este es el lenguaje C. Esa regla técnica viene en esta función principal. Y todas las instrucciones serán ejecutadas. Se ejecutará línea por línea y orden de secuencia. Tan nuevo en esta exhibición, estoy mostrando aquí. El único mensaje de visualización vendrá aquí. Programa para implementar la cola usando lista enlazada aquí solo para mostrar utilizable, entender lo que estamos haciendo y lenguaje C. Entonces por eso he escrito en C. Ahora aquí de nuevo, las variables que he declarado aquí, opción y ítems. Entonces la misma lógica es el daño. Estoy explicando U y C plus plus Allison mensajes de texto mientras los míos, he usado infinitos casos loop and switch, su usuario quiere dar diferentes opciones. Se ejecutará si el usuario uno salga, usuario ingresará cinco, por lo que diferente 12345 en cuatro opciones diferentes. El caso del interruptor ramos, uno que estamos insertando. Entonces si puedes ver aquí estoy llamando directo a la función de inserción. Ya que en el lenguaje C no estamos creando, estamos sin definir clase, por lo que no hay duda de crear un objeto. Entonces, por lo tanto no estás creando mi objeto directamente. Está llamando a esta función de inserción. Y el elemento que usuario y usuario habiendo girado para ser insertado, estás pasando en esta función de inserción. Por lo tanto, se puede ver aquí estoy usando la función print f para mostrar el mensaje, la función del escáner con el fin de pedir al usuario que ingrese la entrada en la consola. Ya que en lenguaje C se utiliza scanf fin de pedir al usuario que ingrese la entrada en la consola. Y este valor que los usuarios y beben he recogido en este ítem media. Entonces en esta función de inserción será una bebida esta en esta función de inserción. En esta función de inserción estaré simplemente pasando este valor de ítem para que lo que queremos insertar, una función de inserción. Estoy introduciendo este valor que los usuarios en insertar en la cola. Entonces eso es lo que estoy llamando a mi función de inserción y estoy pasando este valor aquí. ¿ Cuál es la definición de esta función de inserción? Esta es la definición aquí. Por lo que se usa la misma lógica como sintaxis son diferentes. Entonces aquí ítem tengo rutas y luego esta función de inserción y la misma lógica. Es decir, soy bonita, puedes ver aquí soy esencia. Este es tu lenguaje C. Por lo tanto, estoy usando una función malloc para asignar la memoria, los nuevos nodos. que puedan ver este es un nuevo nodo, el tiempo de creación que no voy a utilizar o cualquier usuario ingrese la entrada en la consola para ser insertada como un elemento. En este nuevo nodo, simplemente estaré llenando el postparto como usuario de base ahí y no lo hagas en la consola, entonces el enlace será nulo porque la memoria que estoy asignando, estoy llamando desde la función malloc en lenguaje C. En C plus plus, hemos utilizado nueva, nueva función y uso nuevo, pero en caso del lenguaje C, los usamos mucho en malloc, del tamaño del nodo struct. Y entonces vamos a ser typecasting para detener puntero de nodo porque regresa, regresa. Aquí un punto blanco es todo lo que tenemos para teclearlo al puntero del nodo struct. Entonces estaremos viendo EMF es igual a nulo. Eso significa que no hay espacio y estará saliendo. Si devuelve null, esto se ejecutaría si no devuelve espacio nulo. Y por lo tanto esto si condición no será satisfecha y serás simplemente cualquier usuario y carrera como entrada a insertar, simplemente lo estarás asignando a la primera parte de tu nuevo nodo que hayas creado, y la segunda parte que está vinculada será nula. Ahora este será el último nodo que está ahí. Entonces, por lo tanto, en primer lugar comprobaremos diferente, misma lógica. Es decir, vamos a estar comprobando en vacío vacío, eso significa que la corriente es nula. Se ejecutará y el tiempo que es nuevo nodo el cual está muerto. Entonces nuevo o por lo tanto comprobaremos si rango es igual a nulo que es vacío vacío, entonces en ese caso, la carga que has creado marca estará apuntando a esta otra condición no será satisfecha. Además, los datos estarán apuntando a ese nuevo nodo. Porque cuando la cola esté vacía, entonces cuando se le dará el paréntesis igual a nulo, ¿verdad? Entonces si este frente NO ES nulo, en ese caso, nuestra cola no está vacía. Por lo tanto, esta condición quedará satisfecha. Y en ese caso, la misma lógica que he explicado para C más uno. Entonces es decir, tu rojo estará ligado al X, será el nuevo, nuevo neutro, tu nuevo nodo que hemos nombrado con el nombre de tallo. El enlace rojo completo será igual a. Esto no es nulo. En ese caso, la cola no está vacía, que más budista será ejecutado y por tanto, el eslabón rojo será igual a m y habrá señalando ese término. Entonces esto estará ahí. Y le he dado el nombre es Stan. El nuevo nodo al que has insertado raro estará señalando que tienes que asegurarte de que cada vez que insertes algún elemento en la última letra L debe estar apuntando a ese nuevo nodo, porque entonces se me preguntará ese nodo y siempre listo debe estar apuntando al último nodo y tenemos que asegurarnos de que todas las lecturas los franceses deban estar apuntando al primer conocido y ferroviario debería estar apuntando al último nodo. Tantos realizando inserción y eliminación, tenemos que asegurarnos de que sean raros en puntos de frente a los nodos exec los cuales están ahí. Ahora, esto es operación y para operación de borrado también lo mismo que he hecho, que te he mostrado para C plus plus a este usuario. Y entonces este caso dos será ejecutado. Simplemente estamos llamando a una función de eliminación llamada simplemente como delete. En caso de C plus plus, no puedes dar esta función de eliminación porque ese testigo es tu teclado para eliminar el nodo. Por eliminar cualquier cosa. Se utiliza el Eliminar. Inversión en lenguaje C, no es todo. Quédate con ese pie que estoy usando con este nombre. Incluso se puede dar una buena práctica. Se puede dar un nombre diferente y lenguaje C también que no sacó el máximo provecho al escribir el idioma C Plus Plus. Se llamará a la función de eliminación aquí. En esta función delete, la misma lógica que te había mostrado para C plus plus one. Entonces, antes que nada, hay que comprobar si cola está vacía. En la cola está vacía. No se puede eliminar. Eso no será un inode presente que pueda eliminarse. Esto se ejecutará si Q está vacío y saldrás. Pero si la cola no está vacía, eso significa que algunos nodos están presentes. En ese caso, se supone que debe hacer lo que está haciendo. En primer lugar, se supone que debes tomar una temp puntero y ese punto, ese intento es igual a desde donde esté apuntando el frente, temp también apunta al nodo de fuerza. Y también tomas un medio titulado los datos que estás recolectando del tallo que es de este caballo ni que estás recopilando en este medio will item. Para que después puedas devolver este artículo. Ahora estás en, puedes hacer esta operación que no es problema si incrementa por una posición porque ya has tomado la referencia en una variable que está ahí. Entonces tú, y luego puedes hacer clic en eso. Y es decir, y luego puedes hacerles saber y a los indios y puedes devolver el artículo. Así es como se realiza la operación de borrado. Ahora el siguiente el siguiente en el que viene aquí es los valores pico del valor pico será el valor que se devuelve del puntero amigo Doctrina. Para que cuando el combustible fósil pico, comprobarás si la cola está vacía, no puedas realizar el pico. Si la cola no está vacía, esta condición si no se cumplirá y por lo tanto está devolviendo datos de puntero. Lo siguiente es que de si entras a mostrar pocos, entra en tu fila aquí para fotos. La caja del interruptor es para la exhibición. Cuál es la lógica que has escrito, la misma lógica que he mostrado en C plus plus también. Es decir, hay que revisar, en primer lugar, antes de la primavera estamos protegidos si la cola está vacía o no, porque si Q está vacía, no se puede caminar en la operación de visualización. No habrá ninguna nota que pueda mostrar. De esa manera, la cola está vacía, entonces hay que salir. Si la cola no está vacía, entonces no quedará satisfecha. Y por lo tanto uno por uno y otras instrucciones cuando ejecutamos. Por lo tanto para mostrar, se está tomando más puntero apuntando al frente. Por lo tanto, estas dos líneas voy a ir instrucciones que uso. Estás revisando hasta llegar al final. Ese es el tiempo normalmente cuando estoy en mi mente mostrando el valor llamando a la función print f, estás usando un especificador de formato por ciento d porque les estás imprimiendo datos que están en se haga el entero de tipo de datos y el sello. Y estás incrementando uno por uno. Entonces así es como se utiliza la función de visualización y este índice diferencias en cualquiera de las dos. Ahora, por salir si él estaba adentro y luego k es cinco será ejecutado y usted estará saliendo llamando a la prueba uno. Y si fue o no ingresa de uno a cinco, ninguno de estos valores usándolos por defecto, esta impresora, estará dando el mensaje, mensajes opción no válida. Así es como está ahí el programa completo. Así que no te preocupes, te he compartido en el programa C plus plus y C, por lo que simplemente puedes copiar pegar todo el programa y tu programa. Y simplemente puedes ser copiar-pegar este programa en tu bloque de código, nuevo proyecto para C plus plus y política. Y puedes ejecutarlo. Para que puedas referirte el código en sí. Cómo construir la misma compilación, compilar el archivo actual. Me va a dar la gran pérdida que se puede ver son no hay flechas ahí. Por lo que podemos proceder corriendo el teléfono por culpa y traer dibujado bien hecho. Al entrar en la construcción Enron cuerda conseguirá programado este mensaje para implementar. Estás usando lista enlazada y veo si entro una caída en elemento económico social para ser insertado. Si i, y tercera fila 17, otra vez opción otra vez, quiero insertar de nuevo Nueve, 45. Nuevamente, quería decir isla A uno. Y entonces entraré 50 la próxima vez si quiero mostrar ALU para así 174551 para eliminar enter, puedes ver aquí 17 serán eliminados. Por lo que esto se insertó muy falso, se eliminará. Entonces así es como estamos. Hemos mantenido que q entonces si no ganarás a la carpeta ADP a, se eliminará 45. Por lo que realmente es una cosa en secuencia en pico mayor pantalla, vamos a conseguir sólo 50. Si llamaremos siendo el distrito, devolveremos diferentes valores escritos 50. Nuevamente, volveré a realizar la operación de eliminación. Los años 50 repiten de nuevo. Dividir ya que no hay nodos presentes en tus palabras clave. Entonces me dará el mensaje. Terminas condición de bucle. Si estás bajo condición pro item no puede sugerir realmente puedo modificar este mensaje ya que yo, te estoy mostrando condiciones de desbordamiento, por lo que no hay nada que mostrar. Para que podamos modificar este mensaje desde la consola. Por lo tanto, si ves aquí el valor pico de la función pies que está ahí, puedes simplemente desordenado función de visualización que tenemos fin de semana modificando tu idea si estaba vacía. Y así nada que mostrar. Puedes dar este mensaje aquí. Siempre que esté llamando a la función de visualización y su cola está vacía. Por lo que este mensaje se imprimirá, cola está vacía y así nada que volver a mostrar. Así es como tenemos espuma completa, diferentes, diferentes operaciones, por lo que sólo sale. Ahora ya he terminado esta sesión completa, pero en realidad sabía el programa escrito en C plus plus lenguaje para implementar el cubo usando la lista enlazada así como lo hemos ejecutado, como así como lo hemos escrito. Hemos visto el programa en lenguaje C para implementar la cola usando lista enlazada, y lo hemos ejecutado en el ID de bloque de código. Por lo que hice estos programas en redundancia Plus Plus lenguaje y veo para implementar cola usando el acceso de lista enlazada a usted, simplemente puede reportarlo. Simplemente puedes copiar pegar el mismo programa en tus diferentes proyectos fue el idioma y C plus. Puedes ejecutarlo. Nos reunimos en la próxima sesión por ahora. Gracias. Estoy bien. Gracias. No son huellas. Adiós. 6. Cola usando Listas Circulares Vinculadas Session3Lecture1: Hola, bienvenidos a la nueva sesión de redacción del programa y ejecución para implementar la cola utilizando una lista circular enlazada puede ver idioma así como C plus plus idiomas. Por lo que aquí estaremos haciendo la sesión práctica será la creación nuevo proyecto por tablero C lenguaje y C plus plus idioma en el bloque de código. Entonces como te dije, anotó el ID de bloque, esta libremente disponible. Puedes descargarlo e instalarlo fácilmente. Se puede ver cómo hacerlo instalarlo simplemente buscando en Google los pasos. Es muy fácil de instalar y solo puedes iniciar la sesión práctica conmigo y tener la práctica de esta estructura de datos. En esta estructura de datos que es Q. ahora, solo revisando rápidamente qué hace esta Q y qué es esta circular lista enlazada? Esta sesga esa estructura. La inserción y eliminación ocurre en diferentes extremos. Aquí sigue a personas que se supone que deben ser forzadas a salir. ¿Qué significa? Significa que animar que no se inserta, los chicos serán eliminados. Publica el elemento que se inserta en última instancia se eliminará en última instancia. Aquí la inserción ocurre al final de la lista en caso de la cola y la eliminación ocurra al inicio de la lista. Ahora como vamos a estar implementando el sesgo usando la lista circular enlazada, ¿qué hace esta lista circular enlazada? El listado vinculado circular es una lista enlazada en la que el último nodo apuntará al primer nodo. Se compara la lista enlazada con la lista vinculada circular. Entonces en caso de la lista enlazada, si ves que el último enlace de nodo será nulo. Pero en caso de la lista vinculada circular, el último enlace de nodo no será nulo. Estará apuntando al primer nodo para que luego quieras agregar el último nodo simplemente puedes llegar a las notas de post, ya que tienes el enlace en ese último nodo será el primer nodo para lo que será la diferencia en el programa en esta circular lista enlazada, cuando implemente que está utilizando la lista circular enlazada, la diferencia será que no requiere y más puntero que frente como hemos visto en caso inhumano hizo la cola usando lista enlazada, requerimos dos punteros, el puntero rojo y el puntero porque no tenemos, porque no teníamos la referencia al primer nodo. Ya que en caso de lista enlazada circular, tenemos la referencia al nodo cláusula. Por este último nodo en sí, sabemos que el último enlace de nodo es igual a personal. Ya habías tenido la referencia a lo personal por este último nodo mismo en caso de la lista circular enlazada. Por lo que aquí requirió en el puntero único y ese es el punto que estará apuntando al último nodo. No se requiere el puntero frontal en caso de la lista enlazada circular, pero en caso de que el en una sesión anterior se pueda implementar cola usando lista enlazada que hemos visto con tranquila a Brian, Brian apuntó y puntero rojo porque nosotros, en caso de esa lista enlazada, el último enlace de nodo no estaba ahí. Es decir, lo deja, no tenía ninguna fuente para llegar al primero conocido por este último nodo. Entonces esa es la razón por la que requerimos dos punteros. Franklin, señala que una lista enlazada. Pero en caso de esto, en esta sesión de jardín que vas a estar usando una lista circular enlazada, tenía una VR. En la lista vinculada circular, el comportamiento se pierde ni estará apuntando al primer nodo. Y por lo tanto, solo se requiere un puntero. Ese es un puntero raro, y por lo tanto entrelazado, simplemente conseguiremos el anfitrión. Entonces esa es la razón por la que requerimos sólo 1, que sea punto rojo. Verás esto, todas estas cosas en nuestro propio programa, cómo vamos a proceder para la inserción y eliminación y otras operaciones. Pero implementando la cola usando lista vinculada circular. Simplemente rápido. Pasar al proyecto que se llama idea de bloque, que he creado el ID de bloque de código. Ahora. No he abierto toda la cuadra. Lo dejo adentro. Ya he creado un nuevo proyecto para C plus plus language. Después de la ejecución de este programa, entonces también veremos el lenguaje de la política del programa. Ahora, impasto caer. Ya ves aquí cómo crear un nuevo proyecto. Simplemente mencionarlo rápidamente por mu. Haga clic en Proyecto y, a continuación, haga clic en Aplicación de consola. Basta con hacer click en Siguiente aquí estarás teniendo si tienes que escribir el programa en C o C plus. Tenías este proyecto es lo que C Plus Plus da click en Siguiente y dales un nombre corto significativo para que puedas entender cuál es el propósito de tu programa y luego haz clic en Siguiente. Entonces así es como se puede crear un nuevo proyecto. O simplemente moviéndose a través de este acorde que está escrito en el lenguaje C Plus Plus para implementar cola usando lista vinculada circular. En primer lugar, hay que mencionar este archivo de encabezado, iostream, nota es salida de entrada útil cuando llamamos a funciones para eso, eso es cout y cin, luego este espacio de nombres, std, este clase. Para esta clase, si ves aquí, puedes dar el nombre de la clase. Por lo que he dado aquí, este es mi nombre de la clase que se da Linked List subrayado IM VL. Ahora en esta clase que he mencionado que tengo, estoy teniendo especificador de acceso público así como estoy teniendo aquí el especificador de acceso. Lo que he hecho en este público especificado en el constructor como público, he hecho público al destructor. Si ves aquí esta función que es q insertar y eliminar 50k display enqueue vacío. Por lo que estas funciones he hecho como públicas. Y lo que está haciendo el inserto sesgado. Estará insertando el elemento en la cola de eliminación Q. Estaremos eliminando el elemento en el cúbico devolverá el valor de la entrevista y display mostrará todos los elementos en q, luego q vacío para comprobar si tu cola está vacía o no. Estas funciones son públicas y lo que es tarifa de vuelo privado es tu he creado ya que vamos a estar haciendo usando la lista circular enlazada. Entonces, lo que estoy haciendo, estoy creando un nodo struct aquí de esta manera porque esta es nuestra lista circular enlazada. Entonces cada uno, cada uno, nos referimos la lista circular enlazada en la que habrá los nodos presentes en cada nota, habrá el presente oscuro en ella, y eso estará arriba. Habrá los datos presentes en ella, y ese será el enlace que estará apuntando al siguiente nodo. Por lo tanto, ya que el link, por lo tanto el tipo de datos estará en el punto del nodo struct que debido a que está apuntando al siguiente nodo y ese nodo está encendido, nuevo nodo en sí se golpea saber deudores. Y así pues, se puede ver aquí esto es lo que está teniendo dos miembros. Esa es una, esa es la primera parte de los datos de aviso y la segunda parte del aviso, el puntero al siguiente nodo. Y por lo tanto estamos teniendo el tipo de datos del enlace como estrella del nodo struct. Y luego esto, lo que he hecho aquí en la siguiente diapositiva. Necesitaba el punto, no quiero que nadie entre en ese punto rojo aunque. Esto está apuntando al nodo. Por lo que esto estará apuntando al último nodo en la lista circular enlazada. Como ya he mencionado, estarás haciendo requieren dos punteros. Eso es Frank apuntó y luego puntero razón, um, que este enlace puntero rojo en caso de la lista circular enlazada, será, será el primer nodo. Por lo tanto, no requerimos el punto frontal y ya obtendrás una referencia al primer nodo por este propio puntero rojo. En caso de la lista enlazada circular, este es un diagrama que acaba de dibujarse te hacen explicar qué es una lista circular enlazada. Este es un diagrama de estas cosas. Este es un ejemplo diferente en el que se crean los nodos. Aquí puedes ver cómo ve este bucle circular de lista enlazada. Se puede ver aquí este es el primer nodo, segundo nodo coordenada adelante conocido. Este raro, que está apuntando al último nodo. Entonces este es el último nodo. Detengamos los nodos. Y se puede ver aquí, este es un racimo raro y para esto, he modificado esto. Fue, llama. Entonces esta es tu lista circular enlazada. Este es solo un ejemplo para mostrarte cómo se ve la lista vinculada circular. Entonces es una lista de nodos. Se puede ver aquí. Se trata de un nodo rojo que apunta al último nodo. Este nodo, si ves el enlace es 100, ¿qué hace esto un 100? Es la dirección del primer nodo. Se puede ver este aviso de fuerza teniendo las direcciones 100. Por lo tanto, el vínculo de esta rara será un 100. Eso significa que el enlace de nodo es igual al primer nodo por nodo, si tienes un puntero a lo raro solo, entonces puedes directamente a los Estados Unidos no salud simplemente está vinculado como un doble notas del curso para que no necesites requerir dos punteros. Entonces espero que hayas entendido, para que puedas ver cómo es, cómo se ve. Es circular, por lo tanto, la razón por la que se le llama como lista circular enlazada. Entonces aquí estamos usando una sola lista circular enlazada. Así que simplemente moviéndose hacia ellos, desglosado de nuevo. Ahora, he visto más. La clase parece qué, cuál es la definición de la clase ahora, todas estas funciones que están muertas, he definido fuera de la clase. Se puede ver aquí, esa es la razón por la que estoy mencionando el nombre de la clase como esta y esa resolución de alcance, ya que se define fuera de los datos de clase sesgar vacío, luego el inserto de cola. Todos. Se puede ver. Mencioné un correo electrónico, la resolución clásica. Entonces esta q eliminar de nuevo, Amit mencionó el nombre de la clase y la resolución de alcance para todas las funciones que he definido fuera de la clase. Por lo tanto, tenemos que dar el nombre de la clase y la resolución de alcance. Ahora sólo va a la función principal porque cuando ejecutamos el programa, viene el control que no significa función, todas las líneas. Todas las instrucciones se ejecutarán en la secuencia de manera línea por línea. Entonces, en primer lugar, esto es sólo un mensaje de visualización que es programa cout para implementar el dual usando la circular enlazada está aquí. Esto independientemente de formar este mensaje de visualización. ¿ Entiendo lo que es, qué estamos haciendo? ¿ Cuál es el propósito de un programa para implementar sindicatos en lista circular vinculada. Entonces he declarado estas variables. Se puede ver opción y artículo. Entonces, como se trata de un lenguaje C Plus Plus que he añadido, necesito existir diferentes funciones de la función principal desde fuera de la clase, donde necesito crear el objeto en el vidrio para así que puedo usar las funciones miembro en vidrio de deuda desde fuera de la clase. Por lo tanto este nombre de la clase List Vinculado subrayan I MPL y el objeto táctico anterior por el nombre como subrayaste alelos. Por lo que ahora puedes ver aquí, estoy usando esto por bucle. Entonces hasta ahora hemos visto el programa en el que he visto minuto o implementando el Cuvier usando el bucle while. Porque sabemos que hay diferentes opciones con el usuario en y para el hogar, como inserción, eliminación, visualización y salida. Así que eso no lo es, no es simplemente usar el bucle while. Este bucle estará funcionando infinitamente y no quieres salir. Hemos dado la disposición para salir de este bucle infinito dando esta opción que es salida que ni siquiera necesita evitará llevar el programa para ir a cenar esta noche. Si los usuarios no quieren dar estas opciones uso en contra y salida P. Hemos escrito, hemos implementado cómo exhibir también. Por lo que estamos en esta vitamina y estamos utilizando el estuche switch ya que hay diferentes opciones y tenemos que implementar para diferentes operaciones que vamos a estar usando switch case si el usuario ingresa un mes y el conmutador, luego se ejecutará desplazamiento en el que se insertará. Por lo que hemos proporcionado lo que todas las opciones el usuario puede proporcionar 1 y herramienta social para eliminaciones si fue ingresado tres, entonces habrá escogido para mostrar Piper salida para que pueda ingresar a cualquiera de estos números y ese numero estamos aceptando en esta opción y luego usando la opción switch. Pero dependiendo de los números que el usuario haya ingresado, se ejecutarán las habilidades. Caso uno, si quisiera insertar, el usuario entrará. Uno Es uno será ejecutado y estas instrucciones se pueden ejecutar si fue una intención de hacerlo, eso significa que no quieres eliminar elementos de esta manera. Entonces he llamado a la función delete. Entonces cómo, cómo estoy llamando en esto, ya que hemos creado un objeto estático de la clase. Entonces por este objeto estático dot el nombre de la función y estoy llamando creo item. Entonces si no quieres insertar ningún elemento, el usuario lo hará. En primer lugar, estamos pidiendo al usuario que ingrese el elemento que se va a insertar. Por lo que el usuario ingresará a cualquier elemento. Aquí estamos. Hemos tomado este ítem del tipo de datos. Se puede ver aquí. La opción y el elemento está en el entero de tipo de datos. Usuario ingresará valor entero y que vamos ser como argumento a esta función, eso es q insert por el objeto estático que estamos llamando a esta función y estamos pasando este ítem el cual usuarios y tercero a insertarse. Ahora, ¿cuál es la definición de este inserto? Vamos a la definición. Así salón de acogida. En caso de la definición, puedes ver aquí, insertas el elemento con el usuario y hemos pasado como argumento a esta función. Por lo tanto este ítem vamos a insertar. Ahora cómo insertar en caso de la lista circular enlazada. En primer lugar, sabemos que la inserción ocurre al final de la lista. En caso de la cola y borrado, estaremos en cerrar a hacer al inicio de la lista, ¿verdad? Y aquí estamos teniendo sólo un puntero que está apuntando al último nodo. Entonces tenemos que hacer la inserción. Entonces, en primer lugar, insertando , vamos, pasemos al propio diagrama. Entonces se aplica a Hollywood. Tuvo que insertar un nodo. Es así como vamos a estar insertando un nuevo nodo de eso es, la inserción que tenemos se hace al final en la lista. Y por lo tanto, ustedes saben que estamos teniendo un punto, ese punto hasta el último nodo aquí. Ahora, este es un nuevo nodo. En primer lugar, vamos a crear la memoria, asignaremos. El recuerdo para este nuevo nodo, se sabrá como asignar la memoria e incluso usar, podemos usar, podemos usar mu, llamaremos nuevo, vamos a usar un nuevo y vamos a crear, asignaremos el memoria para el nuevo nodo, el elemento, el elemento, el valor de usuario no han hecho eso para ser insertado ese valor, simplemente estaremos llenando esta primera parte de este nuevo nodo y añadimos valor. ¿ Cuál será la segunda parte que veremos? Cómo insertar este complete este nodo al final de esta lista vinculada circular. Hasta ahora detente, avísame. El circulante aumenta mientras que apuntando al primer nodo. Por lo tanto, el raramente será el primer nodo. Por ello el nuevo nodo que vamos a estar creando, ya que lo haremos conocido como último nodo. Por lo tanto, esto también debe comportarse de la misma manera. Es decir, debe ser, eso debería hacer que Melanie apunte al nodo cómo obtener la referencia FirstNode. Adiós excel, porque sabemos que rara vez es igual a cuatro nevadas. Por lo tanto, simplemente podemos escribir que el nuevo nodo será igual al enlace del nodo. Por lo tanto, cualquiera que sea el enlace estará ahí de hacer frente al enlace de nodo. Espero que la vista de You Watson haga este nuevo nodo como último nodo. Entonces, por lo tanto, este último nodo. ¿ Cuál es el comportamiento de la lista vinculada circular que debería estar apuntando al primer nodo. Entonces, ¿cómo se obtiene la referencia del primer nodo? Ya tenemos un punto rojo al último nodo y su enlace es falso nodo. Por lo que simplemente vamos a copiar el enlace de rojo al enlace de los mismos. Nuevo nodo. Después obtenemos el nuevo enlace de nodo como primer nodo. Ahora, después de este nodo rojo, ya que este nuevo nodo en La Meca, último nodo, por lo tanto, que después de este enlace rojo debe ser, debe ser igual al nuevo nodo. Porque el enlace de lo que será el enlace del nodo, debe ser, no debe estar ahí o no lo está. Será el nuevo nodo porque estamos insertando este nuevo nodo al final de la lista. Entonces después de esta lectura, llega este nuevo nodo, y luego después de este nuevo nodo, el enlace será un enlace en nuevo nodo será un personal. Por lo tanto, lo escribiremos. Lo que seremos, ¿verdad? El enlace de nodo es igual al nuevo nodo. Es así como vamos a conseguir el enlace del nodo rojo igual al nuevo nodo y cómo vamos a conseguir la nueva normalidad. Sí, he visto antes que nada, el enlace del nodo rojo. Enlace se copiará al nuevo enlace de nodo, y luego el enlace será equillibrium nuevo nodo. Entonces. Entonces se hará este nuevo nodo. Estaremos escribiendo como simplemente lo haremos entonces, correcto, ya que eso es igual a nuevo nodo, vamos a escribir esa condición. Por lo que habrá diferentes variables aparecerán diferentes condiciones. Entonces si U está vacía, do se vacía. Aquí puedes ver que hay notas presentes en tu cola, pero no hay nodos presentes. Tu cola está vacía. En ese caso, lo que se supone que debes hacer en ese caso, ya que no hay nodo y sabemos el que implementé usando lista circular enlazada. Entonces, antes que nada, asignaremos la memoria para el nuevo nodo. Lo haremos, vamos a la primera parte de ese nuevo nodo por el valor que ingresó el usuario, entonces ese nuevo enlace de nodo será simplemente, nuevo, será el nuevo nodo en sí. Si es la cola vacía. En cola vacía no hay presencia de nodo, solo un nodo, lo que sea que creéis nuevo, asigne el punto de memoria de ese nuevo nodo. Segunda parte, ese es el enlace de ese nuevo nodo será el mismo para ese nuevo nodo en sí porque no tenemos ningún otro nodo. Entonces esa es una razón por la que vamos a descuidar que haya condición indiferente. Esta condición que te dije ahora, mientras que hay algunos nodos presentes en tu cola, pero si no hay nodos presentes, tu cola está vacía, por lo que tienes que hacer de esa manera. Entonces así es como se tiene que hacer la operación de inserción. Entonces pasemos a la lógica a la inserción. Ahora dipolo, puedes ver aquí estamos en lo que estamos haciendo. Estamos asignando la memoria en este nodo. Este nodo, este nodo que hemos visto en nuestra propia clase, lo hemos hecho como privado. Dice golpeó la celda notada. Y estamos teniendo dos partes. Primera parte como datos, segunda parte como tablero en caso de la operación de inserción, si verás estoy creando un nuevo objeto, estoy llamando al nuevo, y estoy, estoy llamando al nuevo nodo vacío, es decir por el nombre del modo mediodía en este manual. Entonces usaré molestias. Es un lenguaje C Plus Plus y estoy comprobando si es nulo, entonces este nuevo nodo no es tan sentido común nulo cada vez que no hay espacio en la memoria. Por lo tanto, este mensaje se mostrará en este sitio de esta manera. Entonces si no es nulo, bueno, entonces bien y bueno. Es decir, entonces puedes simplemente proceder con las operaciones de la fila de tu padre. Es decir, se asigna memoria. Por lo tanto, llenarás tu parte del curso, es decir los datos serán los valores del ítem son he ingresado algún valor uso el cual tienes pausas y argumento en esta función que lo harás, esa primera parte de este nuevo nodo será ese ítem y cuál será la última parte aquí? Por ello, se puede ver aquí el nuevo nodo posparto será ese ítem que es n Veremos cómo obtener el enlace del nuevo nodo. Entonces como te dije, habrá condiciones diferentes, diferentes. Entonces si tu cola está vacía, por lo que SQL vacía para comprobar si tu cola está vacía cuando el cubo estará vacío. Aquí he escrito la definición caliente igual. Entonces aquí esta definición de función es camioneta, ya hueles. Entonces como estás teniendo solo 1, ese es un puntero rojo, no tienes puntero padre. Por lo tanto, si este rojo es nulo, eso significa que quieres hacer cola está vacía. Por lo que de nuevo, hay que revisar esta condición para asegurarse de que la cola esté vacía o no nula, que la cola de música esté vacía. Entonces en ese caso, puedes proceder como como ya no hay nodos en tu, en tu cola, por lo tanto simplemente el nodo que has creado de esta manera. Eso, ese será simplemente su nodo rojo. Entonces habrá ese nuevo nodo. Y puesto que no tienes ninguna nota en tu cola, y por tanto el nuevo nodo que has creado que será tu nodo rojo y esa nueva carga que tú, es decir, eso está ahí. Su vínculo será igual al rojo. Espero que hayas entendido esta cosa que es cama que va a ser sólo la cola de sensores está vacía, vamos a crear un nuevo nodo, por lo que será un nodo y ese enlace se hará a pesar de que la celda, simplemente puedes escribir así, puedes contestar ¿verdad? En lugar de nuevo enlace de nodo, puedes escribir un enlace rojo igual a lo mismo. Investigar significa que el nuevo nodo que has creado volumen y aviso que has creado está vinculado será el mismo nodo nuevo en sí porque no hay otros nodos para que tú puede simplemente enlazar a ese nodo. Espero que entendáis lo que quiero decir aquí. Esta es la cosa que entra en imagen. Ahora, esta cola no está vacía. En ese caso, lo que mencioné, asignarás la memoria para el nuevo nodo. Y entonces, ¿cómo obtenemos el enlace del nuevo nodo? Desde que notamos que nuevo nodo se convertirá en el último nodo. Y por lo tanto los últimos enlaces de nodo deben ser las notas de post o cómo obtenemos la referencia al primer nodo por este propio puntero. Por lo que no hay un enlace puntero que sabemos es igual a copia de datos personales al nuevo enlace de nodo. Esa es una razón por la que puedes ver aquí están vinculados. Agregamos afrontamiento a este nuevo enlace de nodo. Y ese enlace se llamará el nuevo nodo. Eso es raramente será igual a nuevo nodo. Y entonces ya que la nueva norma se convertirá en la rara definitivamente ninguna instrucción es igual a nuevo nodo. Esta es la completa y clasificando los elementos en la cola. Las diferentes condiciones. Es decir, si tu cola está vacía, audita cuando la cola no esté vacía, entonces tendremos que realizar la operación. Ahora sólo va a la función principal en donde veremos para operación de borrado. 7. Cola usando Circular LinkedLists Session3Lecture2: En combinación, si usan un animador, entonces se ejecutará el caso dos. Y luego estamos llamando a la función delete. En Eliminar, devolverá el artículo. Y vamos a imprimir en la propia función principal. ¿ Cuál es la definición de este cubo en él? Déjame ir a la definición del plomo de agudeza DD sesgada. En primer lugar, permítanme pasar a este diagrama de la cola circular utilizando la lista circular enlazada. En primer lugar, observamos que la eliminación siempre debe ocurrir al inicio de la misma. Ya que no tenemos una V, ese es otro punto que S prime, que está apuntando al primer nodo. No hay problema. En la lista vinculada circular, el último nodo que es un enlace rojo será el nodo host. Entonces por ese enlace rojo, obtendrás el nodo falso. Y luego se puede realizar la operación en la eliminación como celda señalada que se encuentra al inicio de celda denotada, esa placa. Qué vas a hacer aquí, si publicas en UBI, comprueba diferentes condiciones. Si Q está vacío, no hay punto de sangrar. Por lo que hay que revisar esta condición. Si la cola está vacía, entonces eso significa que no puedes eliminar porque no hay artículos, pero no es esta condición tienes **** mazo y otros, y la enseñanza es que si solo estás teniendo uno nodo presente, así que aquí estás teniendo múltiples nodos. No consideres este ejemplo. Basta con considerar si estás teniendo un solo nodo, que está teniendo el valor como diez imágenes en las que estás teniendo este hombre, ese es este nodo. Supongamos que está teniendo este nodo completo que está en el presente OneNote. Y esto es tuyo, esto lo he añadido. Ahora sólo para mostrar que si esta es su lista circular enlazada, esta es su Q. sólo estamos teniendo uno desconocido. Se puede ver el elemento y sabemos que el enlace disponer de este nuevo nodo. Será simplemente ya que el único nodo, será simplemente apuntando a sí mismo. Por lo tanto, se puede ver aquí este nodo está teniendo la dirección está presente en este momento, está presente en este nodo es Presidente ubicación de memoria 100. Y grabar el enlace será este nivel de celda de nodo. Estás teniendo un 100 en sí mismo. Entonces así es como se ve. En este caso, si hay que creer este nodo en sí mismo, qué modificación tienes que hacer. En primer lugar, ya que tenemos que devolver el ítem de este Norwich, creemos que se construirá en primer lugar, crear punto que sí mismo porque tenemos combustible fósil para devolver este valor y tenemos que también liberar la memoria que es tomada por este nodo. Por lo que hay una razón para reconstruir simplemente comprobar en primer lugar, esta condición si ese enlace es igual equivalente. Entonces este es el Internet que está presente. Este es tu puntero rojo. Es decir, si ves aquí esto, déjame dar el nombre. Este es tu rojo, que está ahí. Entonces aquí este nodo se nombra como raro si está teniendo el valor a 100, si es igual a, si es igual a leer, es decir, eso es lo que un 100 sí mismo. Puedes entender esta condición en ese caso, solo estás teniendo una desconocida. En ese caso, la cadena decidió que antes que nada, no estabas tomando un puntero más. Nota golpeada. De esta manera. Estás obteniendo una temp puntero más y estás asignando la M roja para ellos. Y el rojo es punto, húmedo también apunta a eso. Dice a este nodo, usted está recopilando los datos de este nodo a algunos elementos de medios. Por lo que está declarando este ítem fuera del tipo de datos en detalle durante la reclamación este ítem dos del entero de tipo de datos. Porque tienes que devolver este artículo. Y luego después de que conseguiste este artículo, entonces se supone que en nuestro desacuerdo la memoria. Esto está ocupado por este estado de ánimo que lo que están haciendo tres de em, y sí sientes que este sello también está apuntando a este nodo. El rojo también apunta a este nodo. Tiene la asignada la memoria haciendo tres de ellos. Y tienes que asegurarte de que eres raro. Y diez, que está apuntando a este nodo también, hay que responder inicializar un poco. Esta es una buena práctica. Recuerda siempre si tienes algún puntero apuntando a ese nodo, si tienes remedio reino amarillo, tienes que hacer y trazar inicializando ya que este es este, tienes que asegurarte siempre de que este sea el lógica para eso. Y si no estás teniendo OneNote, si estás teniendo múltiples nodos que es de esta manera, este es tu suculento inglés, no en esta condición. Es decir, en esta condición. La lógica que te dije ahora, voy a hacer ahora este compañero aquí que estás teniendo. No sabía qué hay presente en su Q. Entonces, en ese caso, lo que se supone que debe hacer aquí. En este caso, en primer lugar, tenemos que eliminar este nodo que está dispuesto nodo. Por lo que ya teníamos, estamos teniendo ese puntero de cabeza apuntando al último nodo. Do eliminar al primer nodo. En primer lugar, leeremos a través de este curso sabiendo llegar al primer nodo por simple enlace de nodo raro vamos a copiar a alguien más nodo puntero. Vamos a vincular es igual al primer nodo, por lo que vamos a crear un puntero y este rojo, vamos a copiar ese link a ese puntero para que consigamos el primer nodo de esta manera. Aquí se puede ver el sello que ya lo hemos declarado aquí de esta manera. Ignorar el eslabón rojo es maravilloso. Es nodo, por lo tanto se copia a la m. por lo tanto nos dieron diez pares de Osmo. ¿ Desea eliminar esas celdas de nodo y la eliminación ocurre al principio de la lista. El primer nodo que es tallo. Y ahora en primer lugar, recopilaremos los datos, reportaremos los datos recopilados a este ítem, ítems en el tipo de datos en detalle que has visto. Después de recoger el ítem a partir de ahí, entonces lo que vamos a hacer, eliminaremos este nodo. ¿ Qué cambios pueden ocurrir si eliminamos este nodo? En ese caso, este nodo será el primer nodo. Por lo que estos enlaces rojos deberían apuntar a este primer nodo. También debemos mantener eso. Cuando eliminamos eso, ¿cómo lo modificarías? Si borras este nodo, entonces rara vez no será este nodo ya que se eliminó, será este nodo para que ambos reconstruyan simplemente escriban que fácilmente será igual a, sabemos que esta es la temp, por lo que será igual al enlace temporal porque esto, después de eliminar este nodo, este será el primer modo. Entonces cómo va a conseguir que la referencia a este nodo simplemente se conozca, DR. teniendo diez que está apuntando, hay una nota de fuerza que este apuntando a este nodo. Entonces este nodo, ese tablero, lo que vamos a hacer, vamos a escribir volver a vincular es igual a plantilla. De esta manera, se puede ver que los préstamos son iguales a diez. Entonces eso se habrá ido. Raro apuntando a esto. Y luego en ese sangría después entonces podemos simplemente tres, no dos. Entonces podemos asignar fácilmente la memoria, miraremos la M, esta VLDL están obteniendo la memoria que está ocupada por el tallo. Y luego agregamos temp es igual a null después de LOD asignando la memoria va escribir M físico y le devolveremos el ítem de esta, que tenemos vista recopilada en este video. Pero así es como realizamos la operación de borrado. Espero que hayas entendido esta lógica. Ahora de nuevo, moviéndose a la función principal y viendo por diferentes cosas como si la usas entra tres. Esa es tres opción, esa es ésta. Traje de librería en caso, se ejecutará el caso tres y llamaremos a un pico punteado para simplemente devolver el valor frontal. Entonces, ¿cuál es la definición de este valor pico es la agregación Hill se definen aquí. Entonces, antes que nada, tenemos que comprobar si la cola está vacía. No podemos. No hay valor pico porque el valor pico devuelve un amigo que es el comienzo del valor d del nodo. Por lo tanto, el QM TV, sin comprobación. Entonces nos da MDB no puede devolver nada. La cola no está vacía, entonces ¿qué vamos a volver? Esto es algo que estaremos regresando. La cola no está vacía y ese es el valor pico. Simplemente devolverá esta cosa. Lo que estoy haciendo exactamente, ya que estoy teniendo solo un puntero que es puntero rojo. Ahora, en primer lugar, el pico devuelve el valor del primer nodo. Y estamos teniendo el puntero a puntero como nodo rojo apuntando a la última. Entonces, ¿cómo obtener el valor del primero conocido? Sabemos que el enlace de nodo rojo es igual a nodos falsos para que los datos de enlace en el pulpo, No, esa es una razón. Semana desde el rojo podemos llegar al primer nodo ya que sabemos que link es igual al nodo falso y sus datos serán iguales a ese valor, volverá tiene un valor pico. Por lo tanto, puedes ver aquí, ya que le dará el primer nodo y es lo suficientemente profundo, simplemente estarás regresando que te dará el valor de las notas de fuerza. Entonces así es como tenemos que meter en las operaciones pico para que puedas ver cómo las cosas cambian cada vez que estés implementando usando la lista enlazada, cuando estás implementando usando el saccule y el inglés, debes saber qué está enlazada lista, qué lista circular enlazada. Y sabemos que el concepto de la inserción de la cola sucede en el significado de inserción sucede el final de la lista. Y el blanqueamiento ocurre al inicio de la lista. Y tenemos que revisar diferentes condiciones como U está vacía o no, todas estas cosas. Ahora si el usuario quería mostrar todos los elementos del usuario de cola cuando está vacío. Y se ejecutará el caso Ford Ford. ¿ Cuál es su definición de esta función de visualización? Se puede ver en caso de la pantalla, estamos comprobando si no hay elementos presentes en EOQ, no hay punto para mostrar. Incluso verifique si la cola está vacía. En ese caso, sencillamente, simplemente saldrás porque no hay elementos en tu Q. si Q no está vacío, en ese caso, lo que harás, antes que nada, la cosa. Eso ya que tenemos que mostrar todos los elementos en orden secuencia esto desde el nodo post hasta el último nodo. Entonces lo que he hecho aquí, he tomado un puntero que es sello. Se puede ver aquí de esta manera struct nodo puntero diez. Desde B uno comenzará a mostrar elementos desde el inicio de la nota, así que fácilmente me dará el nodo host. Para que eso obligaría a mostrar el valor del primer nodo. Eso me dará la fuerza. Tenga en cuenta que esta M aquí, estoy usando un do-while en lo que estoy haciendo. En esta primera vez. No están revisando ninguna condición. Simplemente me mostrará que Md dot m data es qué? Ya que temp es igual al enlace rojo, ese enlace se publica notas. Por lo tanto conseguiremos este diez por este CL. Y entonces lo que estamos haciendo en VR, incrementando el M51 por división. Por lo que ahora apunte aquí. Después añadimos después de hacer esto, entonces estamos revisando esta condición. Esta condición se satisface entonces sólo esto. ¿ Qué significa aquí? Que vamos a hacer esto? De nuevo, esto se ejecutará en realidad por debajo o esta condición. Si la temp no es igual a enlace rojo, entonces sólo esto de nuevo este libro y hacer las instrucciones dentro de allí se ejecutará. Seguirás haciendo estas instrucciones en mí. Si se cumple esta condición, si esta condición no se cumple, entonces no ejecutará esta instrucción. Este es tu BYU. Ahora, ¿cuál es esta condición? Hemos mostrado el valor del primer nodo. Ahora vamos a mostrar uno por uno. Nos moveríamos al siguiente nodo y mostramos cada uno de los nodos. Ya que tenemos, tenemos display inicialmente el primer nodo, se mostrará el último valor del nodo. En primer lugar, ¿qué es este último nodo? Esa es una razón por la que he dado esta condición de que n no debe ser igual al enlace rojo. Entonces, ¿qué es un eslabón rojo? En realidad, esta es tu lectura, su enlace es igual al nodo falso. Por lo que hay que comprobar eso hasta que no llegue a este nodo. Dijo que hay que seguir mostrando porque empezaste desde los bosques cuando no partiste desde el último nodo porque el orden de mostrar Weibull o la pantalla del alumno desde el nodo falso al finaliza en el nodo hasta el último nodo que se iniciará desde el nodo poetas. Y hay que mantener en exhibición los valores de cada nodo. Entonces llegarás a este nodo en su lugar. Al alcance de este nodo, recorre manual todos los nodos una vez. Esa es una razón por la que será la rara vez es un escombros de células postsinápticas o proteger esta condición que no alcanzas en este tallo a 1. Primero usted ha mostrado inicialmente en este proveedor se ejecutó el estándar lo que se muestra entonces para esto mientras que esta condición aún no está satisfecha porque temp está apuntando. Debido a que temp apunta aquí, has mostrado este valor, no vacío está apuntando, no está equipado con las notas de post, por lo que volverán a mostrar este valor. Llegarás a este nodo temp no es igual a la pantalla post-comida el valor de este nodo. Entonces de nuevo, se llega a este nodo temp no es igual a la fuerza normal. Muestra este valor de nuevo, hecho cada año ahora la temp es igual al nodo de fuerza, por lo que entonces saldrás de esta ejecución. No mostrarás esto. Y por último, obtendrás todas las notas impresas una vez desde el principio hasta el final de la lista. Entonces así es como tienes que hacer la pantalla. Por eso espero que entendáis que la lógica que estamos haciendo ahora sea simplemente ejecutándose. Cómo ejecutar. En primer lugar, es necesario comprobar. Necesitas compilar tu código. Puedes ver aquí este es un blog cómo te dieron mu y he comprobado la pérdida, este es un video. Ahora cómo correr, construir y simplemente construir y correr. Si construyes y ejecutas, puedes ver que simplemente he escrito este mensaje programado para implementar la cola usando la lista vinculada circular en C plus plus. Si quiero realizar la inserción, entraré uno. Ingresa el elemento que se va a insertar, se supone que debe entrar. Nuevamente, volveré a entrar a uno. Quería insertar esa razón y por lo tanto ingresar al elemento en la cola. Si inserto como 30, nuevo, quiero insertar si entro el elemento como 0. Ahora si incluyo un splay agregado display ingresando para, por lo tanto se puede ver que se está mostrando en la secuencia o la API 203020300 quería eliminar, caeré. Y tercero a eso donde se puede ver dos se borra que a 20 o se puede ver 20s borrados cuando no se ordenó post y eliminarlo. Forzado no de nuevo, quería volver a realizar borrado. Se puede ver treinta borradas de nuevo, quiero eliminar. Entonces si quería mostrar, se puede ver en el elemento es 0, sólo un elemento es que se está mostrando en. Entonces si quisiera tanto en operación pico, No debió haber hecho en estos EDL. Por lo que se puede ver que el valor pico es 0. Entonces así es como hemos visto diferentes operaciones de ahora si quería salir eval final de tubería. Entonces hemos visto todas las cosas. Las opciones de gráfico que se proporcionan al usuario. Es así como hemos visto el programa en el lenguaje C Plus Plus para implementar la cola usando lista circular enlazada. Ahora el mismo tablero, misma lógica se usa si se escribe el mismo programa en lenguaje C solo este índice diferencias allí. Ahora acabo de abrir un nuevo proyecto. En el proyecto, este es el otro proyecto para main.cc. Se puede ver aquí, este es el proyecto que creé para el lenguaje C. Puedes crear un nuevo proyecto que te muestre cómo crear. Haga clic en Archivo y luego Nuevo. Entonces simplemente desmantele proyecto y aplicación de consola y simplemente haga clic en Siguiente. Esta vez hará clic en C y luego haga clic en Siguiente y le dará el nombre del proyecto, nombre significativo, nombre corto, y luego siguiente. Entonces así es como se puede crear un proyecto. Ya he creado un lenguaje de proyecto o política que esto puede no ver que he creado y he escrito estos cuadrante lógico. Veamos las otras diferencias. Dado que este no es un idioma de C Plus Plus, no tendrás clase el año presente, por lo que no se trata de crear un objeto. Puedes crear directamente tu función modular aquí afuera. De esta manera, puedes simplemente llamar a esta función desde tu función principal, por lo que esta amina global. Para que puedas ver aquí estos archivos de encabezado han incluido y este nodo que está ahí, he creado global. Este es nodo struct ya que estamos utilizando lista circular enlazada en la que nodo tiene el posparto como datos. Segundo, observe que apuntó al siguiente nodo que disolvería el tipo de datos se golpea punteros de nodo. Misma lógica. De nuevo, solo estás teniendo 1 aunque a este nodo struct. Que dice un raro ya que es, estamos implementando cola y usando lista vinculada circular. Por lo que solo tienes punto rojo al que no requerimos puntero Frank porque somos puntero enlace es igual, sabemos que podemos conseguir el primer nodo. Para que sea no se requiera un puntero diferente apuntando al primer nodo. Por este puntero sólo podemos hacer los trabajos de inserción y eliminación. Hemos visto ese libro que insertas borrado igual o las cosas están ahí. Entonces esto desde esta función principal cuando ejecutas tu control de programa viene en su función principal. Nueve por nueve instrucciones son ejecutadas. Puedes ver aquí estoy llamando a la función print f y CB llama la impresión f para mostrar el mensaje en la consola y escanear f para dar, toma una entrada del usuario en zona de defensa en caso de lenguaje C. Entonces aquí esto es simplemente el mensaje de visualización que vendrá en su fila, sin clasificar. Lo que estarías haciendo programa para implementarte usando el lenguaje circular e inglés y C. Ahora aquí se puede ver aquí estamos declarando variables. Mismo lógica otra vez, estamos usando bucle infinito mientras que uno de nuevo con diferentes opciones, utilizar de nuevo en cualquiera de estas opciones. Para que puedas ver diferencias de sintaxis que estoy llamando print f función para mostrarlas como aplicación de escaneo para aceptar la entrada del usuario. Estoy usando ingresado un caso se ejecutará uno. Eso significa que hay que insertar cualquier límite en la cola, le pedirá al usuario que los ingrese en la cola. Por lo que recogeremos en este ítem y llamaremos a este insertos. Se puede ver cómo estoy llamando. Se inserta directamente. Estoy llamando al inserto de cola ya que sí mismo lenguaje C directamente, puedo llamar a la función de esta manera. Estoy pasando este argumento. Ahora la definición es la misma si ves aquí, lógica se ve en la oración Q1, dice lenguaje C y no usa nuevo. Estoy usando mi lote. En primer lugar haciendo especie. Utilizamos un malloc en lenguaje C. Asignamos la memoria y de esta manera pasamos punto de modo golpeado aunque, así es como verificamos la misma lógica que estamos tomando EBIT es nula. Eso significa que el espacio no está disponible. Nuevamente, estas cosas que estamos haciendo aquí, se puede ver aquí lo que estamos haciendo. Somos lo que yo no hice, él estaba teniendo bien, yo tengo sencillamente, lo estoy llenando en este curso parte de este nuevo nodo, lo mismo, entonces estoy comprobando si la cola es un EM al hacer sort. Te he mostrado la lógica que es no, no presente y querías insertar un nuevo nodo que será solo un nodo. Para manejar conseguirles memoria. No hay nodo, una entidad y querías insertar ese nuevo nodo para que el nuevo nodo sea el primer nodo, ¿verdad? Y como se trata de una lista vinculada circular, ese nuevo enlace de nodo se hará. Entonces esto es lo que tienes que hacer. Cuando la cola está vacía, la cola no está vacía. Hay algunos nodos presentes. Entonces hemos visto cómo insertar. Simplemente lo haremos, ya que lo haremos en social y la última y última posición de la lista. Por lo que eso habría visto cómo insertar. El nuevo asignará una nueva memoria de nodo para nuevo nodo. Y entonces ese nuevo nodo, que es que cómo subir el enlace. Por esto con bastante facilidad, simplemente asignaremos el nuevo enlace de nodo y luego rara vez será igual al nuevo nodo. Y después hemos visto este código ilógico para insertar. Ahora esta es la operación de inserción. Si estaba en una opción diferente como el usuario enter, así, si fue golpeado Enter, entonces este caso dos se ejecutará a través de llamar a la función y devolver un ítem. ¿ Cuál es la definición de creencia? Misma lógica. ¿Está ahí directamente, estás siguiendo el retraso de la cola. Aquí. Nuevamente, estoy revisando que la cola está vacía, no hay duda que eliminar. No hay nodos presentes. Si tuvieras que tener en el nodo inferior que quieres eliminar en eso cómo proteger si estás teniendo solo un nodo, esta es la condición que es epidemia es igual a sí misma. Eso significa que sólo hay un nodo presente. Entonces esto es lo que te obligan. Estás tomando un puntero temporal, lo estás. En EU y asignar raro a los tallos están apuntando al mismo nodo en sí. Está recopilando los datos de datos a elementos, ítems del tipo de datos y Vigil, misma lógica. Y luego después de seleccionar este ítem, ahora un nodo que solo te presenta bajo la cosa que es de la M y tienes que hacer esto. Esta es la lógica para eso. Si no hay un nodo que se comercialicen conoce Dan, esta lógica que tienes post-op uno, ya que hacemos el borrado, el inicio de la lista, por lo tanto, sabemos que enlace es igual a esa fuerza luna . Para que eso fácilmente estemos recolectando en este punto final. Por lo tanto no es entonces estamos recopilando los datos del sello a este ítem. Entonces como eliminamos manualmente el primer nodo, el siguiente nodo será el primer nodo en sí. Por lo tanto, los enlaces rojos deben apuntar a ese nodo. Esta cosa que estamos haciendo, eso es este enlace sello que apuntará sin emplear, porque cuando los eliminemos, el siguiente nodo será el costo sin decodificar. Y luego enlace apuntará a este nuevo post. Y luego después de hacer eso, simplemente podemos ser el primer nodo y luego, y físico a no. Y luego finalmente podemos devolver artículos. Entonces así es como tenemos que realizar esta operación. Ahora lo siguiente es que de nuevo, el usuario y Guthrie Ksp serán ejecutados. Están llamando a la función. ¿ Cuál es la definición de la función aquí? Nuevamente, ya que estamos teniendo sólo 1, eso es puntero rojo. Por lo que este plus comprobaremos si la cola está vacía, no tiene sentido devolver ningún valor porque ningún nodo está muerto. Si Q no está vacío, entonces lo harás de esta manera. Eso significa cómo, el pico devolverá el valor del primero conocido como obtener el valor del primer nodo. Sabemos que el post nota cuál es el enlace rojo. El conocido rara vez te estará dando el primer conocido y sus datos te darán detalles. Así es como volveremos. Ahora, de nuevo, llegando a la, nuevamente vinculada a la función principal para diferentes operaciones como display. Ahora, ¿qué funciona la pantalla? Vamos a mostrar la función aquí es en primer lugar, puedes ver aquí esta misma lógica que te he mostrado para C plus plus también, primer lugar, estás tratando su temp y estás revisando. La cola está vacía. No hay duda de mostrar ninguna nota en su fila. Porque la cola está vacía. Si la cola no está vacía, en ese caso, lo que harás antes que nada, tienes que mostrar desde, desde el inicio de la última posición del cubo. Recogerás este enlace y este tallo y usado simplemente, estás usando un do-while. Lo mismo que he hecho en C plus plus también la lógica es lo mismo. Simplemente estamos dividiendo este primer valor de nodo y luego estamos apuntando al siguiente nodo. Y revisaremos esta condición. No le llegó al Cartero. No vas a hacer mostrar en mi mente todos los elementos. Tú, así es como hemos visto cómo hacerlo. Ahora. Estamos terminados con verificación completa para Q será la misma lógica, así es como la cola está vacía, los hombres que ES nulo, entonces la cola está vacía. Entonces todas las cosas que hemos visto ahora notan, ejecutar nuestro programa, construir compilar fuente actual. Se puede ver ruido por ahí. Y si usted, si construye y ejecuta su programa para implementar la cola usando la lista vinculada circular en lenguaje C. Para insertar en el lumen. Supongamos que vuelvo a entrar 20, quiero insertar, se supone que inserte un elemento que entré como 55. Si de nuevo inserto un enter uno, entonces entraré 22. Entonces si lo estoy, voy a hacer exhibición o una alberca Endo. Por lo tanto se puede ver la secuencia dominio D 5520 a 205522 es dividir si quería eliminar allí también, por lo que puede ver 20s eliminados. Entonces el elemento que se insertó cláusulas, lo necesitas muy rápido. Si quisiera volver a eliminar e ingresar 55. Por lo que ahora 55 milímetros a la familia ingresará tres, el valor pico que volverá, por lo que se devuelve 22. Entonces así es como hemos visto y para salir, saldremos entrando a pelear. Terminé con explicación completa de cómo implementar la cola usando la lista circular enlazada, así como hemos ejecutado el alimento. Hemos hecho ejecutado un tablero escrito en el lenguaje C así como escrito en C plus plus language. Y se puede ver cómo, si se puede ver que es muy interesante y mucho Izzy digiere, debe saber, debe tener una Vía Veneto de los conceptos de la cola y circular vinculados incluye CES en lista vinculada circular, teniendo en el puntero de botón que es rojo. Se puede entender que sí, cómo llegar a lo personal, no lineal. Entonces se requieren todas estas cosas. El concepto que debes saber para que la lógica misma llegue a conocer usando, conociendo el concepto y simplemente haciendo el supuesto programa de nuevo, simplemente practicar la lógica en. Puedes hacer el papeleo y luego puedes salir de este programa. También aumento de ti estás pensando padre, ¿qué lógica puedes hacer? Simplemente se puede ver, sí, la lógica de la infancia no fue si es igual o no. Si quieres consultar, simplemente puedes referir este programa. Simplemente puedes copiar pegar el mismo programa, ya que he puesto esto a tu disposición para el lenguaje C y para C plus, además de implementar la cola usando lista vinculada circular para que puedas acceder fácilmente este código. Ya terminé por ahora. Gracias, amigos. Muchas gracias. 8. Cola circular usando Array Part1 session4: Bienvenido a la nueva sesión de redacción del programa y ejecución para implementar una cola circular utilizando el área, estaremos escribiendo el programa y ejecutando y C y C plus plus code block ID para Sistema operativo Windows. Entonces, antes que nada, veamos qué es esta cola circular. Y lo estaremos implementando usando las cosas de la matriz en ¿Qué es esto? Ok, mira, ya sabes, los conceptos básicos del cubo, que hemos visto en nuestra sesión anterior. En primer lugar, sabemos que la inserción y eliminación Atenas y diferentes, diferentes extremos. Por lo general en lo social y ocurre en el extremo rojo y la eliminación ocurre amigos adultos que ya hemos visto. Hasta. Ahora, ¿qué es esta cola circular? Y sabemos que en caso de la cola sigue a las personas que son de primera entrada, primero en salir, ese es el elemento que es hasta que se eliminará el anfitrión. eliminará el primer elemento que se inserte en último lugar. Lasso, así es como se mantiene la cola. Y la cosa del vacío, ¿qué hace la mejor cola circular? En primer lugar, sabemos que la Q está teniendo UNO, ese es el fin de salida y el último final. Pero n, que se visita al inicio, es el inicio de la última n, que está presente en la última posición, esa es la última diez. Entonces cuando estos primeros y últimos diez, se reúnen en el mismo punto, en ese caso lo hace circular y eso nombrará a este sulcular. Haz esto. Déjame simplemente mostrarte el diagrama en esta cola circular aquí. Si ves aquí, en primer lugar , la matriz, sabíamos que la indexación comienza desde 0 y menos uno. Por lo tanto, puedes ver aquí, no veas la zona. Cuando consideramos el RAC, esto es 0, esto es 1234567. Considerando que estás teniendo el área que está teniendo los tamaños. Y por lo tanto es la indexación ya que está a partir de 0, eso habría terminado siete. Si acaba de ver aquí, en primer lugar, si sólo digo que el principio y así el aire está partiendo de la disposición que es de 0, y está terminando a las siete. Entonces cuando estás empezando, este es el comienzo de la matriz. Esto es siete, éste es el final del principio y el final de la matriz necesita envolturas en el mismo punto. Aquí se puede ver éste. En ese caso aparece mágicamente como circular. Hecho puedes ver tu forma circular aquí. Por lo tanto, el nombre es el cubitado circular porque estamos implementando la cola usando Larry y MEA, nos limitaremos que el inicio de la matriz es decir, estará cumpliendo con el final de la matriz para que los hombres puedan encontrarse en el mismo punto, entonces forma un llamado y por lo tanto la razón por la que el nombre es cubo ossicular. Esto sólo yo había mencionado aquí su tablero y se reúne en la misma pintura al óleo, mismo punto, y así formar el círculo, la cola circular. Ahora, en primer lugar, algunas condiciones que están ahí. Entonces, antes que nada, no más condición se puede ver aquí es que si se considera aquí. Por lo que normalmente hemos visto, visto la Cola Simple que hemos implementado usando una matriz en una sesión anterior. Lo que hemos visto siempre que, en primer lugar, sabemos que en la posición frontal la eliminación ocurre en el front-end y la causa de inserción en el extremo rojo. En primer lugar, ¿por qué entra en ella requisito de esta Q alterna? Por lo que ya estás teniendo el cubo que hemos visto usando un editor. Han visto el propósito de esta llegada de la cola circular que han visto en hombres, hemos implementado la cola usando una matriz que no estamos leídos. Alcanza la posición máxima. Si ese aire alcanza una posición máxima. Y si queríamos insertar, y ya hemos visto eso cuando está rojo, que es la posición máxima que está lista apenas max menos uno. En ese caso, no estamos insertando reajustar, reajustar dando el mensaje que no podemos insertar. Esa es la razón, aunque estemos teniendo algunas posiciones de backend en nuestra matriz al principio o en el medio, en ese caso también, no somos capaces de utilizar si te implementamos usando el área porque si el raramente justo máximo menos uno y esa es sólo la condición, esto indica que otra inserción no puede ser posible en caso de la cola circular post-operatoria, o incluso si rara vez son sólo max menos uno. Aún así, si hay de vuelta en posición, bailó. Y entonces en ese caso podemos realizar la posterior inserción. No detenemos la inserción ni siquiera incrustado este máximo menos uno. Por lo que incluso en los ingresos huidos es máximo menos uno que podemos utilizar. Puede causar enorme. Y entonces cómo todas estas cosas son posibles en cola circular. Entonces, qué cambios se requieren en nuestro programa y qué conceptos somos debes entender para entrar. Lo que es un tablero es todo acerca de libros, cue ocular. Entonces en primer lugar. Lo que vamos a hacer es que lo raro alcance máximo menos uno. Y si quieres realizar más en buscarlo, entonces podemos simplemente restablecer 0. Por lo que no vamos a detener la inserción. Lo que vamos a hacer, veremos si rojo es igual al máximo menos uno. Y si quieres hacer más inserción, entonces simplemente restableceremos a 0 para que podamos realizar la inserción. Entonces entonces la próxima inserción que sucede, sucederá y 0 en la rara posición que es 0. Y luego así sucesivamente. Estaremos realizando el operador de inserción. Y así es como se requieren estos cambios. Se requiere un cambio y no. Otra cosa es incluso si tu tablón también alcanza el máximo menos uno. Si quieres eliminar cualquier instancia, tú, en ese caso, es posible que tengas que simplemente restablecer tu frente a 0. Así es como tienes que hacer cambios en tu programa. Entonces veamos algunos ejemplos de operaciones de inserción y borrado para que puedas entender qué todas las cosas son posibles, qué operaciones, las operaciones de inserción y eliminación. Por lo que tomaremos un área y lo haremos uno por uno elemento. Y vamos a considerar algún tamaño particular porque sabemos que arrays, por lo que aquí se asigna la memoria para el tamaño es fijo. No se puede cambiar el tamaño. Y de esta manera, insertaremos uno por uno el elemento en la matriz, y también eliminaremos. Y veremos estas cosas de las que he hablado que cuando la corriente llega a max menos uno, raro es máximo menos uno y todas las cosas diferentes, cómo entra en ella convertir cómo la inserción y borrado sucede considerando todos estos puntos. Entonces apenas he hecho un documento ahora en el que he escrito todos los pasos de la inserción y eliminación en caso de esto, una cola usando una matriz. Por lo que aquí sólo se consideran este ejemplo. Es decir, usted está teniendo en primer lugar, las áreas de número total de sitios o SD. Por lo tanto, está teniendo tres lados. Eso significa que se puede insertar desde la indexación empieza de 0 a 012, ya que se trata de un EDI, por tanto considerado, estaremos insertando los elementos de tener los elementos en los datos tipo de entero en los límites en el lobby del tipo de datos en detalle. Ahora, inicialmente, se puede entender ahora que estamos teniendo el audio de talla tres ahí para indexar 0 a dos. Inicialmente esta esta cola está vacía. Implementar cola usando una cola circular, usar Alice con una cola circular está vacía. Entonces, ¿qué acondicionadores hay en caso de eso? Cuando este acrílico esté vacío, eso da el frente será menos uno y será menos uno. Esta es mi condición inicial. Ahora cuando agregamos inserción, queremos insertar 102030, todos estos tres valores, tenemos que insertar uno por uno. Entonces sabemos que cada vez que hagamos inserción, entonces tenemos que hacerlo, estaremos lidiando cuando eliminemos y vamos a hacer estas cosas que ya hemos visto cuando estamos haciendo operación de inserción se ocupará de lo rojo. Entonces en ese caso cómo hacer una, cómo simplemente insertar el elemento primero, vamos a incrementar la lectura y luego insertaremos. Entonces eso es ante todo menos uno. Por lo que habrá incrementado en uno, por lo que el rojo se convierte en 0, y luego insertaremos diez. Nuevamente, hay que insertar 20. Entonces cuando vamos a aumentar en un valor de modo y por lo tanto rojo es igual a uno. Y luego insertaremos el valor 20. Y luego nuevamente tenemos multas o sanciones. Por lo tanto vamos a incrementar, atrás de uno a dos. Se incremente. Y luego insertaremos aquí el elemento que forma parte D. Y ya he escrito esos pasos. En cada elemento tú, una vez que haya terminado, entonces se inserta diez. Ese caso, estas cosas se han hecho es acabo de mencionar los pasos cuando estamos insertando diez, entonces el frente se convierte en 0, rojo se convierte en 010 se inserta. Nuevamente, nos incierta cantidad. Entonces este spread se incrementa en uno y luego se inserta de nuevo 20s. Tercero 30 somos, raro se incrementa en uno. Así que aquí sólo he escrito los próximos 20 y así lo hizo frente el 0 se convierte en uno. Treinta insertado frente es lo mismo en realidad que es 0 y leer se convierte en dos. Entonces inicialmente cuando la cola está vacía, y luego se agrega insertando el primer elemento. Y luego con temor, el frente también se implementa que está en cada elemento lo acusan, y luego te estás insertando. Y sólo en ese caso el frenético también se incrementa con un rojo. Pero con la siguiente inserción, tenemos que ser como es pero acuerdo de confiabilidad con y luego estaremos insertando los elementos. Es como esta pesadilla y estos inciertos, Mi amigo es igual, eso se inserta, frente es igual, eso es 0, pero rojo se implementa. Lo importante de esto es que se puede ver hemos considerado la matriz del tamaño tipo DNR, este remedio, remediar riquezas. Ahí, se está utilizando con todos estos valores. Ahora tu matriz está llena. Se puede ver el tamaño de la matriz considerada como tres. Entonces el índice 012 todos estos elementos están llenos por lo que eres tamaños para aquí puedes ver tu Rare, Rare ha llegado a dos. Entonces ese es el segundo índice, dos índices. Ahora, si hay que insertar algunos, en ese caso, ¿qué pasará? En primer lugar, se puede considerar cubo manual será de menú completo o frontal. Se puede ver aquí en esta declaración de este punto de vista se ha convertido en esta condición. Por último, se insertó la mentalidad. Entonces, finalmente, eres todo anime y todos los eventos son, estás solo en toda una zona se utiliza. Por lo tanto, el frente es 0 y el rojo es dos. Puedes encontrar este 0 y rojo. Es cierto que cuando puedas considerar el menú financiero, serás práctica totalmente manual simplemente 0 y tu rojo es máximo menos uno. Por lo que esta fundación que puedes considerar está llena. Puedes ver aquí en la cola está llena todos los elementos que has fallado. Entonces, pues, ¿qué es esto? En ese caso, paréntesis y Redis a través de los paréntesis, se maximizará como mes. Entonces puedes considerar que tu q es algo así como, ya sabes, continuación consideraremos la otra operación que se cree. Por lo que sabemos que bajo borrado sucede, sucederá en el front-end. Entonces, ¿qué hace tu producto? Placebo y rojo es cierto. Por lo tanto, poco pelo Bill había sido este Depo diez se eliminará, y luego Frank se incrementará. Por lo que se borran diez, entonces Frank será uno y el mismo que fue antes que se maximiza cuando la planta de eliminación, esta y yo mencionamos ésta. Así que cuando esto se borra de nuevo, luego otra vez, otros gráficos de Opry que te muestran diferentes opciones. Entonces cuando bajo alumno operativo, inserte 60 en esto, ¿qué pasará? En primer lugar, sabemos que en sesión N7 pasa a estar a la altura de lidiar con el pan y pasa la eliminación. Tenemos que lidiar con la segunda posición que está aquí. Y siempre que quieras insertar, se insertará y así sucesivamente, llamado SPF visto en caso de esta cue ocular cuando rara alcanza al máximo menos uno. Y luego otra inserción adicional que tenemos que hacer. En ese caso, simplemente restableceremos a 0. No vamos a detener la inserción, pero lo haremos en caso de la cola, si implementa una cola, se ha detenido en max social y religioso menos uno. Y para que eso gastaría no serás aprovechado. Pero en caso de la cola circular sólida, si rara vez llegas aquí a max menos uno, si tienes que rendir más en social en su lugar, puedes fo forma porque establecerá 0 y por lo tanto en eso por favor puede insertar sus elementos. Entonces en similar en este chupar en caso de este ejemplo también cola circular. El rojo ya ha alcanzado o máximo menos uno y la interfaz de usuario insertando 60. Por lo tanto se insertará este rojo restableciendo a 016 . Entonces 0º índice, se inserta este valor 60 que puedes ver aquí. El lugar en jugar tu papel a las ocho, luego el 162030, todos estos elementos se dividirán en esta secuencia manera de 0 a n menos uno. Ahora bien, esto solo insertando 60 habrá sido tu anuncio en contra de ti sentarte y franqueza de antemano para que puedas ver todas estas cosas. Entonces esta es la diferencia en el sesgo y suculento que en caso de cubo y rara vez solo maximiza este mes, dejarás de mayor inserción. Pero en caso de cola circular, si realmente eres máximo menos uno, en ese caso, el rojo será el ajuste a 0 y mayor inserción como sea posible. En caso de la cola circular. Tenemos todos los asociados. También, si ves aquí ahora en esto, en este caso, toda la zona está ocupada. Esta área, que es que es. ¿ Qué condición se puede ver aquí. Cuál es esta condición donde se puede ver aquí posible que esté agregando una cola circular se llena, está llena, completamente, está llena. Se puede ver aquí. En este caso, primer lugar, eres raro, es igual a 0 al frente es uno. Por lo tanto, si ves aquí, la tendencia es igual, eso significa que el frente es igual a más uno. Esta condición que tiene, se puede ver aquí descrita es igual a n más uno. En ese caso, toda su cola circular está llena, está incondicionada y lo que antes me condicionó. También me ven cuando se llenó la vista secular al intentar 0 y 3ds Max menos uno en ese caso también se deletreó la cola circular que está en este ejemplo se puede ver aquí. Este es un ejemplo en una condición más tenemos que sumar a este violín mostrando para que luego podamos reescribir un programa. Todas estas cosas que le hemos dado a la mía, qué condición amigo mutuo es igual a leer el mes pasado. ¿ Cuál es tu talón delantero? El tronco de otoño es uno y el rojo es 0. Se puede ver aquí frente es 10, por lo tanto amigos es igual a más uno. En ese caso, se puede ver todo el cuz ocuparlo está lleno. Esta condición también tenemos que poner la cola panda está llena. Ahora cuando realizamos operación de deleción, sabes que inicialmente el amino retina que Redis 01 cuando realizamos deleción. Entonces éste en realidad en primer lugar, este será el elemento que es 20 estará aquí. Eso es en el índice uno. Eso es divertido, es decir 20 se borrarán y tu amigo se incrementa en uno. Entonces si R1 se convierte en dos y el rojo es lo mismo, que estaba ahí antes también eso es 0. Ese acetil. Pero el frente se pone demasiado en realidad. Por lo tanto, se puede ver aquí, se puede ver una deuda es 0. Es decir, éste al frente es igual a que es éste. Ahora si vuelves a eliminar esto, entonces lo que sucederá ya que dondequiera que la planta esté muerta, ese elemento sería eliminado. Entonces Francia es igual a dos, esa es ésta. Entonces el elemento en el índice dos es cuál es el jueves. Este jueves se eliminará y post de n También se ejecutará la planta se vuelve, se puede ver aquí, en primer lugar, la condición que es de frente es igual a dos. Eso es planta es igual a max menos uno. Y estás realizando la otra eliminación. Entonces sabemos que hemos visto, hemos discutido sobre ese amigo vendedor llega al máximo menos uno y tenemos que enfocarnos en franco suizo. Nos ocupamos de la inserción o borrado. Encontramos que necesitábamos las eliminaciones de riqueza, ya sea revisión, lo que sucederá esta planta, ya que se ha alcanzado máximo menos uno, se estará restableciendo a 0. Y luego de esta manera, ocurre la operación de borrado. Por lo que este estudio fue ID participante será devuelto y la corriente se convierte en receptor considerar, francamente es igual a 0. Se puede ver aquí, el frente es a 0. Han mencionado, y tu rojo ya es 0. Por lo que se puede ver aquí frente es igual a 0. Y aquí se puede ver que también es igual a 0 que abarcan lo mismo y leer y leer. Ambos son seguros y 0 si caes de la operación de borrado. Por lo que puedes ver aquí que el costo de toda disciplina y posgrado, ambos son de equipo. Es decir, son iguales y se puede ver aquí sólo un elemento este laboratorio. Simplemente revise esta condición que un elemento, si has realizado que es solo un elemento en los libros, ocular q y la p para operación de borrado de bomba. En ese caso que se elimine un elemento y en ese caso, lo que vas a hacer, no incrementarás tu posición yo sé, y luego me devolveremos simplemente eliminaremos ese elemento y amigo se incremente. Pero este comportamiento vamos a estar cambiando en caso de la circular usando hombres EDI. Y entonces qué comprobaremos en eso y verificaremos si solo queda un elemento y si realiza operación de borrado, en ese caso no implementará el plan. Pero vamos a restablecer Trenton raro menos uno. Eso lo hará, lo hará como vacío Q. en ese caso, desde entonces eliminamos solo un elemento que queda en la cola, luego elemento, luego cubículos vacíos atrás. En ese caso, no vamos a incrementarnos en uno. Escucharemos menos uno. Entonces esto es lo que las condiciones que he mencionado, no has leído y fantástico. Bueno entonces sólo eso significa que sólo queda un elemento. Se puede ver a un amigo también es 0, también es 0, también hay 0 y sólo un elemento que queda en es 50. Y si querías eliminar ese acuerdo, entonces recibirás amigo y menos uno. Así que aquí es lo mismo cuando corrió al frente como soldar solo un elemento a la izquierda y así eliminar más ocurre cuando fantástico no francés no es igual a menos uno. Entonces también una cosa más, como dije eso, que se vuelve igual. Eso significa que sólo queda un elemento en el tubo. Y cuando querías eliminar ese solo uno y luego lo necesitas, eliminarás ese elemento y generalmente te sentarás al frente y luego dos menos uno. Pero proporcionado contenido, lee nuestra escena y cuando quieras eliminar, pero tienes que ignorar esa condición cuando tu cliente es menos uno. Si tu amigo es menos uno, spaniel inicial practica menos uno. Hemos visto que cuando estás cola circular está vacía, en ese caso paréntesis menos uno. También hay menos uno. Y en ese caso front-end donde votar sobre ellos o menos uno en cada cola circular está vacío. Eso significa, y están diciendo, porque ambos son menos uno. Para que esa condición, hay que ignorar. Esa condición no se aplica aquí. Siempre hay que considerar que ignoran esa condición. En Italia, cuando la cola circular está vacía, sabemos que la corriente y la red los consiguieron son iguales porque ambos son menos uno. En ese caso, menu simplemente entonces hay que ignorar ese caso. Decidió ese caso, solo deja ese caso. Si ese no es el caso, si su padre no es menos uno, también hay que revisar esa condición. Y al final entonces también con eso cuando front-end rarer equivale a nada menos uno, eso significa que tampoco es menos uno, pero eso significa que gastado en rojo están teniendo los mismos valores pero no van como uno. En ese caso, cuando realizamos borrado, hemos estado simplemente eliminando ese elemento y restableceremos al azar ahí a menos uno. Entonces esto es lo que he escrito aquí. Te mostraré entendido mi punto y también la programación. Veremos lo mismo. Por lo que he escrito estos metadatos al frente, todos estos cuando la planta no es menos uno, entonces en ese caso simplemente no vamos a incrementar. Eso significa que diremos que para este MDP no se incremente. Eso significa cuándo. Si no realiza la instrumentación en el frente después de eliminar el elemento. En ese caso, este frente fundacional es igual a n más uno. Se cargan no están teniendo esta condición. No llamaremos a checkme y eliminar datos es 4D no comprobará la cola vacía. Entonces todas estas cosas que acabo de mencionar aquí, solo puedes pasar por ella una vez. Pasando por esta sesión para su referencia, referencia. Una cosa más que cada vez que, finalmente, tu cola está vacía, entonces finalmente para la cola está vacía, no vamos a revisar la condición frente es igual a más uno porque esto no va suceder porque hemos visto que uno sólo quedaba un evento y queríamos eliminarlo. En ese caso, no nos hemos incrementado en uno y eso es lo que esta condición no llegó. Y por lo tanto, sólo la condición para comprobar cuando la cola circular está vacía sólo estamos protegidos cuando la corriente es menos uno, entonces sólo se puede mostrar que la cola circular está vacía de lo contrario, no hay otra condición que se asegure de que el uso circular esté vacío. Es decir, esta condición no tendrá que no tomar esta condición porque no vamos incrementar el frente si solo queda un elemento en la cola simplemente restablece front-end relativo menos uno. Entonces todo esto se trata de algunas condiciones que se requieren. Ahora, finalmente, comprobaremos esta condición. Eso es una planta es igual a menos una, entonces la cola circular está vacía. Para las colas circulares, para mí, revisa esta condición entre paréntesis igual a más uno. O amigo es igual a 0 y donde está max menos uno en ese caso también su cola circular. Pero cuando Frank es igual a menos uno, en ese caso, ese es éste, la cola circular está vacía. Estas todas las condiciones que hemos protegido. Y si te metes en la ventaja paternal, en primer lugar, esto sabemos en este caso, cuál es la condición tanto delantera como trasera, son iguales a 0. En ese caso, si queríamos simplemente eliminar de nuevo, ¿cuál será el caso cuando se elimine esto? Nuevamente, se elimina 50 ya que se eliminarán 50, y por lo tanto, nada se establece al frente y dos menos uno. Por lo tanto, esta es la cosa. Nuevamente, si te rindes, nuevo cuando te bifurcas en la inserción, entonces sabes que cada vez que actúes en redes sociales, hablaremos con, vamos a tratar con raro, tan raro, por lo que ahí se convierte en 0 e insertaremos los elementos. Por lo tanto, dirección 0. Puedes ver aquí este 90 elementos en ordenados todos estos servicios. ¿ Qué pasa con la inserción y eliminación del ERPO? Por lo que hemos visto hasta ahora que cada vez que queremos hacer estallar en la operación de borrado, y si la primaria sólo al máximo menos uno. En ese caso, cuando queremos realizar más borrado. En ese caso lo estamos haciendo simplemente recibido de 0. Incluso si la gente alberga los elementos de inserción y los ingresos son máximos menos uno, entonces tenemos que restablecer el suero. Entonces, en el caso cuando q sólo está teniendo bloqueador solar es tener un solo elemento en el que la India no en el que suceso de argumentos, si usted tiene solo uno eliminar ambos son igual pero no igual a menos uno. En ese caso, sólo se presenta un elemento. Y para eliminarlo, tienes que simplemente creer ese elemento y has recibido a tu amigo donde menos uno, y no puedes incrementar a los amigos. Entonces todas estas cosas, ya he mencionado qué todas las operaciones se pueden realizar y cómo será mantener su cola circular. Por lo que espero que hayan entendido muchos puntos de esto. Ahora, como también te dije, tú, solo déjanos escribir el programa y ejecutarlo en el sistema operativo Windows usando C y C plus plus. 9. Cola circular usando Array Part2 session5Lecture1: Yo había mencionado aquí el propósito de la cola circular. En primer lugar, hemos visto cuáles son las desventajas cuando implementamos la cola usando área que podemos posicionar no podemos utilizar eficientemente ni siquiera utilizar una entrada de jarra, rara vez solo max menos uno. Entonces esa es la razón por la que la cola circular entra en escena, que la estaremos implementando usando EDI y enriquecida. Incluso si son alcanza máximo menos uno, lo hace, no me detuve. En solución, se restablecerá para ser, rara vez lo restablece Inglaterra y contra reset a 0. Y la inserción es posible incluso si la corriente alcanza el máximo menos uno, entonces la eliminación sigue siendo posible ya que la planta se restablece a 0. Entonces así es como permite la inserción y eliminación y encendido. Entonces ese es un nombre de cola circular. Y es como, te das cuenta de esto que puedo posicionar cuál está ahí y por lo tanto lo está. Por lo tanto no hay una base puesta en escena de memoria OK. Es así como hemos visto ahora el ejemplo en por lo que hemos considerado. Así que pasemos al ID de bloque de código. Cuando haya creado el proyecto. ¿ Qué es ocular? Estás usando EDI y votas. C lenguaje y dulzura, C más plus. Por lo que dos proyectos que necesitamos crear, así que espero que haya instalado el ID de bloque, es muy fácil, creo en que puedes dormir descargarlo. Pasos sencillos para instalarlo para que puedas escribir directamente el programa conmigo y ejecutarlo. El anónimo. Ya lo hizo la cubierta completa. He escrito el mismo programa en ambos idiomas, C y C plus más qué programa VDC en C plus plus language lo ejecutará. Después veremos el otro proyecto que he creado para el mismo programa y lenguaje C y lo ejecutaremos. Y también he compartido estas fuentes llamadas fuente contigo para que puedas acceder fácilmente a ella. Puedes copiar pegar y también correr a tu final, así sucesivamente. Veamos las clases. Esta es la forma de crear un nuevo proyecto que ya he mencionado. Siempre haz clic en Archivo, luego estás en el ID de bloque de código, luego Project, y haz clic en Aplicación de consola, luego haz clic en Siguiente. Y luego hay dos opciones. Sello en entalpía, quiero escribir un programa en lenguaje C, puedes hacer click en eso. Si tienes que escribir el programa C plus plus. Y ya que el escáner rechaza la máquina, se verá primero será en C plus. C plus, inicialmente concebido plus, plus. Y luego siguiente. Y acaba de escribir su nombre en el gráfico, nombre significativo. Y luego se puede proceder haciendo clic en Siguiente. Entonces así es como creé un nuevo proyecto para el lenguaje vaciado Plus Plus. Ahora veamos el vaso que está ahí para este programa. En primer lugar, hay que declarar todos estos identificadores. Estaba en streaming sobre estas cosas y lo he definido desde que llevo implementando esta circular dada usando EDI. Por lo que he definido el tamaño como sugiere 30. Simplemente puedes cambiar este tamaño dependiendo de tu requerimiento. Te mostraré el ejemplo, el mismo ejemplo que he considerado. Se le muestra en el documento. He considerado el mismo ejemplo. Ejecutamos el mismo programa. Estoy diciendo a Mama, ejemplo, que he mostrado ahora que estamos considerando la U usando el EDI y consideraremos que el tamaño es de tres. Por lo que la indexación a partir de 0 a 2012, el mismo ejemplo que escogeremos aquí. Esa es la razón por la que he definido el tamaño del remolino como en, estarás usando este namespace std y nos da el lenguaje C Plus Plus. Y esta clase es la que he definido. Entonces, si lo miras, ¿qué es eso en esta clase? Pero barajando, estás teniendo construido y deberías hacerlo, y estás teniendo este frente. ¿ Qué hace este front-end rojos. Entonces, antes que nada, estoy teniendo el especificador de acceso público. Estoy teniendo este constructor destruido y todas las funciones como públicas. Funciones como acceso público y privado especifican en esta clase. Pero en todas estas variables son bienes privados los cuales son datos de los que estamos utilizando, ya que estaremos implementando la cola utilizando la curva circular utilizando áreas. Por lo que uso esta área para eso. Ahora este fantasma leído, he declarado como privado. Entonces este constructor indice, tengo Iniciativa. Esto construido, he inicializado Es Brandon raro ser menos uno porque inicialmente eres circular, cola está vacía y la condición es que hay que, en ese caso el front-end leyó ambos son menos uno. Entonces esa es una razón y se construye y luego esta función Q. y así que se usa para insertar el elemento en tu cola circular. Se elimina se utiliza para eliminar el elemento en la cola circular, vistazo para devolver el valor en este deberes regulares sabores dividen todos los elementos de la cola circular para comprobar si tu cola está vacía o no, entonces un tirón hábil para comprobar si tu cola está llena o no. Ahora bien, esta piedra y todas estas funciones que tengo. Mencionada aquí, insertar o eliminar que se muestra, EMT, EMT, todos estos que he definido fuera de la Nube. Entonces esa es la razón por la que mencioné el nombre en diagnóstico o resolución. Este nombre de función, que es un nombre de función miembro de la clase que he definido fuera del vidrio. Tenemos que dar el nombre de la resolución de alcance de clase finanzas manualmente en clase. Y en estas instrucciones, lógica para cada función sigue vacía. Entonces q inserte en esta lógica que he escrito aquí. Entonces q delete, Display y todas estas cosas. Ahora viniendo cuando ejecutes tu programa, las bombas de control en esta función principal en lenguaje C plus plus y una por una, todas estas instrucciones se ejecutarán en orden secuencia, línea por línea. Entonces, antes que nada, este mensaje de visualización que he dado, déjame solo agregar una cosa más. Este espiritual, ¿cuál es el propósito principal del programa? Acabo de darnos en acuerdos budistas edad cuando se utiliza un ejecutar el programa para implementar. Si te miras usando EDI. Ahora bien, estas variables que se declaran agencia me ayudaron a sentir software y esto se puede, ya que tenemos que llamarlas funciones miembro desde la función principal, es decir, voy a probar el, por tanto, He creado el objeto estático de la clase. Podemos ver el nombre de la clase son objeto estático, es decir Q edit. Ahora porque por este objeto llamaré a las funciones desde esta función principal. Ahora, ya que tengo cuatro índices, ya que el usuario debería tener la provisión, las opciones, ¿no lo usaron en uno para salir? Un número de veces el usuario puede dar diferentes opciones. El usuario no quiere salir. Esa es la razón por la que estamos tomando el bucle infinito usando vitamina. El usuario quiere salir. Entonces agregamos también proporcionándome esa opción porque debe haber una condición de terminación también, debes evitar el programa hará el bucle infinito el futuro para conseguir alguna condición de stock en donde el control sale de esto. Ahora que es un razonamiento están consiguiendo esta opción cinco es extra, por lo que hay diferentes opciones que se mostrarán y los usuarios pueden ingresar una en ellas. Cualquiera de ellos. Inserción, borrado, pico, display, todos estos abusador quiere insertar usuario entrará por qué estamos usando caso de conmutador cuando en efecto los números de celda que están ahí, 12345. En simetría, esta opción, esta opción es de tipo de datos entero y este ítem, insertamos cualquier elemento. Entonces ahora le pedimos al usuario que introduzca el valor y recogemos en este video vamos a artículos que podemos ver cómo podemos usar. Por lo tanto, aquí viene esta opción 12345, y en consecuencia, estos casos se verán satisfechos. Es decir, este caso será ejecutado. Supongamos que está utilizando un intervalo dependiendo de estas opciones. Uno es el usuario social extranjero quería insertar eso. Usamos una cabeza y encendemos esta opción y B1. Y este caso vamos a ser ejecutados y estas instrucciones en ser ejecutadas, y como se trata de un control de depósito de ladrillo sale de este caso. Y por último, sale de esta caja de interruptor. Otra vez usa darme diferentes opciones y luego de esta manera. Entonces veamos uno por uno sobre la definición de esta función. Entonces, ¿qué es la inserción en caso de la cola circular usando edit? En ese caso, el usuario ingresará uno y este mensaje de visualización estará ahí. Ingrese el límite que se va a insertar. El usuario ingresará un elemento. Cualquier ingreso que estemos recaudando en este ítem variable. Y estamos llamando a esta función Q es respondida por este objeto, punto de objeto estático, ya que es un objeto estático. Y luego el nombre de la función y estás pasando este ítem que valora, qué usuario quiere para él. Así que pasemos a la definición sobre la definición del kilogramo. Si verás este conjunto dado, que es el nombre de la presentación clásica aquí, inserta un ítem con el usuario ingresado en, en el país. Ahora en primer lugar, antes de insultar, entonces ¿qué cambios diferentes hemos visto? En primer lugar, cuando estamos insertando en el zócalo de UV o se supone que debemos comprobar si su cola está llena o no en la cola está llena. Y eso da, no sé si puedo prever en tu cola y entonces no se supone que insertes ningún elemento porque puede ocurrir desbordamiento. Por lo tanto, esta condición siempre hay que mencionar. Siempre que has estado operando, tienes que comprobar si la cola está llena o no. ¿ Cuál es esta definición? ¿ He definido aquí? Se puede ver aquí. Gracias por qué condiciones se requieren. Por lo que ya hemos visto en este documento o cerca les he mostrado que hay dos condiciones que se requieren para comprobar. Para que puedas ver aquí cuando he insertado 102030, todos los elementos. En este caso la cola circular está llena. No hay posiciones de fin de semana en que ocupen. Entonces, ¿cuál es esa condición cuando estás en este caso, cuando lo sabes y alcanzas al máximo menos uno. Entonces esta condición está muerta. Verificará. En primer lugar, la deuda entrará en su totalidad cuando se alcance esta condición. Sordera o pocas circulares útiles. En condiciones normales, hemos comprobado que es hombres frente es igual a más uno. Se puede ver aquí el rojo es 0 y de éste, por lo que visitaron, vamos a caminar. Y por lo tanto esta condición también en esta condición aunque se puede ver toda la cola circular está llena. Estas dos condiciones vamos a poner. Por lo tanto, hábil Wealthfront es igual a 0 y al azar x menos uno. Esta es una condición que aseguran que su circulante útil. Y otra condición que estamos cebados es igual a esa más uno, entonces tú sub, ya sabes, la cola está llena. Entonces en ese caso, si esta condición está muerta, entonces devolverá una. Eso significa que q no está satisfecho, significa que devolverá 0. Así es como abajo comprobamos la condición para hermosa. Ahora se ha condicionado. Hemos comprobado que hace circular, útil que lo que se supone que debemos hacer. Entonces otra condición en cada Ellie y nosotros vacíos. Entonces quieres insertar, entonces en ese caso tu amigo es menos uno. Entonces, en primer lugar, sabemos que cada vez que estamos insertando algún elemento, tenemos que lidiar con raro. Pero cuando estás insertando cualquier elemento e inicialmente, ya sabes, inicialmente tu cola circular está vacía y necesitas insertar cualquier albúmina, entonces tienes que tratar también con cliente. Junto con el rojo. Tienes que lidiar con el baúl. El lugar extraño. Entonces para la cola circular está vacía, insertas, En ese caso un amigo es igual, igual a menos uno n dos cola circular está vacía, entonces hay que incrementar al amigo por uno. Entonces tratar de es igual a 0. Por lo que esto será en la cola circular manual está vacía, lo contrario lugar o hay algunos elementos presentes en kilo Q2 y se quiere insertar y tendrá que tocar. Es necesario lidiar con el frente en esa flecha, luego alcanza el máximo menos uno, entonces no detendrá la inserción. Seguirás en solución y por lo tanto restablecerás que a 0 en caso de la subclavia decidida ventaja que debería poseer la cola circular proporciona esto va a ser picazón o haber dado aquí . Si esta no es región definida que no ha alcanzado el máximo menos uno, los pasos normales que se insertan primero, lo incrementará por uno. Posteriormente, después de todos estos textos y en consecuencia se lleva a cabo la ejecución. Después insertará el elemento que el usuario ha ingresado, y lo almacenará en sus vías respiratorias a este ítem. Y luego en este índice esto está agregando, se insertará este ítem. Así es como tenemos esto. Esta es una definición de inserción. Ahora, moviéndose por la otra opción. Si los usuarios, es decir el usuario quieren eliminar y se ejecutará el caso dos. Estamos llamando a este transeúnte con objeto. Estamos llamando a esta función que está sesgada borrada. Se devolverá el ítem que se borra. Así que definitivamente podemos ver aquí ítem y sabemos que este ítem está en el entero de tipo de datos. Número entero de tipo de datos. Ahora, veamos cuál es esta definición de whisky o eliminar. En primer lugar, devolverá el entero. Esta es la definición de Q delete. Aquí fuera de la clase que estamos definiendo, no teniendo argumentos. Entonces aquí, en primer lugar, cada vez que estamos realizando el denuding cualquier elemento de la cola, sea cual sea Q es algo para mirar hacia adelante cualquier tipo de vacío, tenemos que comprobar siempre si la cola está vacía o no. Si lo hace, la cola está vacía, eso significa que no hay elementos presentes en la cola. No hay duda que eliminar. Entonces esa es una razón para Stephen y la carta que vas a hacer cola está vacía. ¿ Cómo comprobar si la cola está vacía? Ya hemos visto que sólo hay una condición cuando la cola está vacía, cuando Francisco menos uno. Ya ves aquí, hemos comprobado solo una condición al frente es menos una, entonces solo devolverá una seguridad definida vacía ya que devuelve 0. Esta es sólo una condición simple que se utiliza para comprobar si el acusado está vacío y si fue vaciado y se mostrará este mensaje. Si no está vacío. Bueno, y buen fin de semana. Proceder a eliminar cualquier aluminio de la cola circular. Eliminamos elementos de tan bellos. Ahora, sabemos que cada vez que teníamos que eliminar alguna vista circular los eliminó, tenemos que lidiar con el frente. Entonces, en primer lugar, en el índice frontal qué valor está presente en la matriz recogeremos en el ítem variable. Este ítem es de entero de tipo de datos para que puedas ver una Q y una escuela Daddy y el índice azotado, simplemente recopilando el formato de datos de este índice. Y luego hay condiciones diferentes, diferentes. Ahora, ¿cuáles son las diferentes condiciones? Entonces, antes que nada, hemos visto Siempre de chequear no lineal la condición cuando la cola está vacía, lo que se supone que debemos hacer, si solo hay un elemento presente en la cola que hemos visto aquí. Puedes ver aquí en este documento te he mostrado siempre que solo queda un elemento en la cola y único para eliminar ese elemento, solo un elemento, que es éste es sólo la única condición, es una condición cuando sólo queda un elemento y humano que desea eliminar. Entonces qué cosas se requieren cuando se elimina este solo un elemento que queda en la cola circular y luego no habrá ningún elemento presente. Entonces en ese caso, no necesitas aumentar a tu amigo. Tendrás que simplemente restablecer tu frente y ese menos uno. Esa es una razón por esta ya te he mostrado en este documento. Por lo tanto, se puede ver aquí hemos visto cuando estos cincuenta allá, solo hay un elemento en esta cola circular y hay que leer solamente y humano. En ese caso, simplemente estamos restableciendo el tronco y raro menos uno. Por lo tanto rho, por lo tanto, ustedes han visto aquí que aunque inicialmente, en este caso, esta condición, esto es g en realidad. Y tendrás que hacerlo, necesitas eliminar en este 50 elemento que está ahí en la cola circular. Y por lo tanto Wendy por Hong sangró, en ese caso, se eliminará. Esa es ésta. Esa foto se puede ver aquí hemos visto en este documento mismo cada vez que eso es desigual y se fue a la izquierda, es decir 60 en cola circular aquí. En primer lugar, cuando realizamos una operación de eliminación sobre esto, en esta circular ON en cubos, que está teniendo en estos 60. En ese caso. Cuando eliminemos este 60, entonces no habrá elementos. En eso, no vamos a estar incrementando diferente, pero lo haremos, en este front-end, raro a menos uno. Entonces estos son los pasos, este es el cambio. Si completa la cola circular con ese cognitivo, ¿usted señor que ha visto en una sesión anterior en caso de Q, habíamos visto que cada vez que estamos eliminando sólo un elemento y luego necesitamos simplemente incrementar frente. Pero aquí en caso de cola circular, necesitamos restablecer front-end raro a menos uno. No es necesario que incremente el banco. Por lo tanto, esta planta y se convierte en menos una en ese caso. Por lo que este es un cambio que hay que señalar. Por lo que esta condición sobre la, hemos puesto en orden lógica porque todas sus diferentes condiciones, tienes camioneta jack que estaba vacío. Lo que se supone que Studio se supone que debe hacer cuando este Brian diez pan, si lo es. En primer lugar, ¿qué condición hay cuando solo queda un elemento en la cola? Por lo que puedes ver aquí, solo queda un elemento en vacío. Entonces en ese caso, hemos visto este Frank es 0 y el rojo es 0 en ese caso, eso significa que ambos son iguales. Pero también tenemos que asegurar que en ese caso, el frente no sea menos uno. Porque sabemos en caso de que sea menos una condición sólo está ahí cuando se está la cola circular está vacía. Esa condición ya hemos comprobado antes. En primer lugar, es decir, hemos comprobado cuándo los nervios, si la cola está vacía o no. Entonces KMT lo que lo está comprobando como comprobando si la planta es menos una. Si es uno menos uno, entonces estaremos en consecuencia tomar diferentes acciones estarán exhibiendo esa condición que ya hemos comprobado. Por lo tanto directamente, cuando se comprueba esta condición más bien front-end, front-end hay iguales o no. De hecho, Giza Franklin no será igual a menos uno, pero va a ser algún valor diferente. Se puede ver aquí. Porque en eso, esa condición sólo tenemos simplemente la corriente de reinicio y menos uno. Entonces Ben Franklin, ¿cuál es la condición de un solo elemento que queda en la cola? Condición es que el frente se puede ver y leer ambos son 0, es decir, ambos son iguales. Es decir, estos. Y he dado esta condición. Si el front-end leyó ambos son iguales, entonces en DBS se opone a restablecer la gripe aviar front-end menos uno, entonces solo se asegurará de que ambos sean iguales. Eso significa que sólo queda un elemento. Y luego en la cola que se necesita para eliminar eso ambos. Ya hemos publicado toda la historia aquí en cada uno antes que el valor al frente del front-end. Este video vamos a remarcar así que vamos a restablecer esta carrera diez levantado a menos uno. Aún así he escrito aquí el mensaje. Tiene un comentario, sólo queda un elemento en la cola circular. Y así crees que dijimos que tenemos, tenemos bastante simplemente contenido reciente leído a menos uno. Ahora, esta condición que hemos comprobado alcanza el máximo menos uno. También hemos visto que si tu cliente alcanza máximo menos uno, entonces en ese caso, si quieres eliminar elementos de la cola circular, no lo haces, no puedes dejar de eliminar aunque este máximo menos uno. Ya que porque estarás poniendo el frente a 0, entonces esa es una razón. Esta es la ventaja de si te gusta, que si el rojo también alcanza el máximo menos uno en el frente alcanza máximo menos uno, entonces en ese caso restablecerá el lead front-end a 0. Entonces aquí, en primer lugar, estamos lidiando con la religión. Eso será, hablaremos del frente y no romperemos. Si el padre alcanza el máximo menos uno, entonces lo tienes, no detendrás la eliminación, simplemente vas a planificar el postre a 0 y luego de esta manera realizarás la eliminación. Ahora, eso significa en el estado normal, cuando qué pasos tienes que hacer ya que ya has almacenado el artículo de esta manera, entonces simplemente vas a los pasos normales implementarás el frente a través de esto. Y luego finalmente, devolverás el artículo que has recogido en esta variable inicialmente. Así es como esta es la definición en el delete y la cola circular. Y has entendido qué cambios se requieren como si lo compares con la q. ahora, veamos diferentes funciones. Si el usuario quería realizar, el usuario pico ingresará tres escalas. Tres serán ejecutados. Ese es solo nuestro mensaje. El valor máximo es de conflicto metastásico. Estoy llamando a esta función de pico. Así que hagamos cualquiera de las definiciones de la función de velocidad. Aquí se puede ver el control viene aquí y aquí. En primer lugar, ya que devolveremos primero el valor frontal, comprobaremos si su cola está vacía o no, porque si la cola está vacía, no hay punto de devolver el frente de la Q. por lo tanto , comprobarás si la cola está vacía. Y hemos visto cuál es su definición es a través del tiempo objetivo de MTV, este menos uno igual igual a menos uno. Entonces significa que la cola está vacía. Entonces esa condición cuando etiqueta y luego lo enlazamos. Dado que el medio no realiza, no vamos a devolver ningún valor. No hay elemento en el tono circular. Por lo que esta condición, tenemos que revisar inicialmente si esta condición no está satisfecha melón, simplemente volveremos. Devolveremos simplemente el elemento que está presente en este índice frontal de la cola circular. Por lo tanto, devolveremos el valor frontal de este Eddy en caso del pico. Ahora veamos qué pasa con el usuario entrar diferentes opciones. Si iba a entrar para, entonces eso son cuatro para mostrarlos. 10. Cola circular usando Array Part2 session5Lecture2: ejecutará hacia adelante en mayúsculas. Eso significa que el usuario quería mostrar todos los elementos de debajo de la cola circular. Cómo estás llamando a esta función de visualización. Estás simplemente por el objeto estático. Estarás llamando a esta función de visualización. Entonces, ¿cuál es la definición de función de visualización? Entonces este es el control de definición viene aquí. En primer lugar, es necesario comprobar si su cola está vacía o no. Porque si la cola está vacía, no habrá elementos y cola circular y luego no hay duda de mostrar los elementos si no hay elemental. En primer lugar hay que revisar esta condición. Si esto no está satisfecho bien y bueno, la instrucción actual, no se ejecutará. Y por lo tanto este mensaje de visualización, ustedes elementos son y luego las condiciones del marco de agua mostrando todos los elementos. Entonces, en primer lugar, esta cosa es diferente si por lo tanto diferentes financian cada uno dentro de ahí para mostrar todos los elementos. Así que solo compruebo. Por favor. Simplemente por lo tanto se puede ver aquí estamos utilizando si condición y como región jardín. Entonces, ¿qué hace esto si condición, una otra condición, si condición acabo de mostrar este mensaje, mostrar los elementos entre sí. Si tu amigo, si es menor o igual a, significa si tu planta está teniendo el índice que es menor o igual a. En ese caso, mostrarás todos los elementos que hay ahí. En ese caso, mostrarás todos los elementos que hay ahí entre el maletero y el frente es menor o igual a porque construimos, ya que tenemos que mostrar todos los elementos en el secuencia sabia, que cuando estamos comprobando esta condición. Entonces cuando Frank es menor o igual a medios, hay elementos presentes desde rojo frontal y que tenemos que exhibir. Y simplemente en ese caso, ya que en Italia he recogido antes elegido el índice de la planta y medieval en este yo, este iss del entero tipo de datos. Por lo tanto a partir de esto, tendré el índice de la planta. Entonces esa es una razón. Ya ves aquí tenemos comprobando postes frente es menor o igual al rojo si es menor que la EPA mostrar todos los elementos que están partiendo de rojo frontal. Por lo tanto , este cuantil de bucle mientras he usado, ¿cómo es la diapositiva? lupus ES rápido como tener el índice de la corriente y que la gente no está mostrando todos los elementos. Llega a leer. Porque tenemos que mostrar todos los límites desde entre 910. Soy del índice del rojo frontal. Puedes ver aquí C-out, estoy usando un in-display, este Q Eddie, y en ese caso estoy haciendo el post decremento. Estoy exhibición impulso decremento enseñando el elemento de fonética se imprimirá y luego la implementación se llevará a cabo más tarde. Esto todos los elementos serán impresos hasta que tu ojo se convierta en igual a la oración. Entonces eso significa todos los elementos que hay entre front-end dreamt que se mostrarán. Y estos son los únicos elementos que están presentes. No hay otros elementos presentes en la cola. Esta condición no está satisfecha. Eso significa que si la corriente es mayor que pan y esa es esta condición no será satisfecha, lo contrario se ejecutará. Entonces en ese caso, si tu amigo es mayor que el rojo, puedes entender en ese caso lo que sucederá. En primer lugar, eso significa que estás teniendo el índice que es menor que eso. puede entender que en ese caso, se supone que debemos mostrar los elementos que es prompt 0, es decir del índice 0 sigue siendo raro porque si la lectura es menor que r1, por lo tanto, si ves aquí, es igual a 0 y tract es igual a uno en este caso, podría agregar un 0. Y probando éste. Eso significa lo raro, entonces se puede ver lo que se supone que debemos hacer. Se supone que debemos evitar imprimir todos estos elementos que están presentes en la cola circular y Roma en cada uno desde el principio. Y por ello hasta ese punto se puede ver aquí, ya que esta marca es esta celosía teniendo el índice 0 y amigo está teniendo éste. Entonces, antes que nada, mostraremos el animal de 0 a leer. En ese caso sobre mí. En ese caso, comenzaremos la indexación. Empezamos, razonemos aquí. Se puede ver esta otra condición donde el rojo es menor que ese costo intuido. Se mostrarán los elementos. Reiniciarás tu ojo a 0, desde 0 hasta llegar a Europa o mostrar que todos los elementos. Entonces, en primer lugar, estamos aquí en solo lectura, por lo que solo se mostrarán 60 en este periodo aquí, anfitrión en este bucle while. Se puede ver aquí. Entonces después, simplemente estaremos empezando desde el índice Frank, todavía máximo menos uno. Para que puedas ver aquí de nuevo, esto ES restablecerlo al valor frontal. Entonces esto, comienza este bucle más while. Y después hemos escrito si soy menor o igual a max menos 11 por uno, estamos mostrando los elementos del tubo circular y estamos incrementando el espero por lo que entendiste cómo mostrar los elementos cuando eres raro es menor que amigos. Entonces aquí, este ejemplo que estoy mostrando porque esto se cumple en nuestro documento y esto te ayudará a entender es, ante todo, si eres raro a su vez. Entonces, antes que nada, puede suceder que Q sea de talla cinco y cualquier cosa, se le considerará una cola pequeña y circular. Pero si a menudo se cita Stan o qué? En ese caso, si tu rojo está teniendo el índice dos al frente está teniendo el índice para ese caso, rojo es menor que Francia cuando eso es positivo, todo lo que mostraremos la alineación de 0 a rara, y entonces fijamos el valor al frente, y luego volveremos a expandir los humanos el tiempo equivocado hasta que lleguemos al final de su coloquio SOC. Entonces esta es la condición para eso. Si ese error es menor que la pista y si es mayor que Frank, eso es frente está teniendo menor valor o igual a eso. Simplemente vamos a este otros elementos que hay entre Frank y espero que comprendan cuál es la lógica y en esta división, esta manera industria en los límites. Dijimos entonces esta cola circular, esta es la definición, no. Si el usuario ingresa cinco, es decir para ejercer el caso cinco se ejecutará y simplemente se llamará a la función de salida. El usuario no ingresa de uno a cinco, por defecto se ejecutará. Esa es la opción no válida es que el usuario recibirá este mensaje de visualización. Estas cosas están ahí. Por lo que casi hemos visto todas las cosas que hay en un programa en C plus plus language. Ahora ejecutemos nuestro programa. Entonces, ¿cómo ejecutar? Simplemente haga clic en su archivo actual. Al compilar su archivo, verá los pertenece aquí, si hay algunas flechas en ocupación y bloques. No estoy recibiendo ningún error, flechas amarillas queriendo. Entonces cómo consigo estas leyes, Vista Simple y verifica esta pérdida, este mensaje, te dará este bloque. Y aquí verás en lugar de editar, editar nuestro presente o no. Por lo que aquí no estamos teniendo ningún error bien y bueno somos, simplemente podemos ejecutar nuestro programa haciendo clic en Dillon run. Y luego obtendrás tu consola, el mensaje de visualización programado para implementar cola circular usando matrices, estas diferentes opciones. Entonces supongamos que lo soy, consideraré lo mismo que está haciendo HBR. Veamos lo mismo. Entonces lo que inicialmente por adelantado y raro es menos uno cuando la cola está vacía, entonces estamos insertando 102030 minutos. Inserta estas tres U's, y ya hemos tomado los tamaños del error en nuestro código. Hemos definido el tamaño de las áreas que puedes definir cualquier ASI es sólo para hacerte entender su VM tomando el mismo ejemplo, voy a insertar 102030. Ahora, haré clic en 1 inserción, luego ingresaré al límite para ser insertado y entretener de nuevo, haré clic en uno para Insertar, y luego 20. Supongamos que inserto, de nuevo uno para insertar. Introduciré tres valores que he insertado. Y si hago click en completo, muéstrame diez a 30, todos estos tres elementos. Ahora, veamos operación diferente como eliminemos. Si eliminamos el primer elemento que no era circuito debe garantizar v8, vamos a eliminar, hay que hacer click Enter to. Por lo tanto, se puede ver aquí me ve y elemento eliminado es tensor ha donado el primer elemento. Toma un aviso de entrada ya que está muerto, pero diez se borran. Ahora de nuevo, insertaremos 60. Ahora, si has visto aquí que rojo ya han alcanzado el máximo menos uno. Ahora incluso de nuevo, realizar la inserción y veremos si la cola circular está permitiendo o no. Hemos visto en refugios cubanos circulares max menos uno, debería serlo. Para insertar, veamos que me está permitiendo o no, aunque llegue al máximo menos uno, si te está permitiendo, eso significa arriba. Nuestra codificación es correcta, que por lo tanto es cola circular. Así que permítanme hacer click en una inserción. Me pidió que lo hiciera, e incluso supongamos que entro 60 o UPC y no me ha dado un error diciendo que no puede insertar ni algún mensaje. Ahora veamos qué valores se insertan. Se puede ver aquí 602030. Eso significa que me permitió o insertar este 60 aquí incluso si hubiera máx menos uno. Entonces estos son los cambios que hemos requerido hacer en la cola circular. Y esta es la ventaja de que los alimentos envasados cada uno no están ocupados aunque el rojo sea menos uno. Entonces 16 lo hace mostrando en secuencia para 1620 y luego 30. Así es como sucede esto. Menú realizar la eliminación. De hecho, ¿qué va a pasar? En primer lugar, muchos litros sucede el índice frontal meditativo, pero está presente. Debe eliminar ese elemento, así fue éste. Entonces, por lo tanto , debe tener que entrar. Entonces si sólo vas y te pones, entonces ha eliminado 20. Eso es correcto. Entre p y por último, después de este delete, se ve así, que sin duda se elimina y 60 hace días se tecleó 11. Y de nuevo, realiza delete. Da click en 12, luego tatuajes también, créanlo es decir, tiene que repetir nuestro ADN. Se ve así el 16º presidente. Ahora de nuevo, cuando borras ese caso, realiza delete. Entonces se presentará nuevo elemento como este. 60 serán eliminados por planta en rojo será menos uno. Demos clic en eliminar, haga clic con el botón derecho. Nuevamente, ha suprimido 16 hay de esta manera. Ahora cuando insertes 90, en ese caso, tu contenido se incrementará de menos uno a 0, entonces se insertará 90. Entonces si haces clic en uno y si ingresas al elemento como 90, puedes dejar de silenciar. Empleado, obtendrá este elemento es de 90. Entonces así es como hemos visto el mismo ejemplo. Ahora si quieres mostrar este valor pico, obtendrás este 90 o rodilla porque solo hay una forma presente hay una definida, devolverá ese valor. Tremendo tener el índice 0. Por lo que a 0 índices noventa presentes, devolverá este valor. Y manual para exhibir. Ya has visto diferentes opciones para no salir o entrar en tubería. Así es mi forma en que ha salido del programa. Hemos visto el programa en el C más nueve, que ha visto el programa completo. Ahora veamos también ahí. Ahora veamos el programa en la línea C. Veamos también el mismo lenguaje de programación. Y para eso se necesita fomentar llamado LIATE, crear un nuevo proyecto que ya he creado. Solo para mostrarte, te estoy mostrando Archivo Nuevo luego proyectar y luego consola aplicación. Siguiente. Después hay que hacer click en C y luego hacer clic en el menú Siguiente, haga clic en Siguiente. Tienes que dar el nombre en el nombre corto y luego tienes que dar click en Siguiente. Así es como vas a crear un nuevo proyecto en lenguaje C. Y escribirás el mismo código, pero la sintaxis será diferente. Si comparas eso con el C plus plus, no habrá clase presente en el lenguaje C y no necesitas crear un objeto estático. En primer lugar, estos otros archivos de encabezado que debes incluir iodo adjuntar o colega. Si llamas a la función print F Skinner, entonces tienes que definir. Entonces estoy usando el mismo ejemplo del del Eddie. Entonces eso es lo que estoy dando a los tamaños los mismos porteros que sólo algunas diferencias de sintaxis. Entonces todas estas funciones y variables he declarado fuera de la función principal. Estas funciones se definen fuera de la función media a nivel global, y estas variables están ahí. En Italia, hemos visitado amigo Andrés menos un minuto de cola circular está vacía. Y este es el EDI México. Lo mismo fue sólo una defensa frente a la función principal. Cuando ejecutes tu programa. Las instrucciones se ejecutarán línea por línea en secuencia, o la unidad de soporte mostrará este mensaje en la consola. Solo para maquillar cuál es el propósito de tu programa. Estás implementando cola circular usando EDI y estas mismas cosas que hemos usado en cplusplus, estas opción ítem y este bucle vitamínico infinito. Estás teniendo switch case funcionando en este bucle infinito y estás proporcionando diferentes opciones siempre que quieras insertar usuario para tener que ingresar dinero de todos modos, quiero creerlo. Utilizarás este switch en todos estos están activados, estos valores se ingresarán en esta opción variable y estás escribiendo opción switch y para cualquiera de estos casos se ejecutará lo mismo. Entonces en el caso, en primer lugar, en esta principal seguir llamando directamente a la función f, donde puedes ver aquí, insertas, no estamos usando no un programa C plus plus. Por lo tanto, no hay clase, no hay ningún objeto estático al que en realidad podamos llamar a esta función ya que es escáner Interbrand. Si estas son las funciones que se utilizan para mostrarlas como Satanás scanf se utiliza para tomar la entrada de la consola. En lenguaje C, estamos pidiendo usuario que entre al animal, elija Insertar en la cola. Y esto estamos recolectando en este ítem variable. Y te estamos llamando inserto. Y estamos pasando Este ítem, qué usuario al hacer yo mismo y cuál es su definición? La lógica es decir que ya hemos visto, primer lugar, cuando me estamos insertando para comprobar si la cola está llena o no. Si está lleno, no hay puntos y clasificación abierta. Esta fundación. Lo he comprobado y he salido de la escuela. Entonces, ¿cuál es la condición en esta cola? Cartel completo por la condición que ya hemos visto cuando Frank es igual a max menos uno que ya he mostrado aquí. En este ejemplo, simplemente se puede ver esta condición. Hombre amigo es igual a la integral de u cuando estaba lleno. En realidad, todos estos elementos, se puede ver que todas estas posiciones están ocupadas o la cola circular está llena. Si tu amigo es, max, es máximo menos uno o más uno, eso es aquí. Una condición más cuando estás, puedes ver a tu amigo es una y más una. Esta es también una variable de condición, cola circular está llena. Por lo que esta condición debes revisar, entonces eso te dará si tus colas circulares llenas o no. Si no, bueno y bueno, se puede insertar por lo que tuvo que hacer una pausa, ver inicialmente si se trata un sujeto UCI en condición inicial, es decir cuando el AMP cíclico está vacío. Por lo tanto, cuando la cola está vacía, factores principales. En primer lugar, cuando intentas menos uno, entonces en ese caso. En primer lugar, siempre que queríamos insertar, como te dije, aprobamos trato con raro. Pero en la condición inicial excepto en la condición inicial y cola circular está vacía y tenemos que lidiar también con el Frank. Entonces inicialmente si tu cola está vacía y quieres insertar cualquier elemento, entonces tienes que comprobar si es menos uno. En caso afirmativo, entonces tienes que incrementarte por uno. Entonces amigo se convierte en 0. Y si no lo es, si no es condición inicial, esa es la cola circular no está vacía en ese caso si el rojo llega a maximizar éste. Entonces este es un cambio que habíamos visto en el lindo circular rara vez solo máximo menos uno. Y si queríamos insertar, permite en cola social y circular haciendo la lectura como 0, restableciendo 0. Si se trata de una condición, eso significa que desea insertar el elemento en diferente posición. En condiciones normales, hay que incrementarlo por uno y luego hay que agregar esta estrategia le permite insertar, hay que almacenar este elemento, qué usuario teniendo la consola, esta es la definición de inserción. Y luego si observas desde la función principal si era un enter dos, en ese caso, esta eliminación ocurre cuando el usuario quería eliminar. El control viene aquí en esta función. Ya que estamos llamando a esta función directamente desde la función principal. Y softbol, estamos comprobando si la cola está vacía porque si la cola está vacía, no tiene sentido eliminar. No habrá elemento en la cola. Por lo tanto, tenemos que revisar esta condición. Si usted MTBE simplemente ha comprobado si la cola estará vacía cuando intentes decir menos uno, entonces necesitaré devolver una ya que devolverá 0. Condición sencilla para comprobar si está vacío o no. Y este mensaje de visualización, estará ahí que no se puede eliminar porque emprendió condición no puede ir. Dale la vuelta. Esta no es la condición. Esto no es satisfactorio Wallenberg, eso significa que puedes realizar la eliminación primero sobre lo primero, lo que harás. Pero porque sabemos siempre que queramos eliminar, trataremos con el cliente. También llamaremos a cobrar el valor. Apenas presente en la planta índice, un trauma las zonas. Entonces esta primera línea hay que escribir aquí, ese es el índice de planta. Qué elemento está presente es Eddie, estás recopilando en este ítem que es el entero de tipo de datos. Y luego más operaciones tienes que hacer porque otras operaciones que en consecuencia tienes al libro de David que has recogido el ítem de valor de este índice de planta. Ahora hay que revisar esta condición en la misma condición que he mostrado en C plus plus también un prime dt es igual a leer. Esta condición estará ahí en el, siempre que te quedes, no necesitamos un elemento en la cola circular si quieres eliminar ahora. El salón de carteles, en ese caso el frente y leídos ambos será el mismo. Y en ese caso de familias no menos una porque ya has comprobado tu mismo. Aplausos, por favor pasar la cola está vacía, entonces sólo el fondo será menos uno. Por lo tanto, si esta condición no está satisfecha, entonces sólo tiene control ha venido aquí. Y eso significa que nuestra planta no es menos una sino front-end igual. En ese caso, como te dije, queremos eliminarlos. Simplemente estaremos no incrementando el frente, como hemos visto en la cola en caso de tubo circular estará restableciendo la planta y arrastraremos a menos uno como se muestra aquí en este. Por lo tanto, esta condición es importante. Tienes que dar, tienes que dar Cumulus manual. Tener una cola circular mnemónica es tener un solo elemento. Esto no es una condición. Tienes que comprobar si el tablón alcanza máximo menos uno y en su lugar puedes eliminar. Investigarás la finca a 0. Y por último, estas dos cosas no están ahí. Entonces también esto es si, es si y de lo contrario. Entonces estas cosas no están satisfechas entonces otra cosa que es lo normal que estás incrementando en una. Y por último, devolverás este artículo almacenado en cada alelo solo aquí. Así es como esta es su definición bajo Delete. Ahora vamos a la función principal y veamos diferentes opciones. Entonces si el usuario ingresó, encase tres se ejecutará directamente. Estamos llamando a la función. Estamos mostrando eso y mostrar mensaje. ¿ Qué hace esta función nos permite ver la definición de la misma. Esta función pico, en primer lugar, en la que estaremos revisando costos si la cola está vacía porque en la función de velocidad y terminamos con este presidente en el índice de práctica. Si tu cola está vacía, no hay sentido, no hay elementos en la cola. Por lo tanto, no eres nuevo y no puedes mostrar el valor planificado, el valor al frente del índice. Entonces tu proyecto, este vendaje y cuando aparezcan como vacíos o no vacíos, entonces saldrá. Si no está vacío, simplemente devolverá el elemento que está en el índice frontal. Esto es lo que ahora en la función principal de nuevo, si simplemente ingresas para dentista se llamará la función de visualización. Entonces eso significa que estás mostrando todos los elementos en el cubo. Por lo tanto, ¿cuál es nuestra definición al respecto? ¿ Cuál es la reputación de la función de visualización que ya he mostrado en C plus plus también, basado en verificación humana si la cola está vacía, cola está vacía, eso significa que no hay elementos presentes, eso significa que no hay punto que dividir. Por lo tanto, hay que revisar esta condición y entrará y saldrá. Si no en la cola no está vacía que algunos valores estén presentes y hay que comprobar condiciones diferentes, diferentes. Entonces los impulsos utilizados. Primero si condiciona, habrás recogido el índice del cliente. En este video, vamos a bucear, que es el entero de tipo de datos que hemos visto aquí. Y luego hay que comprobar si vallas usadas primero, si la planta es menor o igual a la planta está teniendo el valor que es menor o igual a eso, en ese caso, en primer lugar, hay que mostrar todos los elementos a partir de tranquilos. Orden de secuencia Darrel, habrá todos los elementos presentes entre el frente y grep, partiendo de vestido tranquilo. Por lo que hay que mostrar eso. Por lo tanto, este mientras se usa bucle y esta condición, ya que tenía ojos ver es en realidad el arranque de trans. Por lo que no llegaste al botón Display por uno. Puedes verte, me obligaron en imitación. Estás mostrando el valor y el editor, y estás incrementando el I uno por uno hasta llegar a esto. Entonces esta es una cosa. Si qué, Es proveedor prime es mayor que el rojo, eso significa que es tener el menor valor S compacto al de la planta que hemos visto. En este caso. Se puede ver en primer lugar, el rojo es 0. Y a partir de éste eso significa que está teniendo menor valor que este ha sido índice 0 y de este índice pesado uno. Entonces en ese caso, ya que tenemos el bazo, los suplementos se hacen como muestra el costo de la calidad de usted. Estableceremos el valor 0 y comenzarás desde 0 hasta llegar a leer. Tienes que lidiar con los elementos de visualización. Entonces puedes restablecer esto. Yo sí leo y vas a empezar de mamá, ese máximo nosotros partimos de planta, entonces máximo menos meses. Entonces esta es la condición. Así que n otra condición cuando el rojo es menor que frente, en primer lugar, restablece a 0 y luego lo harás hasta llegar raramente mostrará uno por uno todos los elementos dentro de Clementine. Ese punto, entonces puedes investigar, yo sí, Frank. Eso está bien. El valor se asignará a y. y desde el valor no deseado, Frank index hasta que alcance máximo menos uno, se mostrarán todos los elementos. Así es como se muestra en la secuencia. Esta es la lógica completa de VFC para la inserción, eliminación, cupful, circular, hermosa cola circular vacía. Todas estas cosas. Ahora ejecuta nuestro código primero compilar el código haciendo clic en, compilaremos el archivo actual. puedes ver, ya que ya he compilado inicialmente, déjame simplemente mostrarte tu archivo actual final. Se puede ver que no hay flechas ahí. Entra pertenece entonces construyendo el edificio. Entonces escogerá la misma, misma tabla. Por lo que insertaremos 11024 para mostrar el 102030 completo. Entonces se supone que debemos hacer, vamos a eliminar haciendo clic en para permitirse el asistir que se insertó primero se eliminará primero. Y eso es mensajes borrados. En ese punto te quedas con, si muestras tu, te quedas con 20 entalpía. Ahora voy a tratar de insertar 60. Sabrás que el rojo ha llegado para maximizar un VDC. Por eso permite si hago clic en uno y si entro al lumen y 60, un evento por lo tanto desplazado. Se puede ver aquí permite la inserción o incluso 60602030. Es así como me ha mostrado el total de elementos. Ahora vamos a realizar la eliminación. Por lo que voy a rendir a sus 20s borrados que hemos visto en nuestra habitación. Entonces otra vez, si realizo borrado las disparidades entre grupos y eliminadas, ahora solo queda un elemento, por lo que mostrarías el puerto. Puedes ver tus elementos 60. Por lo que de nuevo, si se elimina esa relación de financiamiento, el conjunto a menos uno y después Benito formando social como 98. Por lo que me permite insertar incrementando frente y registrarme. Supongamos que eliminemos haciendo clic en Entrar para eliminarlo. Se puede ver el elemento eliminado es 16. No hay elementos, no si hago clic en uno para Insertar e inserto 90. Puedes ver aquí, si muestro lleno encendido, se inserta un elemento y si entro de tres a cuatro realizando la posición pKa, les ha devuelto el valor termina índice frontal. Por lo tanto, si acaba de hacer clic en yo había hecho clic en el circuito y devolver los valores pico a 90. Entonces así es como lo hicimos todo. Si quería salir, haré click en Entrar fuego y quedaré exento. Entonces así es como hemos visto los programas de la empresa escritos en el lenguaje C. Se puede ver que es bastante interesante y lógica, que entender los conceptos son la motivación principal es lo principal que se requiere aquí es que en primer lugar , ya sabes, ya conoces la Q, cómo meterte en cómo entender la circular para apenas comprar el concepto contaminación y quién debe estar ahí. Deberías entender cuál es la diferencia entre la circular QN como tú primero, lo que una fisura circular de cola normalmente ha visto en nuestra presentación sobre qué cola circular. Y entonces cuál es el propósito de circular debido a una desventaja más amplia en la cola, utilizamos sub unidad cubo. Eso es utilizarlos. Puedo posicionar en la Adi estamos usando la cola circular. Ese es un requisito principal de la cola circular. Y qué condiciones se requieren, ¿ verdad? Se compone de amarillo. Hemos visto todas esas cosas y qué cambios se requieren, qué debemos hacer para evitar o utilizar si puedo posicionar estamos seguros. De hecho, la tendencia alcanza el máximo menos uno. Y cuando quisiera insertar y cuando religioso max menos uno, hemos visto que hay que desertar ahí a 0. El Frank ha alcanzado el máximo menos uno y queremos eliminar y recogeremos el ítem y luego simplemente restableceremos a 0. Y también hemos visto si solo una M aquí realiza división y solo queda un elemento, entonces ¿qué cambios se requieren? Usted recogió el elemento eliminar. Lo hizo y simplemente íbamos tendencia reciente y dónde menos uno. Entonces todas estas cosas diferentes tenemos que hacer en una cola circular usando el editor. Estoy completa. terminé con alguna sesión de calor sobre escribir el programa y ejecutar el programa para implementar la cola circular usando el lenguaje EDI y T SLS C plus plus hemos escrito para Windows operativo sistemas, así que vamos a reunirnos en la próxima sesión. Gracias. Muchas gracias. 11. Deque usando la cola de arsenal circularSession6Lecture1: Hola, bienvenidos a la nueva sesión de escribir el programa y ejecutar la estructura humana utilizando el área circular tanto en el idioma C como en C plus más lo que sistema operativo Windows. Por lo que aquí estaremos usando el bloque de código de libreta de códigos IDE met, y estaremos viendo el programa y ejecutándonos tanto en C19 semanas como en C plus plus. Por lo que tendremos la sesión práctica para que consigas la estructura de datos DQ. Hasta ahora me detengo y veamos lo básico de la DQ. Entonces, ¿qué hace este dequeue? También se llama datos DQ. Se trata de una lista lineal en la que la inserción y eliminación se realiza en ambos extremos. Es decir, dequeue significa en un par de socios. Y el q y el front-end, se lleva a cabo la inserción y eliminación así como el rojo y se lleva a cabo la inserción y eliminación. Entonces hasta ahora hemos visto la señal en la que la inserción estaba pensando por favor extremo rojo adulto y la eliminación en estos front-end adulto. Pero en caso de la dequeue, la diferencia es que la inserción y eliminación, se llevará a cabo en el front-end, así como la inserción y eliminación. También sucederá. Eso será total de operaciones portuarias en su inserción dq. Y ya tenemos VM ya visto en las señales de lo que las cosas son muy pocas comparado este BQ dentro los humanos que habíamos visto en las primeras sesiones de laboratorio abierto. Entonces, en primer lugar, estar en la cola. Hemos visto que estábamos teniendo consumo y el rojo y Andy estaba pasando por borrado en el Franklin. Operaciones adicionales que están ahí en caso de dQ integral en la sesión que te explicaré será inserción y el frontend así como el blanqueamiento y lectura y por lo tanto la eliminación y la roja. Por lo que estas cosas adicionales están ahí. Por lo que estaremos viendo estas cuatro operaciones en caso del balancín si se acaba de comparar. Y así el código de operación en negativo social. Formar los datos de la cola del tablero estructurados así como las estructuras de datos DQ o la implementación de la función que estará escribiendo será la misma tanto en el lenguaje C como en C plus, más y la eliminación en el frente. Y también será igual, que tenemos más DQ. Y para la estructura de datos de la cola, usted estará al tanto de eso. Pero las cosas adicionales entre el BC en la inserción y eliminación y mejor. Y así veremos qué cambios se requieren si insertamos al frente y viendo esto se requieren en cada una de las cosas que requirieron Wendy sangrar adoptar amenaza y esto es posible y usted estará utilizando aquí esos área circular. Conocemos el concepto de área circular. Es que cada vez que en caso de el editor circular haya visto que el editor circular haya vistoutiliza los puestos vacantes, están en tu zona. No se hará. Incluso si eres raro alcanza máximo menos uno. Y si querías simplemente insertar al final, no dejará de financiar editar, editar. Dijimos que eres raro 0. Del mismo modo, si quieres eliminar, quieres eliminar y estás en el front-end, pero eres de un frente alcanza máximo menos uno, por lo que no detendrá los eventos de eliminación simplemente restablezca a 0. Estas son las cosas que es, estos conceptos que ya hemos visto para el área circular, qué pasa, cómo utiliza el puesto vacante. ¿ Esta es la ventaja o qué? Apenas usando el área. Entonces esa es la razón por la que estaremos utilizando la edición circular para utilizar eficientemente su ida y vuelta. Ahora, simplemente implementemos este dq Eddie usando circularmente. Pasemos a este ID de bloque de código. Por lo que el PATRIC estaba en el que se requiere es que se necesita descargar e instalar el ID de bloque de código. Es fácilmente disponible y déjanos simplemente pasos para instalarlo. Cuando lo instalas, solo puedes escribir un programa conmigo comprado implementando esta estructura de datos DQ y usando este Eddie ocular y simplemente moviéndolos. Nuevo proyecto. Es decir, que ya he creado para C plus plus language. Entonces este programa es para implementar el DQ usando la matriz circular en C plus. Por lo que espero que sepas crear un nuevo proyecto, este archivo da click en Nuevo y da click en Proyecto. Haga clic en la aplicación Consola aquí. Después simplemente haga clic en Siguiente, haga clic en C plus plus, y simplemente escriba el nombre del proyecto. Debe ser el significado Chuck, nombre significativo para una buena práctica. Y solo da click en los próximos varios 100 litros. Entonces no volveré a crear solo para mostrarte. Esa es la razón por la que te mostré ahora. Este es el programa completo escrito en C plus. Entonces, en primer lugar, ¿qué cambios se requieren aquí? En primer lugar, esta es tu clase con el nombre dq. Es decir, estamos utilizando el área circular y urea teniendo esta clase, he definido todas estas funciones y las variables miembro. Entonces si vas a ver he declarado variables miembro y las estoy declarando Y función. Por lo que terminé por especificador de acceso público. Estamos teniendo un instructor, estamos teniendo un destructor, teniendo estas funciones las cuales están bajo los especificadores de acceso público. Por lo que estamos teniendo inserto de cola, por lo que estamos teniendo total pool de funciones. Qué inserción y eliminación, como hemos visto en caso del cubo en la sesión anterior, solo tenemos dos operaciones, insertando y eliminando en el front-end, pero sin embargo inserción y Legión sucede en front-end y mejor época de pseudocódigo del arbolado total para operaciones para que esta cola inserte mejor que perturba. Ciertamente eso es común tanto a q como a d q, esta q inserte Franklin, esto es mu y este jabón o el orador en estaremos viendo en detalle y eliminaremos front-end que sea común cola y dequeue. Y se necesita muy específico a este dequeue. Ahora, entonces veremos cómo mostrar. Aquí no estamos teniendo ninguna función de pico. Y luego las dos funciones para sesgar MTN es tupla. Tupla, son todas estas otras funciones. Metros, metros, público. Entonces bajo la unidad lo estamos teniendo las variables miembro como el front-end rojo y el Q&A Esta es una matriz circular, por lo que usaremos esto un tamaño max. Aquí definiremos los tamaños. Esta es la Adi, y por lo tanto, tenemos que editar el tiempo de compilar. Tenemos que dar el tamaño que hemos dado como tallas cinco. Entonces te mostraré el ejemplo que estaremos usando. Habremos hecho también una documentación para el ejemplo, los pasos para la inserción y eliminación y mantener los extremos. Con diagrama de puntos. Lo entenderás más fácilmente para que hagas acceso a ti para que puedas denunciarlo o a los votantes. Si hubiera hecho una cadena extra, llamas a C Plus Plus idioma y alfabetización para que puedas copiar pegado y simplemente puedes ejecutar a tu final, puedes comprobar y simplemente puedes entender el lógica que está ahí. Ahora. Pasando a la función principal, hemos visto qué funciones y videos hay ahí. Entonces acabas de ejecutar tu programa. El control viene en la primera línea que está en esta función principal. Y línea por línea, estas instrucciones se ejecutan secuencialmente. Supongamos este mensaje que he mostrado para simplemente saber cuál es el propósito de un programa implementado circular. Aquí. Simplemente déjame cambiar para implementar dq usando esa circularidad. Esto es bmp esto hasta en nuestro elemento de párrafo, el DQ usando matriz circular. Y luego se puede ver ya que se trata una clase y para acceder a las funciones miembro desde fuera de las clases desde la función media. He creado este objeto estático de esta clase. Entonces el nombre de gafas D Qaddafi había visto eso, hecho. He creado este objeto simplemente estático. Entonces llamo a esto funciones para todo este vaso, puedo llamar por este objeto estático, nada de este valioso en el que nosotros, como hemos visto ya vía, vía usando vitamina porque estamos proporcionando diferentes, diferentes opciones. No queremos que el, el programa distribuido salió de este menú para estar saliendo del usuario explícitamente haciendo seis. Esa es una razón, sí, ejecutar nuestro bucle infinito y simplemente mostrar todas estas opciones al usuario para que usuario pueda realizar determinar diferentes operaciones aún usan, no quiero mezclarlo. Y también nos proporcionan para que puedas ver aquí este mensaje de visualización y estás usando la caja del interruptor para esto. Estamos brindando bien. Si no quiere insertar en el extremo rojo, usuario. No debería dudar de si no quería insertar en el aviso y solo disparas y aquí también, si no quieres creer como amigo, ¿ puedes juzgar usuario para ingresar a tres? Si el usuario quería eliminarlo? Te irías a la pizarra y quién exhibía tubería y para salir por lo general. Y la física, estas opciones tenemos el merlán en consecuencia. Estos son los casos de cambio de Caso uno a seis. Y luego finalmente el predeterminado. Solo para uno, estamos pidiendo que se inserte el elemento ingresado usuario. Así que siempre que no quieras que el usuario quiera insertar en el extremo rojo, entonces los usuarios deben ingresar uno. Si estaba encendido para contestar el front-end, entonces acabas de golpear Enter a todas estas opciones estamos proporcionando que fue nuevamente consecuencia ingresa estos números los cuales se recogieron en esta opción opción. Sabemos que es el tipo de datos en detalle porque estos son los números uno al cuarto es uno y sobre eso. Ahora, desde entonces, aquí está lo que el usuario ingresó elemento que estamos recopilando en este video que vamos a estar viendo se utiliza para pedir al usuario que dé la entrada desde la consola que vamos a ser recolectar en este elemento variable C Alphas se utiliza para mostrar el mensaje en el C más plus. Entonces este ítem, si verás que he declarado aquí mismo, esta opción en ítem es del entero de tipo de datos. Menú, mira aquí que estoy llamando al inserto de cola rojo. Y porque tu usuario ingresa uno, eso significa que el usuario quería insertar al final y cómo estamos cayendo vía colega por el objeto estático. Y el mínimo de la función porque estamos accediendo a disfunción de la clase fuera de la función principal. Por lo que estamos accediendo por este objeto táctico y refrendamos. Ahora en la disfunción, estás haciendo una pausa de este ítem que el usuario quiere insertar. Ahora qué hace esta definición ahora ya que se puede ver el nombre y así profundizar en eso. Y esto es común tanto a este V-Q como al anterior Cube que hemos visto en una sesión anterior, que cómo insertar ya sea la lógica, si ves aquí, será la misma. Pasemos a esta definición de esta función. Entonces aquí, si ves aquí, si insertamos en la parte trasera y cómo son los alimentos, en primer lugar, conocemos el concepto de la circularidad pisiforme. Tenemos que revisar antes de insertar tu protector ambiguo completo o no. Si la cola está llena, entonces no hay punto para insertar. Eso no sería un bonito espacio en tu zona. Tienes pasividad. Muéstrelos como HQ o estado azul. No se puede insertar foto y es necesario salir. ¿ Qué quiere indeterminado que tonto? Esta es una condición para Q. es lo mismo, que está Aquadro encendido por lo que el cubo que hemos visto en una sesión anterior, hermoso amigo encola, lo mismo para el área circular. Es decir, una planta es igual a 0 y mi implícito igual a max menos uno. Ambas condiciones un satisfactorio, esa es la razón por la que has dado n En ese caso, significa que tu cola está llena. Eres útil a esta condición. Si has pasado por la sesión anterior, qué implementando sin embargo, has visto la sesión de audio de cola circular, que no se cumplió in vivo usando este eddie ocular. Entonces entenderás esta condición que he mostrado con un diagrama. Tienes hijos sostienen el tubo se tira adentro. Esta condición se está volviendo satisfactoria. Esta condición se está satisfaciendo. Esta condición se está satisfaciendo. Tendencia es igual, igual a su colocación que hemos visto en la sesión anterior cuando hemos implementado el Sur, ya sabes, Q, usando el Fundy que se circuló, su deuda es la misma condición y luego devolver uno y agrega redundancia. Y el QFD es también el mismo paréntesis de condición, si eso es menos uno, entonces devuelva uno. Si no es menos uno, eso significa que te devuelve para administrar la cola no está vacía. Estas condiciones que estamos utilizando, por lo que ahí está. Ven más allá de sí mismo. En este inserto leían y no lo hicieron. Hemos visto cuál es la condición para q. hemos visto que esa condición está satisfecha. Devolverá uno y este mensaje te mostrarás bien, si no está satisfecho, admins EOQ está teniendo espacio y por lo tanto puedes insertar esto. Si no se cumple la condición, estas instrucciones no serán ejecutadas y se ejecutarán instrucciones adicionales. Es decir, estarás comprobando por condiciones diferentes, diferentes. Estarás tomando que si eres este menos, es decir si tu cola, la cola está vacía cuando el DQ es Bloc de notas MTV, este menos en ese caso. Entonces, en primer lugar, sabemos que cada vez que estamos insertando a lo raro, y como estamos insertando al final, vamos al final rojo dice. Por lo que no nos preocupa el frente, pero nos preocupa diferente al marco en la declaración inicial que vacías vacías. Ese caso uno será menos uno. Entonces datetime solo tienes foo simplemente diagrama tenemos dos implementados por violencia de droga se convierte en 0 de otra manera cada vez que del Q no es espacio vacío, entonces tenemos la norma trato con Dove marca cuando empezamos. Sólo tenemos que cambiar el rojo. Hay una razón solo por discapacidad. E incluso dQ está vacío entonces sólo tenemos que cambiar el frente. Entonces estamos insertando cualquiera de Aaron, espero por eso entendiste que estamos registrando. La cola está vacía entonces solo para incrementar el frente también. Ahora veamos cómo, qué cambios se requieren. Entonces como estamos utilizando, estamos implementando usando la matriz circular, sabemos que el aire renderizado alcanza al máximo menos uno. Y como estamos insertando lo mismo, que hemos visto para la cola o usando la matriz circular, qué cola circular hemos visto en la sesión anterior. No paramos la inserción. Simplemente recibimos un raro a 0 que hemos visto. Esta no es la condición. Es decir, si no está llegando al máximo menos uno, eso significa que es posición diferente. Eso nos da lo simple es que estamos incrementando por uno y encontramos una aguja en VR en ese índice de hilo, estamos insertando el ítem al que ingresó los usuarios. Así es como mejor la definición de este sesgo inserto. Espero que tengas, antes que nada, la otra fila. Vamos a la función principal y veamos si los usuarios simplemente ingresan dos. Eso significa que no quieres ingresar a un inserto en la planta y no en la fase dos quedará satisfecho. Aviso función original que está ahí en la cola, dequeue, que te haré entender qué cambios se requieren, qué modificaciones, qué funciones adicionales necesitas para agregar cuando implemente la DQ. Ya que aquí estamos insertando en el frente, esa es una densidades diferentes y diferentes. ¿ Qué cambios se requieren? Pasemos a la disfunción. Entonces, en primer lugar, le pediremos al usuario elemento embebido. Y recogeremos y pasaremos ese elemento item. Esa es nuestra humana, esta función. Así que pasemos a la cola, inserte trunk, luego insertas front-end. En primer lugar, lo mismo para que nos sigamos. Y como estamos insertando, necesitamos revisar el sesgo. Eso es lo mismo para el rojo y también insertar. Pero otra cosa es que cuando esta subvención es igual a menos uno, es decir, ya que estamos insertando, hay que revisar diferente condición, diferente para Q será objeto, ni siquiera tomándose el tiempo este menos uno. Es decir, si tu dq está vacío, entonces tienes que hacer EPA simplemente. Ya que tenías insertando, entonces tienes que hacer tu amigo y leerlas ambas como esta cosa tienes que añadir. Y hay cambios que están aquí. Lo que pasa es que desde que te estás insertando en el frente y esto es nuevo en caso de el DQ en el QV no tuviera esto, no tenía esta función encendida si no comenzaba en el extremo rojo. Pero en este d cubo estamos insertando en el frente también está permitido. Entonces lo que hay ahí que hay que añadir realmente la condición si su planta, ya que estamos insertando en el front-end, por lo que tocaremos front-end o tal vez no tocaremos leyendo excepto que estamos tocando que Aaron, en el caso de que Frankies menos uno añada la declaración inicial que quieres, la cola está vacía entonces solo estamos tocando el rojo, sí, haciéndolo como 0. De lo contrario no cubriremos esto. Si tiene que insertar en la parte delantera, me tocaremos el hecho, excepto en esta condición. Por lo que aquí se puede ver si la planta es igual, igual a 0, esta es una condición adicional. Entonces ya que quieres insertar. Entonces, ¿cuál es el escalón en social cada vez que estamos insertando, seremos en primer lugar, hemos visto si entonces se estaba insertando en el extremo rojo porque en primer lugar, incrementando el rojo y luego insultando para que la gente sea posible que estés haciendo la implementación. Costo de todos. El caso es que habrá insertando más tarde van a llegar a un índice particular en caso de insertar en primer lugar de otras personas, incrementando y luego nos pusimos insertando. Eso significa que hay dos ********, dos partes que tenemos que hacer. En primer lugar, tenemos que incrementar la lectura Dan. Segunda parte es que tenemos que insultar. Tienes que recordar siempre que insertarás en el menú llegar a la particular, en el índice correcto, entonces solo podrás insertar. Pero en caso de la eliminación, es diferente. Tenemos que cobrar el índice de donde es deuda que tenemos que cobrar el ítem, eliminamos ese ítem y luego tenemos que hacer la operación de la implementación. Hay dos partes y eliminaciones, así sucesivamente. Recogeremos los artículos. Segundo participante, realizarás incrementos, dígitos, pero en caso de inserción más millones de incremento, cuando estaba viendo en sesión al azar, implementamos a, entonces B simplemente ha insertado. No voy a ver que tienes la cosa. Las dos partes que está en caso de inserción se incrementan, entonces estamos insertando cuando más insertamos al final. Pero en caso de borrado, eliminaremos. Entonces seremos sencillamente, seremos. Hemos implementado el frente en caso de que estemos eliminando el plancton, no aquí ya que esto es en social y la planta entonces las cosas que es la varicela serán su perca sobre donde leeremos ese índice particular, índice correcto. Entonces vamos a insertar, sin embargo comprobando si el frente es igual, igual ya que teníamos insertando a un amigo, tenemos que jugar con planta solamente. Verificaremos si el frente es igual a 0. En ese caso, tiene que hacer su reclamo para ser mi máximo menos uno. Has hecho que tu plan tenga el índice del último elemento. Por lo que se requiere esta etapa, y si su planta no es 0, está teniendo diferente índice y hay que insertar ya que hay que comer al índice cuentagotas para que en ese caso disminuya. Por lo que se puede ver que esto es un, este es un gran cambio que se requiere cuando se está insertando en el front-end. Estás decreciendo, no estás implementando todo lo que he visto a los hombres, se va entrometiendo en el PMOS en primer lugar, sin revisar las condiciones de la píldora. Pero cuando lo hacía hacía hacía el incremento. No estaba haciendo la mentación del decreto, pero en caso de que cuando te estés insertando en Franklin, lo harás, estás revisando diferentes condiciones. Por último, en este más está satisfecho que es tu amigo no es 0, estás haciendo cierto índice diferente. En ese caso, simplemente disminuirás tu frente. Y luego finalmente, estarás insertando estas dos partes están diciendo que como lo has hecho, es decir tenemos que enfocarnos en dos índices particulares. Esa es la primera parte. Segunda parte es lo que necesitas, y así eso es lo mismo, pero lo que pasa es que estamos en los casos en que te estás insertando en front end, estarás disminuyendo, incrementando. Y luego, por último, este índice, estarás almacenando este ítem. Este es un cambio, te lo diré, entendido. Entonces, en primer lugar, estas dos cosas es parte adicional que tienes que hacer es que tengas que comprobar si un particular igual a 0, entonces tienes que hacer que tus matemáticas sean tremendas max menos uno. Espero por lo que entendiste este concepto. Entonces esto es lo que debes revisar cuando estás implementando la DQ. Por lo que sólo se puede tener en cuenta estos fundamentos que están ahí. Y también veremos un ejemplo en la documentación, nuestra eliminación e inserción de ambos lados como sea posible. Este video también aclara la lógica que estamos usando aquí mientras se ejecuta. Mostraré ese ejemplo y en consecuencia veremos la operación. Estas son las cosas que ahora vienen a la función principal mejor de lo que ahora estamos viendo la eliminación y arriba front end. Una vez viendo el borrado y el Franklin, conocemos ese grupo o bombardeado o borrado. Sabemos realizar el borrado y el Franklin. Este es Coleman. Se comprueban en comparación con el cubo que hemos visto en una sesión anterior. Usando la deuda es que hemos visto en caso de cola circular utilizando el conocimiento EDI sesión anterior, cómo eliminar adoptar front-end. En primer lugar, pasemos a esto. Cuando eliminemos el front-end, el caso tres quedará satisfecho. Suprime front-end, y déjanos ver la definición. En primer lugar, devolverá el ítem que han eliminado lo mismo en comparación con la cola circular que hemos visto en nuestra sesión anterior. Eliminar ese clúster front-end seguido embed it men estar eliminando un proyecto donde la cola está vacía. Si la cola está vacía, no hay sentido, no hay elementos. No tiene sentido eliminar elementos ya que no hay elementos. ¿ Para qué sirve la nación huerta? UMD? El estado es igual. Ese es este QD ocular. He visto científicos menos uno, entonces devolverá uno ya que devolverá 0. Ahora, solo viendo la eliminación y el front-end. Entonces, en primer lugar, hay dos partes las cuales son bonitas de casa, son borrado. La primera parte es que se necesita en primer lugar, elemento recogido que necesita ser eliminado. Y luego segunda parte es que necesitas realizar la operación de implementación. Instancia que estamos eliminando en el front-end, lo cual es común a la cola circular que has visto una sesión de audio. Por lo que aquí vamos a hacer la implementación, vamos a hacer la implementación del front-end y luego así sucesivamente. El post-partidista recogerá los artículos. Segunda parte es que estaremos haciendo el incremento del front-end. Desde bus que habíamos comprobado la cola está vacía o no. Segunda cosa que comprobaremos. Lo siguiente es que si no es valencia vacía, bueno, hay algunos elementos. Entonces lo que recogemos en el desarrollo front-end efectivamente recogerá en este ítem que es del entero de tipo de datos. Se trata de un posparto, y luego eliminamos. Y la segunda cosa, hay que jugar con ellos. Ahora poder comprobar vendettas sobre leptina divina y humana E2. Y luego hay que eliminar el elemento Beckman, que es su caso de impacto. Lo mismo que hemos visto en esas colas circulares y sesión de audio. Entonces vamos a hacer el frente y criado a menos uno cuando solo queda un elemento y la cubierta, y él quiso decir sólo usted necesita eliminar. En ese caso, harás que el front-end sea raro a menos uno que hemos visto. El mismo estado que el frente alcanza al máximo menos uno. Y después desde que estamos usando la circular lista en ese caso, nos han hecho el frente como 0. Esa cosa que hemos visto en una sesión anterior como se describe no es max menos uno. Lo simple que vamos a incrementar el frente. Y luego finalmente el ítem que hemos recogido antes que devolveremos. Entonces esto es lo que cada vez que estamos eliminando en el front-end. Entonces esto es común para la, para la cola circular de audio que hemos visto usándola en sesión de audio. Sólo vamos a seguir adelante. Veamos. 12. Deque usando la cola de arsenal circularSession6Lecture2: Veamos una función adicional ahora con la que nos queda, eso es la eliminación y la mejor. Y esto es nuevo en caso de la DQ. En lo que va de aquí, el caso adelante será satisfactorio. Éste será satisfactorio. Y está llamando al subrayado DDGT función separada dequeued . Aquí. Si ves aquí este q, dq o eliminar subrayado en el que, primer lugar, ya que estamos eliminando, es necesario comprobar siempre el QFD o no. Si es un punto de nodo vacío para eliminar, entonces si no está vacío, bueno y bueno, recogerás el elemento en el front-end en este. Esto. Si ves aquí, esto es raro en realidad confrontar. Estarás eliminando este elemento que está presente en el rojo y estarás recolectando. Y como estamos eliminando el final de la lectura, esa es la razón. Simplemente recogeremos el ítem que está presente en el índice del editor de índices, y luego realizaremos diferentes operaciones. Entonces lo hace la operación diferente, es que cuando los científicos igual a R1, eso significa solo uno que no he dormido en su D2L y que tenemos que borrar. Harás éste. Es decir, ustedes han visto que esto es común. Esto es, esta parte está ahí ya que estás usando el área circular, entonces otra cosa que cambia, que se requiere como edición y tema es que eres raro alcanza a 0. Ya que estamos eliminando el rojo respondió la fórmula. Tomar diferentes condiciones para infrarrojo raro es igual a 0, entonces tienes que, si no tuviste que hacer tu rojo S max menos uno, entonces queremos resolver en 30 en el frontend, hemos visto que fomenten, una de la primera parte es que se necesita hacer la operación de la titulación. Tienes que cambiarlo en condiciones delgadas del frente. Y luego si lo es, se te facturará comprobando que si la renta es igual a 0 y entonces solo estamos incrementando el frente. Y luego estaba insertando el elemento en caso de, eso fue en caso de inserción al frente. Y ahora estamos eliminando al final rojo, necesitamos recoger el ítem que necesitamos eliminar. Entonces tenemos que comprobar si el rojo es igual a 0, entonces tenemos que hacerlo como México, estas cosas para ser un puesto de proyecto. Y entonces tenemos que comprobar también que si el matrimonio es igual a 0, entonces leer será máximo menos uno. El otro estado que es condición normal. Si es ahí que está teniendo diferente índice, entonces necesitas simplemente el material. Entonces nos hemos convertido en tratamiento, pero tenemos remanente. Por lo que estas cosas son nuevas en caso de este dq de NBER eliminar cuando estamos diluyendo. Basta con tener en cuenta todas estas condiciones que se requieren, estas condiciones adicionales, adicionales que se requiere. Y luego finalmente, necesitamos devolver el artículo que ya hemos recogido aquí. Eso espero. Entendiste la disfunción, su disputa eliminar al final rojo. Ahora solo veremos también el ejemplo y entenderás la junta de humor que había hecho un documento para diferentes operaciones y ya habré compartido contigo, solo puedas referirte a él. Hará tu comprensión muy fácil. Ahora, ya has visto todas estas opciones, pon opciones no en libertad. La función de visualización para ese usuario final debe terminar en una negativa al bazo. Y llamará a la pantalla desde objeto estático. Ahora en exhibición, los elementos mismos si has pasado por mi sesión de audio de cola circular usando EDI. Pero ¿no habíamos visto cómo mostrar eso? En primer lugar, tenemos que comprobar si la cola está vacía. No hay elementos, eso significa que no necesitas, no puedes dormir. No hay elementos. Simplemente necesitas salir. Si la cola no está vacía, no se cumple la condición. Se ejecutarán instrucciones adicionales. Nosotros simplemente cómo mostrar hemos visto detener todo lo que estamos haciendo es que los estamos recolectando. En primer lugar en caso de pan Trenton, cómo hemos visto cómo mostrar los elementos y no sesión anterior. El tiempo de flujo es menor o igual al rojo. Demostración de botella que tiene diferente índice. En ese caso, tiene algunos elementos, elementos datos presentes entre front-end read. El por lo tanto, hay que simplemente mostrar así. Ya que eres yo es igual a Frank y tratando de menos o igual a ahí, entonces tienes que simplemente chequear y no alcanzas. Sigue mostrando los elementos y necesitas mantener, seguir incrementando. Espero que haya pasado por toda su sesión de implementación de esto. ¿ Estás usando la matriz para que estés consciente, consciente de qué, cuál es esta condición ahí. Entonces estamos comprobando si la planta es menor que eso es amigo está teniendo menos índice mientras que tener mayor que índice. Por lo que los elementos están ahí dentro de front-end rojo. Y así es como necesitamos dividir si el frente es mayor que más bien desierto está teniendo menos índice y Frank está teniendo índice alto, en ese caso salón de acogida, ya que estamos mostrando desde el inicio para hacer post ES 0 y luego lo haremos simplemente hasta que llegue es raro. Seguiremos mostrando cada elementos. Una vez que visualicemos todos los elementales sean alcanzados allí, entonces restableceremos el tronco. Entonces seré planeado, y luego hasta que lleguemos a max menos uno mostrará todos los elementos en la matriz y estaremos implementando. Así es como se muestran los elementos en caso de la dq, que es igual que si ve FCFs. Si has visto en la sesión anterior de cola circular usando EDI, pasemos a la función principal. Si quieres exhibir el uso de un ancla seis, entonces finalmente serás salido. Y la calidad de estas opciones. Utilízalo en Exhibir una opción no válida. Terminé con programa domo de empresa de implementar el detalle utilizando el área circular. Espero que haya entendido las funciones adicionales que se requieren. Ahora primero hablemos todo conocido antes ejecutar el programa para permítanme en primer lugar construir este archivo. Si ves aquí, si creo que se trata de un blogger y ves la acumulación, necesitas simplemente caminar a la vista y necesitas revisar las leyes que obtendrás lo siguiente. No hay cambios desde que ya lo he compilado. Entonces si compila el archivo, no se pueden ver errores, 0 advertencias. Ahora antes de ejecutar el programa, pasemos al documento y lo comprendamos mejor para que lo entiendas adecuadamente. Ahora, hemos visto que cambia. Por lo que estos son la inserción y la operación de adición y DQ esto les había puesto a su disposición este documento. Se puede simplemente ver este documento o estos otros en deleción social y arbolados Vandana en rojo y luego los inicialmente manures. Simplemente déjame modificar esta es su DQ en realidad. Sí. Dq está vacío. Entonces sabemos cuando la cola está vacía, el front-end leer voltaje menos uno. Sabemos que ambos serán menos uno. La cola manual está vacía, por lo que eso también es lo mismo para el dequeue, también Friend y Redis menos uno. Ahora lo estás, quieres insertar al final. Cuando necesites insertar en el 1021 por uno, estaremos insertando posible inserto diez. También he escrito los pasos aquí. Menú insertar diez. Inicialmente dequeue está vacío. En ese caso, la tabla de pan se implementará por meses. Vamos a mirar de ellos se convertirá en 0. Y como estamos insertando, el lado derecho es igual a 0. Al 0, estaremos insertando el elemento. Puedes ver aquí los pasos que he escrito cola de eventos inicial está vacía y te insertas en el frente y rojo es igual a 0, luego se inserta. Y luego segunda vez cuando insertas 20. En ese caso, ya que estás insertando adrenalina, necesitas jugar con el rojo sobre mí. Por lo tanto, simplemente incrementarás tu rojo. Entonces eso se convierte en uno. Sin embargo de esta manera y físicamente a 0. En ese caso de garantías y garantías y se inició realmente en este caso, si ves aquí, se insertarán 20. Que se inserte, se insertará en el rojo es igual a uno. Será así. Frank será 0 radicalmente proporcionado y se inserta 20. Se puede ver veinte y comenzó en Drell es igual a uno y mostrar. Por lo que primero se hace la implementación de la incertidumbre roja y luego de los años 20. Esto es común para la cola y la dequeue que hemos visto cuando insertamos la lectura. Ahora de nuevo estamos insertando, pero aquí se puede ver que estamos insertando en la planta y no. Ahora veamos qué cambios se requieren. Entonces, en primer lugar, cuando estamos insertando en el front-end, ahora, estamos insertando 25. Aquí se puede ver lo que es en primer lugar, diferente es 0 y eso es uno. Tan rápido. Hemos comprobado realmente aquí cuando el amigo es igual a 0, luego función min-max menos uno. Hemos visto un nano en sí. Si ves aquí, sería inserto aunque en el momento diez aquí este es el, esta es la cola del programa Q insert front. Y hemos visto, hemos comprobado si es menos uno, ambos se convertirán en 0. Significa que si el parámetro 0 y vamos a hacer la franqueza max menos uno. Esta es la cosa. Eso es si estás insertando la planta y tu amigo es cuánto es 0. Eso significa que ya que estás insertando en el front-end, front es 0, debes hacer, estás tratando de maximizar menos uno. Por lo que Frank se convertirá en maximizar éste. Es decir, debería tener su siguiente. El último elemento es decir, debe tener los índices foto del tiempo para aburrirse. Ya puedes ver aquí, amigo se convierte para este paso. Este paso. Déjame escribir de esta manera. Entonces aquí, esto se convierte en este y patio neto. Entonces entonces leerías se convierte en dos, se convierte en cuatro. Y tu amigo lo definió. Se puede ver aquí Veinticinco se inserta en este el tronco ED y eso es simplemente en el índice del tablero. Por lo que también estoy tú entendiste que esta operación es diferente en caso de la DQ. Ahora, cuando se está insertando eso codificado al frente y se puede ver hay cosas diferentes con blanco porque ahora hay que insertar el 35, el frente. Veamos qué es gracioso. La corriente es igual a cuatro. Ahora llorarás intensidad por Stokoe y max menos uno. Entonces tenemos este máximo. Entonces Francis agua realmente practica para post-op Honda prime es distinto de cero, por lo que su amigo está muerto por esta otra condición está satisfecha. Esa es ésta. Dado que el índice, tendencia, tendencia es igual a cuatro. En anuncio, displays, inserta 35 o amigo y tu amigo es cuatro. Por lo tanto, esto no está satisfaciendo esta condición. Por lo tanto lo demás quedará satisfecho. Es decir, tu amigo se convertirá en una pintura y luego estarás insertando el elemento será el cuadro Klimt e insertarás los elementos. Por lo tanto, se puede ver aquí que la tendencia es para realmente no correr se convierte en tres. Y en este estudio se insertarán estos 35. Entonces será de esta manera. Así. a cabo la primera formación de la delincuencia llevaa cabo la primera formación de la delincuenciay luego estás insertando 35 en tu front-end. Así que espero que así lo consigas. Se puede ver cómo estamos comparando con propio programa Dido cuando se está eliminando del extremo de lectura. Por lo que esto también es algo diferente que hemos visto en la D2. Ya que tenemos, tenemos. ¿ Qué hace esta supresión y la roja, enrojecida. Entonces, antes que nada, ¿cuál es tu rojo? El rojo es igual a uno. Por lo tanto, en primer lugar, siempre que estés eliminando, la primera parte es que tienes que simplemente recoger el ítem que necesitas eliminar que sea igual a uno. Entonces eso significa que esto es, este es tu fin. Tienes dos más simples que es divertido. Este dominio D es necesario simplemente eliminar. Por lo tanto, recogerás este medio de 20 artículos más nuevos. Y entonces lo que harás ya rojo es uno que ves aquí, esta condición de eliminar que decidió esta es nuestra eliminación. Esto, por lo que esta condición quedará satisfecha porque lees distinta de cero, es una. Por lo tanto, esto quedará satisfecho. Disminuirás. Si ves aquí fila, verás aquí, leerás se convierte en 0. Fue divertido, pero así que antes que nada, recogerás el artículo que está muerto. Este render recogerá el elemento que desea eliminar eso. Por lo tanto, recogerás este elemento en el índice este fin de semana artículo disponible. Y entonces disminuirás la lectura de uno a 0. Este fue uno, Entonces has visto que se convierte en 0. Y la práctica tal como es, es decir renta es cuánto es tres, por lo que esto será como es. Se puede ver aquí. El siguiente menú de operación eliminar del contenido. Ahora sabemos que borrado confronta y ya estamos al tanto, hemos visto en la cola cómo se lleva a cabo la eliminación en el front-end. En primer lugar solos, necesitamos simplemente ¿cuál es su plan? Índices de fondos de índice. Eso significa que en el árbol este 35 está presente, que necesitamos eliminar. Este 35 será eliminado, recogerá en el ítem. Y luego estos tres hombres que estamos eliminando del front-end. En ese caso, haremos la implementación. Entonces él estaba borrando del rojo y nosotros estábamos haciendo la documentación. Esta supresión del frente. Por lo tanto, se lleva a cabo la instrumentación. Por lo que se elimina este 35 y tu amigo se convierte en cuatro. Si ves aquí, verás aquí si tu amigo se convierte en cuatro. Entonces antes que nada, esto, esto se elimina 35 y tu amigo se llena. Se incrementa y Redis como es, es decir 0. Eso espero. Estás obteniendo todas estas cosas ahora cuando estamos diluyendo en la referencia, ahora, cuando eliminamos. En ese caso es diferente. Sí. ¿ Cuál es el costo de operación de todo lo que es raro? Raro es igual a 0 y queríamos eliminarlo. En ese caso, lo que vamos a hacer post-op todo post-doc en rojo es 0. Eso significa que en el índice 0 se eliminará el estándar. Y si es 0, entonces sabemos que necesitamos maximizar. El sarpullido debe ir VO2, relación máxima se convierte en máximo menos uno. Richard había sido indexado, explorado, se eliminará el stand. Y como el rojo es igual a 0, ya que estamos eliminando al final, tenemos que revisar diferentes condiciones. Entonces, ¿qué es rojo? El rojo es igual a 0 cuando se está eliminando eso citado. En esta condición, hemos visto a hombres que alguna vez se están eliminando. Y cuando es 0, eso es 0 los ingresos se convierten en máximo menos uno. Entonces eso es 0. En este punto. Eliminaremos este diez que está presente, y un 0 eliminará este diez, que está presente en el índice 0º. Y entonces como el rojo es 0, puedes verlo como 0. Entonces la lectura se convierte en max menos uno que está disponible para tener el índice del último elemento para que se convierta en igual a cuatro. Para que puedan ver aquí, allá antes de que se avancen y prueben este ácido. Ahora la última operación que se acaba de mostrar aquí, siempre que necesite insertar ya sea leyendo ciertos 90, eso es así como EB ya ha visto cómo insertar hasta ahora que ¿cuál es su fin? Extremo rojo es igual a cuatro minutos para insertar 90. Para que en caso de la especie, ya que se trata de un área circular, alcance máximo menos uno, rojo es igual a cuatro. Eso es tener su siguiente elemento de suavidad. Y necesitamos insertar los datos. Y así hemos visto cuando llega ese aire aquí. Por lo que esta operación hemos visto, ante todo, en lo social y en los datos, y esto está en ventaja social. Ese AD es igual a max. Hemos visto el pan es igual a máximo menos uno se convierte en ceros. Aquí. El rojo es igual a cuatro. Por lo tanto, la sala de acogida baja entonces se convertirá en 0, es decir 0, y luego se insertará 90. Se puede ver aquí los noventa y ordenados. Por lo que el aire se convertirá en 090 se insertará. Entonces todo esto se trata de la inserción y eliminación y mantener el instrumento en y volver a ejecutar, que es lo que ocurre sólo en caso de la DQ. Estos dos inserciones y deleción se presentan en ambos extremos, en el extremo rojo y por lo tanto datos para nuestros pacientes. Por lo que ahora ejecutemos el programa y lo comprendamos más mejor. Lo mismo que estaremos ejecutando. Si ves aquí sin embargo, he hecho esos tamaños bien. Tomé el mismo ejemplo. Se puede ver que este es el tamaño de las áreas que el documento entiende más mejor lo que se hacen las cosas. Entonces ahora solo ejecutemos cómo ejecutar. Y puesto que ya hemos compilado construir y correr. Cuando construyas y corras en realidad, ahora veamos BD2K. Te mostraré de esta manera en mí. Hasta el momento. Hasta el momento, inicialmente tu cola estaba vacía cuando cierta y 20 en el extremo rojo. Terminemos ya sea insertando y el rojo y tal vez en la opción central diez, vamos a hacer diez. Nuevamente, insertaremos una interrupción, luego entraremos 20. Y por mostrar cinco minutos para entrar, podemos ver aquí elemento es de diez y hasta apenas 20. Ahora el siguiente top, siguiente operación aquí, lo que estamos haciendo, hemos insertado esto, por lo que Dan y 20 o la siguiente operación, lo que estamos haciendo, se está insertando en el 25 en el frente. Entonces, por lo tanto, ¿qué inserta aunque? El planta y haremos click en Enter. Entonces nos han insertado 25. Sí, insertando 25. Así que justo y verás aquí derechos. Por lo que habíamos entrado el lunes, entraremos 25. Y luego simplemente incrédulos empresa. Para que puedas ver aquí 102025. Se puede ver aquí. Eso significa que 25102025, está mostrando todos estos elementos. Ahora nota, también lo hacen este operativo que está en violencia o Cat5 en el frente. Para eso, para insertar aunque en el front-end, necesitamos hacer click de nuevo Enter e ingresamos dos. Entonces me pregunta qué elemento he insertado, d Phi, d Phi. Y cuando hago click en Display, puede ver un 1020 treinta y cinco, veinticinco, veinticinco, veinticinco. Lo que hemos hecho aquí. Ahora cuando eliminamos del front-end. Así que hagamos clic en la opción para eliminar del front-end. Para eso tenemos que entrar tres. Vamos a mostrar tubería. Para que puedas ver aquí 102025. Este es el Endo 35 se elimina. Para que puedan ver aquí hemos sido inclinados, supresión y la licitación delictiva, como pueden ver aquí, se mostrará 1025. Entonces, antes que nada, veamos. Entonces cada vez que no vamos a haber ordenado, entonces eliminamos de lo privado y hemos visto en social y o eliminando del frente para eso, tenemos que entrar al on sangrando del tronco. Y puedes ver aquí, si ves aquí, estamos eliminando thrombo que se hizo cumplir. Por lo que ahora veamos esta operación. Además desde el extremo derecho, la eliminación del rojo y tenemos que entrar. Y luego si sólo da clic en cinco, verá que 102525 será la división. Que como se puede ver, se mostrará 102525. Ahora, la siguiente operación es eliminar del front-end. Cuando estamos eliminando en el frente. Y luego solo hacemos clic en la pantalla. Ahora 1025, queda será la división. Ahora tenemos que eliminar cualquiera de Erin para eso. Ya verás aquí entraré el código siempre que lo necesitemos. Entonces lo hará, eliminará el ítem. Y luego si te dividieras, verías en ninguno de los elementos en este 25 para ser como IP, te metes en 1990 o el libro final rojo, inserta el 90 un callejón sin salida. Simplemente lo hará Kaylee Kanban. Y si acaba de entrar al elemento para insertar 1990 y yo, si hago click en Display, entonces se puede ver aquí estamos teniendo 1925. Por lo que es así como hay diferentes operaciones fueron inserción y eliminación y tablero manos su descontento y se haga con esta ejecución completa del programa que está escrito en C plus plus lenguaje para el sistema operativo Windows para implementar este dq usando estos circular agregando. Ahora lo mismo que he visto, lógica estará ahí. Si escribes el mismo programa en lenguaje C en los datos se revelarán. Gracias. Cambios de sintaxis. Otro, es decir, si escribes el programa mismo programa lógico lo mismo, para que no tengas que preocuparte. Tienes lo mismo. Simplemente cambió la sintaxis. Ya he creado el proyecto en el lenguaje C. Y la misma lógica que he escrito para ti, tú, y necesitas crear un nuevo proyecto ya que ya he creado, en caso de mi puerta, en mi caso, ya he creado cómo crear el proyecto nuevo lenguaje de política de proyectos. Haga clic en Archivo y Nuevo y luego proyectar, y simplemente haga clic en Aplicación de consola. Haga clic en Siguiente. Ahora hará clic en Entrar C, ya que está escribiendo el programa en lenguaje C, y luego haga clic en Siguiente, dé el nombre corto y significativo para las buenas prácticas. Después haga clic en Siguiente. Es así como vas a crear un nuevo proyecto ya que ya estoy creado y solo te mostraré el programa que había escrito. Sólo la sintaxis cambia ahí. La lógica es la misma que hemos visto en el C plus plus también. Ahora este es el proyecto. Se puede ver main.cc. Entonces aquí sabemos que todas las funciones que hay ahí, todo lo que he hecho como global. Por lo tanto se puede ver en primer lugar, incluirás estos archivos de encabezado y aquí está. Permítanme hacer los cambios. Sí. Vas a incluir estos dos archivos de encabezado I, O dot edge. Ya que llamarás a printf, scanf y lenguaje C, es printf scanf necesitas llamar para mostrar el mensaje y aceptar entrada del usuario en el escáner de consola para usar input del usuario en el lápiz. Y printf se utiliza para mostrar el mensaje. Entonces, ¿tienes que incluir estos archivos de encabezado? Entonces como estás utilizando el área circular, sabes que addi está en el que compilarlos, hay que disminuir en el tamaño. Por lo tanto, tenemos, estamos definiendo el tamaño de la tubería. Por lo que voy a recoger el mismo ejemplo que te he mostrado ahora para el idioma C Plus Plus también esta área había hecho. Entonces todas estas cosas se pueden ver estas son globales, estas variables, esa es la Adi. Y luego front-end leyó este max que he usado todos ustedes son en esencia EOQ está vacío, que lo están inicializando a menos uno. Entonces puedes ver aquí estas cuatro funciones que se requieren, eso es todos nuestros medidores globales. Se puede ver aquí este inserto q y el extremo rojo, esto está muerto. Esto se hace como global, entonces pocos insertan en el front-end, esto se ve como global. Entonces q eliminar en el frente puede curar. Y así que si sabes qué, no eliminé la cola todas estas cuatro operaciones son, están insertando, eliminando en front end y varianza. Por lo que se requieren estas cuatro cosas y Ganymedes como globales, ya que podemos acceder directamente desde la función principal aquí no hay clase. Y eso es más consultores de objetos estáticos. Y este es un lenguaje C, pero la lógica es la misma, que ya hemos visto hasta ahora. El entendimiento lógico solo puedes reportar lo anterior que son para el padre de idioma C Plus Plus te he hecho. Y luego calcularemos la lógica de estas cuatro funciones. Ahora la pantalla sólo los cambios de sintaxis están ahí para el bazo, que disfunción hay QM, PQ lleno. Ahora cuando ejecutes tu programa, el control viene en esta función principal, las instrucciones línea por línea se ejecutarán más rápido. Esta muestra los mensajes allí. que comprendas utilizable entender cuál es el propósito de nuestro programa que está programado para implementar la cola usando área circular en este bucle infinito. Pero en este bucle infinito, estás dando opciones. Ya hemos visto anteriormente también en C plus plus language en 1.1 para insertar en VO2 o insertar entrada frontal para diluir y eliminar en el front-end o para eliminar Piper display six para salida. Estas opciones que son el caso del switch, el usuario ingresa uno, eso significa que no quieres insertarlo. Y lo mismo, ya que en para insertar o bien leer una aplicación llamada disfunción médicamente, la insertó. ¿ Y cuál es la definición de esta función? Es lo mismo que hemos visto para C plus plus language, también, la misma lógica que tengo copiar-pegar en realidad, justo cómo había hecho esta función global. Entonces no hay nombre de la clase ya que no hay clase y cplusplus directamente disfunción está definiendo tu mayor parece que si tu cola está llena, entonces necesitas salir. No se puede insertar si el frente es menos uno, entonces hay que hacer como, padre será 0, alcanza máximo menos uno, habrá 0. Por lo que todas estas cosas son asesor se va a implementar. Por último, insertará el ítem. Así que me estoy apresurando rápidamente en esto explicándote en lenguaje C porque la lógica o hecho a mano que línea por línea. Te he explicado en detalle cuándo habremos visto hombres. V&v han visto el mismo programa en C plus plus lenguaje para la comprensión lógica, se puede reportar el programa C plus plus, que he explicado la sesión de grabación que está en mi parte anterior del propio período de sesiones. Pero en explicado la lógica completa en el lenguaje de políticas XYZ, solo puedes ir a este programa. También había puesto a disposición este código. De igual forma se ejecutará el usuario al usuario uno a Insertar y luego este caso dos. Y por último, este ese es tu cheque de pago, estás lleno o no. Eso es diferente a DQ en el lenguaje C Plus Plus para describir lo que te hizo entender en un proyecto anterior hace sesión actual, parece que la lógica está diciendo que estás insertando en el front end. Entonces, lo que estás haciendo, necesitas comprobar si la cola está llena. No se puede insertar el, de lo contrario la planta es menos una. Ya que estamos insertando en front-end, ambos se convertirán en 0. Y si, entonces, si lo es, la corriente es 0, en ese caso, L Frank será máximo menos uno es que hay que disminuir la planta. La misma lógica que he explicado, moneda plus, más lenguaje también, justo antes la parte anterior, la comprensión biológica. Recordemos mi primera parte de esta sesión, esta misma sesión actual, el videoclip y la sintaxis. Se puede poner lenguaje obsceno. Se puede venir a este programa y ver cómo tener oro la función, cómo se hace global la función, todas estas cosas y luego estamos insertando. Ahora lo mismo. Si no quieres eliminar en el contenido. Por lo tanto, el usuario ingresará tres por eliminación de Trenton se convertirá, y ¿cuál es su definición? Lo mismo. Borrado de Frank. P. Es necesario comprobar en realidad, es decir. 13. Cola Prioritaria Lista Vinculada QueueSession7Lecture1: Bienvenido a la nueva sesión ofreciendo en el programa y en particular cosa o implementando la cola de prioridad utilizando la lista enlazada en lenguaje C y C plus. Estaremos haciendo la sesión práctica en la que estaremos creando el nuevo proyecto en el bloque de código IDE para rutas admin sistema operativo para board lenguaje C y C plus plus, estaremos viendo el programa para ambos idiomas y ejecutándolo. Entonces, antes que nada, comprendamos. Vamos a entender cuál es esta cola de prioridad por el propio nombre. puede entender que es lo que es, se basa en la edición, pero ¿qué significa? Significa que el elemento que está teniendo la cabeza es prioridad, se insertará y así sucesivamente. Si usted está teniendo número total de elementos, por lo que se insertará el elemento que está teniendo la prioridad más alta. Muy primer elemento que estará teniendo la prioridad pero es contratado, pero es menor que el extremo alto de un elemento de depósito que has insertado. Ese será el segundo elemento que se insertará. Nuevamente. El tercer elemento que estará ahí, estará teniendo la paridad pero escuchando antes uno y así sucesivamente. Entonces eso significa que el último elemento será haber notado rareza. Para que puedas entender, dependiendo de la prioridad, estos elementos decidirán, deben colocarse en la cola y esa es una razón por la que este nombre es la cola de prioridad. ¿ Y si hay múltiples elementos sin tener lo mismo? En ese caso, serán las personas las primeras en entrar, primero en salir. Entonces dependiendo del acuerdo outta, hay tres elementos que tienen las mismas prioridades con la que estás enojado y reina, eso es insertar fuerza se insertará post. Y se insertará el elemento que usted está insertando fuera de la deuda. Por lo que será será el primero el primero el que se procese. Seremos inserto muy primero. Entendió que cuando hablamos la rareza de los elementos. Pero si ves, en primer lugar, esta inserción, como te lo dije, es de operación competitiva o pesada porque en la que hay que publicar todo el elemento de búsqueda que está teniendo el más alto prioridad y hay que asegurarse de que se debe colocar muy escalfada. Tu cola está vacía inicialmente, y uno por uno estás insertando elementos. Está pidiendo al usuario fomente la caída ingrese el valor del elemento, y está solicitando al usuario que introduzca la prioridad de ese elemento. Ahora, usted inicialmente cuando su cola está vacía. Entonces, antes que nada, lo harás ese elemento con, con el, con la prioridad con el usuario le han dado la próxima vez cuando, se inserte otro elemento con otra prioridad. Y comprobarás esa prioridad con el primer elemento que has insertado porque tenemos que asegurarnos de que significaste tener la máxima prioridad se debe insertar muy primero y así sucesivamente. Para que puedas entender que hay una serie de elementos entonces necesitas hacer esto. Hidrógeno, has hecho esto, tienes que mantener la secuencia. Entonces el elemento que está teniendo la máxima prioridad se insertará post y así sucesivamente. Continuará la secuencia. Es así como hay una razón por la que esta tarea es pesada. ¿ Qué pasa con la operación de borrado en esta cola de prioridad? Es una z porque posponer, como sabemos que el elemento más alto y nuestra prioridad con lo más alto, el elemento con las más altas prioridades insertado listo falso. Por lo tanto, cuando elimines ese único elemento que se inserta mensajes se eliminarán post. Esa es una razón por la que no necesitas hacer tareas pesadas en esto fácilmente. Se puede realizar la eliminación porque la secuencia está dispuesta. Insignia porque estos elementos están dispuestos en orden de secuencia. El límite que se inserta para nosotros cuando eliminamos posts y así sucesivamente En todas estas cosas tiene lugar en esta cola de prioridad. Entonces sabemos que esta inserción se llama como en verde, y esto denota adición se llama como dQ, DQ en caso de d q. ahora veamos que las cosas en esta cola prioritaria. Por lo que en primer lugar, uno por esta cola de prioridad se implementa utilizando la lista enlazada y al no utilizar el área. Entonces, antes que nada, estaremos viendo que estaremos viendo el programa de esta cola de prioridad y que vamos a estar usando la lista enlazada y no usaremos x, y. y cuál es la razón detrás de mí son no usando el área y vamos, estamos prefiriendo lista enlazada porque si se puede entender si estamos organizando los elementos, tenemos estos elementos y este cambio de todos los elementos. El elemento es el último elemento que tenemos que complacer muy primero se puede ver cuánto cambio se requiere. Entonces sabemos que es tarea muy pesada si usamos el EDI porque necesitamos cambiar los elementos. En ese caso, no se prefiere usar la matriz en caso de la lista enlazada, la inserción y eliminación entre sí es muy fácil y es muy eficiente. Esa es la razón por la que vamos a implementar una cola de prioridad utilizando esa lista enlazada. Entonces esta es una razón. Entonces todas estas cosas que han hecho un viejo volcado, solo puedes refinarlo. Ahora, en primer lugar, como te dije, el elemento que está teniendo insertará muy post el elemento que está teniendola máxima prioridad. Lo que quieren es la máxima prioridad significa. Entonces, en primer lugar, esta prioridad será, será en términos de impedancia, lo privado arriba de uno. prioridad número uno se considera la máxima prioridad. prioridad número dos se considera una prioridad menor que la polaridad uno, se puede entender. Por lo que el número uno sigue teniendo la estrategia más alta. número dos estará teniendo la prioridad menor que la polaridad. Uno. El número tres estará teniendo la menor prioridad en comparación con la prioridad anterior, es decir, a N1. Por lo que hay seis elementos. Por lo que se puede entender que su estrategia parte de impurezas de uno a seis. Por lo que la polaridad uno será la máxima prioridad y las prioridades seis serán EU. Se puede entender cómo estamos respondiendo a la máxima prioridad. Ahora, veamos el ejemplo de esto. Esta cola de prioridad se utiliza algoritmo de programación de CPU en el que se utiliza esta cola de prioridad porque en la que los procesadores de CPU, los trabajos que están teniendo el más alto pero cualquiera predeterminado, así procesa esos empleos primero, que está teniendo la máxima prioridad. Entonces es decir, eso es una cosa. Entra la señal de disparidad, dispara algoritmo de programación de CPU. Ahora en primer lugar en las dos operaciones que son importantes en esta cola prioritaria está en social, que se llama como encola. El borrado, que se llama como GQ VC. ¿ Cómo se llevará a cabo esta eliminación de inserción utilizando la lista enlazada. Ahora bien, esto es sólo un diagrama para mostrarte cómo se ve. Cuando todos los elementos, uno por uno, le pides al usuario que entre y le pides al usuario que ingrese a la paridad. Ha pedido al usuario que introduzca uno por uno. Pides tres elementos. Usted ha pedido la prioridad. Por lo que esta es una secuencia que se arreglarán. Se puede ver aquí, esta es la UBI usando la lista enlazada. En primer lugar, se puede ver que esto se llama como nodo en la lista enlazada. Puedes ver aquí este aviso teniendo la dirección 100. Supongamos que el segundo nodo está teniendo la dirección 153rd. Aviso teniendo interesante 100 yo sé, en caso de la lista enlazada, estamos ante todo teniendo aunque, partes como la información. La primera parte será tener eso. La siguiente parte será tener la dirección del siguiente nodo. Si puedes ver aquí, en caso de este FirstNode, estamos teniendo tres partes. Las tres partes en este caso de la cola de prioridad. En primer lugar, el valor del elemento, somos restricción, estamos tomando todo el entero de tipo de datos, por lo que apoyamos eso. Como pueden ver he mencionado aquí, este es un juego de usuario de N Supongamos y la prioridad de ese elemento. Dos partes serán sobre la fuerza de datos será el valor del elemento, y la siguiente será la prioridad de ese elemento. Por lo tanto, se puede ver, se puede ver aquí a los datos del patrón forestal tres partes. Primero, segundo bono. Todos estos están teniendo sus datos por llamado uno es tener claridad y eso está teniendo el valor del elemento. Y la tercera parte es tener la dirección en el siguiente elemento. Lo es, lo es, es ya que está vinculando al siguiente elemento. Para que puedas ver nuestro siguiente elemento es tener dirección 150, por lo que está almacenando 150 como dirección. Se puede ver el segundo nodo. Es tener en primer lugar, claridad que el valor del aluminio. Y la tercera parte es tener la dirección del siguiente nodo que es 300. Y se puede ver el último nodo que está presente aquí. Está teniendo el enlace como ninguno. Desde este video, usando una lista unificada enlazada, no está lista enlazada. Teníamos apenas el último, ya sabes, que el último nodo está teniendo el enlace es nulo en caso de la lista unificada. Y así es como se puede ver la prioridad L. O si ves la prioridad, el elemento de primera prioridad se almacena post la segunda tienda de prioridad al lado de eso. Y la parte, pero se almacena ratón se pueden ver las secuencias, cómo está teniendo el hombre se considera como la prioridad más alta para considerar la variedad que es menor que una. Ciudades habiendo considerado como la autoridad disidente. Una súbita. Éste es el altísimo espíritu es, hay un fácil y no es tan deliberadamente bosque. puede ver que está presente en 3D. Ahora, implementemos esta cola de prioridades usando la lista enlazada en lenguaje C y C plus plus. Necesitas, el requisito previo para esto es que necesitas descargar e instalar el código, no IV. Y es muy fácil de descargar e instalar. Son pasos muy simples. Simplemente les recomiendo a todos que lo instalen. En tu respuesta que simplemente puedes escribir un programa conmigo y solo puedes ejecutarlo para que tengas una comprensión adecuada y no lo hiciste a menos que no escribas el programa tú mismo, hiciste todo este código a tu disposición para que simplemente puedas ser reportado, simplemente copias pegado y puedes arrastrar esa respuesta que entenderás. Se puede. Ambos en diferentes operaciones de esta cola de prioridad ya se han abierto o no. Sólo me movería a través de eso. Ya he creado un proyecto o lenguaje C plus plus. Por lo que conocemos el proceso de creación de un nuevo proyecto en ID de bloque, simplemente ideando rápidamente, necesitamos hacer click en Archivo, Nuevo Proyecto, y luego simplemente hacer clic en la aplicación de consola. Por lo que aquí sólo da click en Siguiente. Ya que estamos escribiendo el programa en C plus plus, basta con hacer click en el C plus, plus se resalta, clic en Siguiente y simplemente darle al gráfico un nombre significativo. A continuación, haga clic en Siguiente. No voy a hacer clic porque ya he creado un proyecto y luego escrito el programa sí te hace entender cuál es el concepto detrás de él. Entonces como se trata de una programación C plus plus sólo hay que dar todos estos archivos de encabezado. Ser capaz de dar este espacio de nombres. Ahora en C plus, sabemos que la clase, hay que definir primero la clase. Entonces este es el vidrio con el nombre PriorityQueue subrayado lista enlazada. Y tengo el especificador de acceso público y especificador de acceso privado y público. He usado este constructor. El constructor que es un destructivo. Entonces esas son las funciones que hice como públicas. El inserto de cola para insertar esa imagen. Se elimina, para eliminar el elemento de Anu de la visualización del marco para mostrar todos los elementos de la PriorityQueue es QM para proteger si están listos, cola está vacía o no. Y bajo el especificador de acceso privado, hemos utilizado este nodo struct. Vfb Hicé un puntero al nodo struct. Entonces, ¿qué tendrá el nodo struct? El nodo, éste, voy a decir. Este nodo struct tendrá la prioridad postdoc, todo el entero de tipo de datos. Entonces tendrá datos del entero de tipo de datos y el lactante ha golpeado el enlace del puntero del nodo. Tendrá enlaces al siguiente nodo. Si ves aquí, primer lugar, éste, puedes ver, si puedes ver el discurso, saber que nos hemos llevado en el nodo abstracto eliminado, es tener el posparto como prioridad. Ese es nuestro entero de tipo de datos. Segunda parte como el valor del elemento del entero de tipo de datos. Y el tercer enlace que es un puntero al siguiente nodo. Eso es práctico. Esto es lo que hay que tomar esto golpeado. Estamos creando el puntero a esta estructura S prime, por lo que tendremos sólo un puntero, va a estar apuntando que está aquí. Esto será justo si se considera este diagrama aquí, el puntero de nodo falso. Sólo hay 1 y eso es un punto frontal y eso está apuntando al primer modo. Lo hará. Tenemos que asegurarnos en este plan puntos considerar siempre un frente, pero está apuntando a este primer nodo. No he escrito aquí, pero sólo para considerar, estamos teniendo un puntero que está apuntando a esta fuerza, la lista enlazada. Entonces tenemos que asegurarnos de que no siempre haya puntos al primer nodo de la LinkedList. Ahora, si quieres esta clase, ahora esta funciones que están ahí, es decir que insertas, eliminas siendo mostradas, todas estas funciones notificando fuera de la clase que puedes ver aquí. Y esa es una razón por la que soy Nick, menciono el nombre de la clase, resolución de alcance y este nombre de función y la definición de la misma. Aquí. De nuevo, se puede ver el rescate y así es el nombre de la clase, resolución de alcance y la función. Y entonces estamos teniendo la definición que consiguió en esta función de nuevo, se puede ver aquí qué función? Sí, gracias. Delete, que se define fuera de la clase, por lo tanto, el nombre en el vidrio resolución completa y esta definición de esta función. Ahora pico. Nuevamente, se define fuera de la clase que tenemos que mencionar el nombre de la resolución de alcance de clase. La definición. Entonces muestra tu definición fuera de la clase. Entonces nombre de la resolución de alcance de clase. Aquí se puede ver esta función principal que está ahí, que está fuera de la clase. Entonces, en primer lugar, estaremos llamando a todas estas funciones de eliminación de inserción de eso es de la función media. Entonces tenemos que crear un objeto estático. Estamos creando un objeto estático. Este es un correo electrónico, la clase que puedes ver aquí, estamos creando un objetos estáticos para que por el objeto estático pueda llamar diferente, diferente función de borrado de inserción y todos los cuales son relacionados con la clase. Si ves en esta función principal, el cuerpo pose. Si usted ve aquí, cuando se acaba de mostrar mensaje, esto dará el propósito de nuestro programa. Dice programado para implementar la cola de prioridad utilizando lista enlazada en C más nueve, que estos son los videos que se declaran, que veremos. Haremos uso de ella elemento opcional y claridad. Este es el nombre de la clase y el candado que vuelve a comprobar. ¿ Sabes por qué están creando objetos? Ya que estaremos llamando a las funciones de la clase. Por lo que necesitas, requiere un objeto estático de la clase. Entonces esa es la razón por la que estamos creando el talón objeto. Aquí abajo. Si ven que estoy usando una vitamina y en la que estamos teniendo esto, cuyo caso se puede ver aquí, será, han visto esto varias veces en nuestra sesión anterior sobre Somalia usando un bucle infinito. En primer lugar nacer que el uso debe tener diferentes opciones y no usar una para salir. Permitir a los usuarios realizar diferentes operaciones diferentes como inserción, eliminación, pico y desplazamiento dentro no estará exento. No quieres salir de este bucle infinito. Esa opción yo, también he proporcionado como salida. El usuario entrará cinco y luego saldrá de este bucle que está fuera de este bucle infinito. Ahora, mostrar mensaje que es abuso que quería realizar en cierto usuario ha ido a un usuario, borrado nombre de usuario allí también. Qué pico utilizará E1, E2, y E3 para el uso de visualización de una caída NDA para exhibir siete enter pipe. Y todas estas opciones y conectando en este video, vamos a opcionar esta opción que está muerta es del tipo de datos en. Se puede ver aquí. Esto es 123. Entonces dependiendo de eso, se ejecutará este caso, soporte de inserción. Este caso se ejecutará uno, luego se ejecutará HE o caso de eliminación dos. Focus o valor pico tres se ejecutará para el puerto de visualización, y luego se ejecutará 45 salida. Ahora, simplemente moviéndose a este caso, se supone que se caiga, um, ¿qué datos deben ingresar los usuarios a la consola? Ya que estamos hablando aquí de una cola de prioridad, no quería que el usuario ingresara el valor del elemento y estamos tomando este valor de elemento del valor entero del tipo de datos, luego pedir al usuario que ingrese. Y también le estamos pidiendo al usuario que entre en la prioridad, fue como un fin y cualquier prioridad en ese elemento militar por 56 cualquier cosa. Y en consecuencia, sólo tenemos que asegurarnos de que insertaremos el elemento en el orden en el que estará complacido el elemento editor de alta velocidad. Muy mensajes y así sucesivamente. Tenemos que asegurarnos de que se añada. Es programación de audio. No es según el cual debe cuidar todas estas cosas que, dependiendo del rango prioritario de estos elementos. Y por lo tanto, puedes ver aquí en pantalla el mensaje estará ahí en la consola, ingresa el elemento que se va a insertar en la cola. entenderás y el usuario ingresará el valor recogeremos en este ítem que está en el entero de tipo de datos. Nuevamente, estamos pidiendo al usuario que ingrese la prioridad de ese elemento. Entonces usa el valor de leche recolectada en la prioridad en este inserto, que estamos llamando por objeto estático. Pero insertas aún pasando este ítem, ese es el valor del elemento y esta prioridad de ese elemento. Entonces veamos aquí en esta inserción, cuál es la definición de disfunción. 14. Colas prioritarias usando la Lista vinculada QueueSession7Lecture2: Ahora veamos aquí en esta inserción, ¿cuál es la definición de esta función? En primer lugar, si ves aquí esta cola de prioridad, que es el inserto de cola, este ítem está muerto y esta estrategia. Ahora, antes que nada, tenemos que insertar el elemento. Este es un C plus, más negativo B. Así que esa es la razón por la que estamos usando nuevo impasto soviético, todo nuevo nodo ya que tenemos que insertar un nuevo nodo. Por lo tanto, vamos a crear por esta norma punteros. ¿ Qué señala esto más? Esta es la que ya tenemos. Ya estamos teniendo una golpeada por el nodo de nombre. Y todas estas cosas. Si la V consiste en todas estas cosas que abordan cuando llamamos a la cola, inserte, creando un nuevo nodo. Esa es una razón por la cual este nodo puntero NewNode, estamos dando ese nombre y sólo ocluyendo el nuevo nodo dándole, entonces, entonces ese es un nombre de estructura se conoce. Estamos creando el nuevo nodo. Y aquí veremos dónde estamos haciendo uso de ETL. Entonces, en primer lugar, ya que necesitamos insertar el nuevo nodo, esa es la razón por la que estamos creando este nuevo nodo de esta manera. Entonces, en primer lugar, estamos comprobando si el nuevo nodo es igual a null. En ese caso, les daremos el mensaje que no está disponible en la memoria ni siquiera había salido, salida. Pero si esto no es nulo, es decir, eso es esto no es nulo. Eso significa que tenemos espacio y por lo tanto, incluso simplemente llenar este nuevo nodo. Para que puedas entender este nuevo nodo que estará muerto. Ese único nodo que necesitamos insertar en nuestra lista enlazada dependiendo de la prioridad hasta el momento. Entonces esa es la razón por la que estás alimentando la nueva norma cuando tiene éxito. Eso significa que si no lo es, está bien. En ese caso, estamos sintiendo no sabemos los valores de nodo está teniendo el costo de toda la prioridad y el elemento y luego el enlace. Entonces en primer lugar, en stock tibia teniendo este aviso teniendo datos de prioridad que es valor de elemento y luego vincular, vamos a abordar al siguiente nodo que pero si ves aquí q insertar función aquí, estos datos, nuevos datos de nodo que se llenarán con este valor de elemento, es decir elemento que el usuario ha introducido, que es el primer argumento de esta función, la claridad del elemento encendido, por lo que es un nuevo nodo. Y este segundo dato es prioritario, por lo que estamos llenando con el ítem es el cielo del usuario. Por lo que tienes esto, rellena todos estos datos en tu nuevo nodo. Ése son nuestros datos. Y por lo tanto, ahora tienes que, tienes, tienes buen cheque en realidad no lo que queda. Usted ha llenado esta prioridad, yo lleno este elemento, este enlace queda. Ahora tenemos que hacer corto aquí en realidad publicar muchas veces que pueden ser diferentes, diferentes fenicios cuando se está insertando cualquier elemento, la condición puede ser que su cola esté vacía y el nodo con usted se insertará. Ese será nuestro nodo del curso en la cola. En esa Q. vacía Si Q está inicialmente vacío y el nodo que eres, quieres insertar el nodo en. El estado puede ser entonces que tuvieras tener solo un nodo en tu crédito en tu cola. Y luego quieres insertar el nuevo nodo. Entonces esto si la condición es para eso, es decir, son cuatro. Si la cola está vacía y el nodo que desea insertar, ese es solo el único nodo que desea insertar en su cubo. Puede ser aunque otra condición, solo un elemento está presente en tu cola. Y esa es la condición. Y es necesario insertar un elemento más en la cola, que es tener un solo elemento. Estas dos condiciones en estado cuadrático, se puede ver aquí, ¿está q vacío? ¿ Cuál es la condición para SQM D? Comprobemos sanar. Caída más rápida. Verás aquí es puro MD en el que ya que estamos teniendo sólo 1 en ese caso, se le dará su práctica ninguno. Sabemos que estamos teniendo sólo un puntero y que por supuesto, motivo que sólo es nulo. Eso significa que tu cola está vacía. Eso asegurará que tu cola esté vacía. Esa es la razón por la que esta es una condición. Si esta condición está ahí. Si quieres pesar el único nodo que está presente y ese nodo tienes que respirar hondo. No. Porque si agregas tener solo una retención en tu cubo, nuevo nodo que quieres insultar. Dijiste que has dado la prioridad en el nodo de cubierta, ¿verdad? Por lo que hay que asegurarse de que la prioridad que está teniendo, hay que asegurarse de que el elemento de mayor prioridad se colocará muy postes ya hechos. Q, si está teniendo un nodo, si está teniendo la prioridad S2, el nuevo con el fin de que desee insertar el usuario ingrese la prioridad S1. Por lo que estamos considerando. El mayor endeudamiento y elemento en límite es tener Ts uno que es una actividad de alta velocidad debe ser. Por favor publique eso. Fíjate en eso. Pero ella era yo quería insertar y si está teniendo la prioridad es uno y sólo un nodo que es presidente o Q. es tener la polaridad x2. Este nuevo nodo tenemos que poner antes. No sólo el nodo que está presente en la cola que está teniendo la prioridad a. El nuevo nodo está teniendo meses de claridad. Por lo que debe colocarse primero y luego, luego, luego ante el del elemento que ya está presente en los comisarios que me tienen, pero va, tenemos que mantener la secuencia en. Esta condición es para eso si tu cola está vacía, no hay nada presente en tu cola. Entonces, antes que nada, lo que estás haciendo, estás llenando tu nuevo nodo con todos estos datos, eso es datos y lo que harás, harás nuevo enlace de nodo. cola de Emmanuel está vacía. Sabemos que el cliente es nulo en ese caso. Esa es una razón por la que este nuevo enlace de nodo será bastante diferente. No hay nada presente en tu cola. Ya lo tienes, quieres insertar un nuevo nodo. Ya tienes construyendo estos datos y te quedan dos para llenar. El enlace a ser que si no hay nodos en la cola y es sólo el nuevo nodo que se necesita insertar. Los enlaces no deben serlo. El motivo por el que te estoy dando un enlace de nodo es igual a front porque sabemos que la cola está vacía para simplemente darte un enlace igual a null. Ese nuevo nodo, que es la sustancia tenemos para mantener el frente apuntando al primer nodo. Entonces eso es sólo el ancho del nodo se inserta en la cola. rama por defecto también debe apuntar para hacerle saber que es la razón por la que esta es una segunda noche. La corriente es igual a que no lo haré. Entonces entendiste esto. Esta es la cola manual está vacía también, se ejecutará la misma línea de instrucción. ¿ Cuál es la prioridad de este ítem? Por lo que agregamos recolectando esta prioridad IMT, la prioridad del elemento, que el usuario quería insertar. Esa. Tenemos compitiendo si ese. Sí, tomando eso si es menor gravedad, supongamos que Estados Unidos es menor que eso. Por lo que esto será sólo, pueden colocación. Estás teniendo sólo un nodo en la cola. Entonces esto fue cuando tu cola está vacía, el signo es instrucción de alineación se ejecutará cuando estés teniendo solo un nodo en la cola, y luego necesitas insertar el siguiente nodo. Entonces esto, esta condición, hay que comprobar por eso, la condición del trastorno. Entonces en ese caso, este ítem subrayado, pero edité la prioridad de la muerte no carguen si es menor. Entonces sabemos que la prioridad si es uno de ese nodo foliar que también está teniendo la polaridad. Por lo que la prioridad se considerará como estrategia más alta. Tenemos que asegurar que se inserte muy primer año. Existe una razón por la que estamos comprobando que si la prioridad de ese elemento que necesitamos insertar, si es menor que la de la única norma que está teniendo un padre adoptivo está apuntando a ese nodo. Y tenemos que como motivo tenemos que revisar la prioridad del elemento actual que utiliza es al hacerlo, tenemos que revisar la polaridad de esa estrategia de marca. Entonces si la identidad que ella era yo quería insertar si está teniendo menos separado en comparación con la prioridad, entonces tenemos dos elemento que fue el que inserte debería ser falso antes. Y por lo tanto el mismo código que es por tanto el nuevo nodo que ya has llenado aquí. Ya que está teniendo las imágenes prioritarias Lisa, es decir, está teniendo la polaridad menor en el sentido el número que son todas las cantidades vectoriales. Uno, ya conocido, que está teniendo su propagación. Es cierto Aneesh y será satisfactorio en ese caso, ¿verdad? Por lo tanto, en ese caso, eso significa que debe instalar este nodo, que es tener una estrategia uno ante el nodo que ya está presente en el cubo. Entonces para insertar antes, ya has descubierto nuevo nodo y por lo tanto estarás escribiendo así, ese nuevo enlace de nodo. Se ha hecho desde que se le ha vendido un conocido antes de la deco frontal, nuevo enlace nodo será igual al frente. Y ahora planta va a estar apuntando a null porque va a cambiar el frente porque tiene agrada nuevo nodo ante el frente y por lo tanto el frente se envía a ellos. También señalaremos el nuevo nodo. Es así como se ejecutarán estas instrucciones. Y lo que hace esto en esta sede o cola no está vacío. Y cuando eso ES nulo, en cambio nosotros a tres nodos presentes, entonces este S. Habrá satisfecho en ese caso. En ese caso, en primer lugar, en primer lugar, cuando esta condición se satisfaga aquí, entonces el elemento que se quiere insertar es tener la prioridad menor que la de la práctica. En ese caso, se ejecutará esta instrucción. Eso significa que hay que insertar ese nuevo elemento antes de la pista. Y por lo tanto se trata de dos carriles hasta instrucción de que los alimentos antes de esta planta en realidad se debe utilizar el nuevo nodo. Por lo tanto, el nuevo nodo, que significa que no se ejecuta, podría modificarse. Estará volviendo al nuevo nodo, sin duda apuntando al nuevo nodo. Entonces estas instrucciones serán ejecutadas. Por lo que o bien la cola está vacía o bien se cumple esta condición, entonces estas dos líneas arriba instructor se ejecutarán como el frente. Las prioridades del ítem respiran hacia arriba, y luego suelta el ítem de admins de actitud punk, que el usuario quería insertarlo si está teniendo la prioridad más alta, mayor que ese fondo sin carga. Ese caso eres elemento nuevo elemento debe ser insertado. No debe insertarse ante el frente. Tenemos que simplemente comparar esta polaridad de ese elemento con otros elementos también que está, que está presente en la cola, tenemos que comprobar y simplemente tenemos que asegurarnos de que instalamos ese nuevo elemento ante el elemento, que está teniendo la mayor prioridad en comparación con la de la media que queremos insertar. Porque en ese caso vamos a mantener la secuencia para que esto no sea lo que estamos haciendo. Estamos recogiendo este frente en este PTI. ¿ Qué es este PDF? Este PDF es ante todo, en este puntero de nodo. Vamos a recoger esto hasta aquí. Y ahora lo que vamos a hacer como ya tenemos, como ya hemos comparado claridad de nuevos elementos con apuesta por el aprendizaje profundo. Ahora la próxima vez estaremos comparando el nuevo elemento con todos los demás elementos, que es que en la cola salir del frente porque hemos comprobado eso, esa es una razón aquí tomamos una y bucle y se puede ver aquí me bucle estamos tomando enlace PTR no debe ser igual a null. Y el PDL, qué es, ¿qué significa? Estamos comprobando así, FQDN no debe ser igual a nulo. Porque en primer lugar, esto sólo esta instrucción es entonces porque hay que, primer lugar, asegurarse de que los nuevos elementos que se desea insertar, tendrá que fomentar la verificación de volumen. ¿ No conseguiste este elemento, nuevo elemento menor que los elementos, que es eso en la cola. Si lo viste, si no obtienes el elemento que está teniendo, si no consigues los elementos interruptores que tengan la mayor fidelidad en comparación con la mayor fidelidad en comparación con la del elemento que quieres insertar en ese tiempo, por lo general no podrás comprobar con todos los elementos que está presente en la cola. Y por lo tanto se utiliza esta condición es decir, comprobando si el PTR vinculado no debe ser igual a ninguno porque las cualidades de costa sean datos serán verificando. ¿ Alguna vez quieres volver a revisar a la ONU incluso por adelantado? Esa es una razón por la que este bucle while, se iniciará desde si ves aquí, esto está usando N condición. Yvonne, su condición debe estar satisfecha. Entonces esta falsa condición, hablaré de ello ahora. Esta segunda condición, qué es, el enlace PDF que usted ve aquí, no estamos haciendo prioridad PTR. No están tomando a ese escritor PDF de la prioridad del ítem. Estamos tomando prioridad de enlace ppm. Estamos tomando el enlace porque tenemos aquí antes, ya hemos comprobado este PTR. Tenía una D, hay un plan de paridad con esos nuevos elementos para el sábado en eso es una razón por la que esto podría bucle. Se comprobará el segundo elemento, el siguiente elemento. ¿ Qué significa este elemento de texto? Vamos a conseguir un PDF. Fíjate que no lo es, y tomaremos esa realidad. Consultar. El elemento. Estás limitado con esta prioridad mayor o igual de la corriente del siguiente elemento. En ese caso, tenemos que simplemente seguir adelante. En ese caso, esta condición y como equilibrar esta condición, es decir, ya que incluso seamos reframe PTR, lo vinculamos, tráelo vía, mencionándolo como condición post que los enlaces no sean iguales a null. Ya que tenemos que comparar todos los elementos del nodo. Esa es la razón por la que nos revisan usando esta condición. Por lo que deben cumplirse estas dos condiciones, entonces sólo se ejecutará esta instrucción. Por lo que eso significa si el elemento prioritario nuevo elemento es mayor o igual a no de B. Se lo bajó. El siguiente elemento de la cola. En ese caso, tenemos que iterar al siguiente elemento. Nuevamente, revisemos la condición porque lo que se supone que debemos hacer finalmente, este nuevo elemento tenemos que insultar. Sólo tenemos que asegurar el lugar adecuado del nuevo elemento. Tienes que asegurarte de que se inserte este nuevo elemento . Y el favor ante el elemento, que es búsqueda debe estar en insertado ante el elemento que está teniendo la máxima prioridad, que está teniendo la mayor prioridad en comparación con añadir un nuevo elemento. Ese nuevo elemento sólo está teniendo el más alto estándar en entonces tenemos que seguir comprobando los elementos de datos si otro elemento está teniendo la prioridad mayor o si está teniendo menor que si es pesado. Y decidir nuevo elemento está teniendo el mayor en comparación con los elementos que ya están presentes en el tubo. Y tenemos un cupón Mooney lo estará en resumen para todos los elementos de la cola. Porque sabemos que el nuevo elemento de claridad para ser el menor que la de cualquier nota sin presente en la cola. Entonces simplemente insertaremos el nuevo elemento antes de ese nodo. Porque tenemos que asegurarnos de que insertemos elemento en la secuencia sabio, dependiendo de la prioridad debe ser menor. El valor debe ser menor que, debe ser menor. Porque tenemos el modo de prioridad de dos elementos. Si lo es, hay que asegurarse de que se inserte en el adecuado, por favor. El elemento que está teniendo la edición mayor que eso. Hay una razón si no los encontramos medios, siempre encontrar esta paridad para ser mayor de lo que tenemos que seguir moviéndose al siguiente elemento será encontrar la máxima prioridad mayor que el de ser elementos humanos prioridad. Entonces tenemos que parar. Y entonces tenemos que finalmente insertar. Entonces una vez que encontramos a pesar de cualquier elemento en el nodo que está teniendo el ITS más alto en comparación con los nuevos elementos. Entonces tenemos que insertar este nuevo elemento antes de eso, que está teniendo la mayor validez y cómo a las inserciones, estaremos insertando este nuevo elemento antes de ese animal. Por lo tanto, ese elemento enlazan en realidad que debería, que está ahí. En ese caso, eso elemental quedará atascado ya que tenemos que insertar este nuevo elemento antes de ese elemento. Y por lo tanto en ese caso, primer lugar, en ese caso, hay una razón por la que estamos haciendo. En primer lugar, mi enlace PTR. Porque si solo revisas este diagrama o este nuevo nodo, y este nuevo nodo al que no le has dado la sede del evento es de 20 y las prioridades tres, si solo uno por uno, hemos comprobado este polaridad. Por lo que si ves aquí, la condición if no será satisfecha. Porque la misma condición que podemos ver en esta polaridad, es cuanto más rápido es mayor que ellos. Primer nodo, que está teniendo la prioridad es uno. También es mayor que el segundo nodo. Está teniendo capacidad S2. Ahora tu PDR está aquí. En primer lugar, esta ubicación se puede ver esta es el PDF sin Rodinia y esto está apuntando al segundo nodo. Ahora, lo que estamos haciendo en este punto, estamos revisando el PTR. Puedes ver aquí por este enlace PTR, esta prioridad de enlace PDL. Entonces cuando estamos en esto, estamos apuntando al segundo nodo, pero aún así estamos escribiendo enlace PTR. Este enlace PTR es el tercer nodo y sus prioridades para que estamos comprobando si esta prioridad es necesariamente de calidad a los nuevos nodos. Las prioridades son prioridad de nodo nuevo, si ves que son tres. Entonces si puedes ver aquí costo de uno, esta condición no está satisfecha. Porque puedes ver aquí esto primero. Por lo que se puede ver aquí en primer lugar, esta prioridad, en primer lugar, del nodo es debe ser menor o igual a la de la paridad de ítem. Entonces este NewNode cuesta. Por lo que en este caso, podemos insertar este nuevo nodo. Cuando nos insertamos este nuevo nodo sólo cuando nos encontramos la prioridad de este nuevo nodo para ser repentino los elementos. Entonces, después fin de semana no carne y así ese nodo. Entonces cuando estamos en este puntero PTR, entonces estamos comprobando que en este nuevo nodo que está muerto, si está teniendo el, si está teniendo esto, dejará de moverse a la próxima Telemann, entonces sólo este nuevo nodo está teniendo la prioridad. Por lo que estamos tomando esa prioridad de enlace PTR. Se pueden ver prioridades del epitelio, comida. Si es menor o igual a nuevo nodo. Entonces, en primer lugar, si cuatro es menor o igual a tres. Ahora esta condición no está satisfecha. Eso significa que esto no será ejecutado. Eso significa que encontró el valor de prioridad del artículo menor que la rareza de enlace PAPR. Eso significa que este nuevo nodo polaridades tienen la menor prioridad en comparación con la del enlace PTR, es decir esta prioridad de nodo. Por lo tanto, hay que dejar de mudarse al siguiente nodo porque encontró el lugar donde se necesita instalar. Y por último, tendrás que simplemente, ya que estás en PDR, pero estás comprobando la polaridad del próximo nodo en el nuevo nodo. Ya que has encontrado que el nuevo nodo está teniendo la prioridad menor que ese siguiente nodo, entonces puedes simplemente, eso significa esto. Agregas en este punto. Ahora hay que insertar esta actividad de nodo después de este PPF. En ese caso, cuál será la modificación hay que romper este enlace. Esto, después de este PTR, debería venir este nodo más nuevo. Y después de este nuevo nodo, este nodo debe convertirse porque hay que insertar este nuevo nodo entre este PDL y entre este nodo. Por lo tanto, ¿qué habrá ahí? Entonces, ¿qué vincula un PPR? Siempre que el PDL vinculado esté debería haber el nuevo enlace de nodo porque estás insertando el nuevo nodo entre esto. Por lo tanto este museo mantiene este enlace PTR. Por lo que acaba de guardar este enlace PTM. nuevos enlaces de nodo deben ser iguales al enlace PTR. Por lo tanto este nuevo enlace de nodo para requerir enlace PTR. Y por último, los enlaces PTR deben ser entonces iguales a nuevo nodo. Por lo que PDR vinculado a ser igual a nuevos nodos. Por eso espero que hayas entendido, y esa es una razón por la que se usa esta lógica. Es decir, estamos, cuando agregamos, agregamos este PTR todavía no estamos comprobando la prioridad de ese nodo, pero estamos tomando la paridad del siguiente nodo. Ya que tenemos que insertar este nuevo nodo después de este PDF, esa es la razón por la que no queremos perder la referencia de este PTR. Podrían sumar este PDL en sí. Estamos tomando el siguiente nodo. Y en consecuencia, los encontramos, notarás prioridad menor a la que encontramos a la policía para ser insertada. Por último, esta noción de ser ordenados entre estos dos nodos, y esto se hace instrucción que debe ejecutarse. Espero por lo que entendiste este bucle while cuando deberíamos ser debe ejecutar esta instrucción que es BPR es igual al elemento vt. Deberíamos seguir atravesando hasta el siguiente nodo. Se hará encontrar en realidad este nuevo nodo prioridad menor o menor que la de la prioridad de la nota que es deuda en la cola. Esa vez tenemos que seguir preguntándonos una vez que encontremos la prioridad del nuevo nodo menor que la de la prioridad de este nodo. Entonces estamos, encontramos el lugar y tenemos que insertar ese nodo. Entonces este es el código, la lógica para insertar el nuevo nodo. Ahora, veamos si el usuario quería simplemente realizar la operación de borrado, quién es capaz de ingresar dos y este caso se ejecutará dos. Y luego estamos llamando a la función delete aquí. 15. Colas prioritarias usando la Lista vinculada QueueSession7Lecture3: La definición de la función de eliminación irá aquí. Es muy sencillo. Aún perseguido por insertar, hemos asegurado que en lo más alto y el aluminio teniendo la máxima fidelidad que es prioridad se inserte un prioridad se inserte un elemento falso habiendo declarado que es insertado después de eso, y así sucesivamente. Por lo que es muy fácil eliminar los elementos. Por lo que tenemos que eliminar el elemento donde apunta la planta. Ya que obtenemos la secuencia en buen orden y el producto que está apuntando, hay que eliminar eso. Entonces antes de eliminar, tenemos que comprobar si la cola está vacía. Por revisar el QFD, hemos visto un tremendo nulo. Eso significa que la cola está vacía. Volverá verdadero y debemos salir. Si la cola no está vacía, entonces sólo podemos eliminar que son límites y podemos hacer para eliminar el nodo. Entonces supongamos que tenemos que eliminar esta subvención está apuntando a este primer nodo. En primer lugar, siempre un primo estará apuntando al primer nodo. En ese caso, si hay que eliminar este nodo, foster hall, tenemos que devolver el elemento que está presente en este nodo. Y tenemos que simplemente tomar la copia de seguridad de este nodo porque tenemos que mirar también la memoria que es requerida por este nodo, va a recoger el ítem de este nodo. Y luego vamos, primer lugar, tomaremos un puntero más que está apuntando a este nodo. Recogeremos el ítem presente de este nodo. Pasaremos al siguiente nodo porque este nodo se elimina luego el puntero francés al siguiente nodo. Por lo tanto, deberíamos apuntar al siguiente nodo y luego estaremos trayendo el espacio que se requiere por este ignorado. Entonces, ¿cómo hacer eso? Entonces hay una razón por la que te estás tomando una vez más. ¿ Por qué? Porque vamos a estar la temperatura apuntando a la planta y fueron esta instrucción. Después recogeremos los datos de los diez que recogemos en este ítem que es de la ventaja de los datos. Entonces haremos que el frente apunte al siguiente nodo porque después de eliminar, este, tranquilo estará apuntando a este nodo. Paréntesis igual a aterrador. Después de modificar esta corriente, entonces vamos a desasignar la memoria versus deshacernos de la cabeza hacia arriba. Temp está apuntando, temp está apuntando. Mirada inmediata a la memoria. Entonces vamos a conseguir que el EMF es igual a nulo. Y luego en el medio que has recogido aquí. Esta es una operación simple al eliminar, ningún proveedor, usuario enter p es tres se ejecutará. N significa que llenó el valor de retorno. Estamos llamando por objeto estático la función pico. ¿ Y qué hace la velocidad? control más grande y biliar y vacío vacío, no se puede realizar la contracción. El valor presente de la cola no está vacío. Eso significa que el elemento está presente, eso significa devolver los datos. Es así como realizamos operaciones diferentes, diferentes. No si el usuario ingresa un enter para ti, vamos a mostrar que los humanos no es difícil mostrar el elemento que también es simple, estamos llamando por el objeto estático, subrayaste display. ¿ Y cuál es la definición ofrecida? Definición es que en primer lugar, si la cola está vacía, no hay punto para mostrar elementos Hasta salir si Q no es elementos de valencia vacíos presentes. Y entonces lo que hacen las mujeres, ya que estamos teniendo el puntero frontal apuntando a este primer nodo llevará este puntero de plan a otro. Tomaremos un puntero más que está apuntando al primer nodo donde apunta el frente. Yo incluso sigo mostrando todos los elementos, seguiré moviendo ese puntero al siguiente, siguiente nodo y simplemente mostrará ese elemento de ese nodo. Uno por uno mostrará todos los elementos, elementos de ese nodo. Entonces por lo tanto estamos tomando un nodo temp. El temp está apuntando a tendencia y estamos comprobando. No llegamos hasta el final. Simplemente vamos a poner simplemente en el tipo de fecha y también simplemente imprimimos la prioridad de acuerdo a la n No llegamos hasta el final. Seguiremos conectando todos y cada uno de los elementos sobre mí. Así es como estamos exhibiendo, así que espero por lo que quieras las operaciones completas diferentes, diferentes en división social feed display N5 usuario y luego Pese va a salir. Y si no ingresas nada, entonces vendrá opción inválida. Esa es una reforma. Este es el programa completo que está escrito en C plus plus language. Ahora vamos a centrarnos en las operaciones son supongamos que escribo aquí, compilar el archivo actual. Aquí se puede ver esto viene aquí. No es flechas. Entonces eres si lo harás, entonces se ejecuta, si lo haces, se ejecutará el código aquí. Por lo que pedirá diferentes opciones. Supongamos que queremos insertar en inserto 1 millón entrar el límite es de diez, entrará a la polaridad como de nuevo, MI quiero insertar entrará y 1 millón Newman prueba 60. Aprendió que la prioridad es tres. Entonces si vamos a exhibir, vamos a hacer por la exhibición. Aquí puedes ver lo que mostró primero, calidad de clúster, puedes ver aquí. Incluso voy a los 60 prioridad tres. Por lo que hemos clasificado insertado dos elementos, es decir 1060. El falso que insertamos diez con la prioridad está lleno. Después insertamos los elementos 60 con la prioridad es tres. Vas a entender que esta prioridad tres es menor que la prioridad para, por lo que esto debe ser insertado posts. Entonces si ves la secuencia para su elemento es 16 viene con claridad tres, y luego el elemento n viene con claridad para que puedas ver entonces simplemente está arreglando los elementos dependiendo de la prioridad. El tres prioritario es tener alta, significa que está teniendo mayor fidelidad en comparación con la prioridad para el número de Lewis se considera como la estrategia más alta que la popularidad tres es inferior a cuatro, por lo tanto, está teniendo la mayor prioridad en comparación con el polo de claridad. Así es como funciona esto. En realidad, puedes ver si quieres eliminar y simplemente pincharemos para visualizarla. Por lo tanto, se puede ver aquí, primer lugar, da el ítem 16 se elimina. Y entonces cuando te muestres solo entonces será la división si vuelves a entrar dos y si entras, dice que la cola ya está vacía, entonces diez también es eliminarla como nada Presidente todavía lo estamos mostrando dice que era un líder, no viene a exhibirse. Estas todas las cosas se hacen en Q1 para entrar por el pico encendido, por lo que se puede ingresar lo mismo, las diferentes opciones. Ahora, antes que nada, nos encantará, hemos visto este programa en C plus plus language. Ahora veamos el mismo programa escrito en lenguaje C. Entonces lo haré rápidamente, porque te he hecho entender la lógica completa en C plus plus language. Entonces misma lógica, mismo código que estaremos usando en lenguaje C también, pero habrá una ligera diferencia de sintaxis. Si quieres entender el código en profundidad, puedes conseguir para la primera parte de la cena de sesión, que han explicado para el lenguaje del Proyecto C Plus Plus, pero un inexplicable la lógica, el código en detalle. Si quieres. Fin para la sintaxis, puede reportar este main.cc, este lenguaje de redundancia de programa para la sintaxis, puede reportar esta explicación propuesta main.cc. Se puede reportar la primera parte de esta sesión, pero al explicar, explicando la lógica en la lógica de los físicos de insomnio se ve para C plus plus y C solo la diferencia de sintaxis es que el fósil seguir el mismo financiamiento todas aquellas funciones que te dije. En primer lugar, tendremos en lenguaje C hay que crear un proyecto como archivo, nuevo, y luego proyectar. Y en la aplicación de consola da clic en Siguiente y luego hay que resaltar el lenguaje C. Y luego a continuación, como este idioma, a continuación, hay que comprar gráfico adicional nombre significativo. Y entonces así es como se puede crear un nuevo proyecto. Una vez que creas un nuevo proyecto. Y para el lenguaje C, este es un código cuando se está teniendo el nodo struct como global, que está teniendo los datos de polaridad y el enlace de puntero de nodo. Lo mismo que habíamos visto en C plus plus, pero esto es metros globales en C plus, teníamos una clase donde teníamos un constructor, destructor y cosas diferentes. Por lo que estas funciones son globales en caso del lenguaje C. Y estamos teniendo sólo la función principal. Desde la función principal lo haremos directamente, dependiendo del entorno del caso del switch que hayamos escrito el caso del switch, llamaríamos directamente a la función llamando a la función de inserción. sabes que ya has visto a detalle en el posparto causando menos proyecto plus. La lógica, ¿qué se usa? Supongamos que el usuario uno inserte usuario dentro del que se recogerá en esta opción. Y estamos pidiendo al usuario que entre al lumen para estar adentro. Por lo que aún no pidió también al usuario que ingresara la prioridad que los elementos. Entonces seleccionaremos la prioridad y en este video, pasaremos estos dos valores en esta función de inserción, lo mismo, solo rebanar y gracias diferencias ahí. Entonces si ves aquí la función principal que está muerta, la función de inserción se presentó como teniendo dos argumentos. Identificar claridad, lo que estamos haciendo. En primer lugar, quieres insertar, por lo tanto, no estamos usando struct, puntero de nodo y videos. ¿ Qué hace este sello? Y estamos asignando memoria. Estamos llamando a la función malloc y paso el puntero blanco a struct node star y encontrar un DB Guan, entiendo, tenemos la memoria asignada. El nombre temp está apuntando a esa memoria. Entonces verificamos si esta temp es igual a nula, eso significa que no hay espacio disponible en la memoria. Y entonces si esto no está satisfecho bien y bueno, eso significa que tiene espacio y por lo tanto simplemente puede llenar su nodo de patio con estos datos, el uso de la misma para usar en algún ítem y valor humano que tenga para rellenar estos datos del nodo y esta prioridad de eso. Por lo que hay que llenar, hay que llenar la prioridad en este NewNode aunque. Tienes que llenar este nodo que has asignado memoria y tu pre-llenar todos los datos de esta manera que has visto aquí. La misma lógica si otra condición, si condición y tu cola está vacía o si eres una prioridad de drones, DTM, si lo es, digamos que terminan intentando prioridad, el nodo primer nodo que está muerto. En ese caso, estas dos instrucciones serán ejecutadas. El trimestre sobre proveedor por identidad del nuevo elemento Unidos. Si está teniendo la menor prioridad que la empresa. Y tenemos que insertar de esta manera, ese es el intento Vitruvio, ese nuevo nodo tres actualizado si se comporta mal ya prioridad escrita. Entonces está vinculado debe regresar al financiamiento de la deuda ¿es qué? La cola está vacía o si esta condición se satisface en este gran nulo. En ese caso, generalmente el frente es nulo. El constructor, tenemos un seno n. En primer lugar, el tallo, que hemos creado una mirada a ellos ¿cuántos datos físicos? Esa será la n Entonces esto se ejecutará. ¿ Qué más si la cola no está vacía y exhibe indígenas Norte satisfaciendo eso significa qué condición se cumple? La prioridad del nuevo elemento si es mayor o igual a la del plan. Ese caso este más será ejecutado. Ese caso tenemos que encontrar la ubicación del elemento siempre que necesites proteger mu. Y demandados son los nuevos elementos uno por uno, nos vamos a ir moviendo al siguiente elemento y veremos si lo nuevo e incluso que sea un buque si es menor que la deuda N2 de ese elemento, siguiente elemento de la cola, y eso me da un inserto ese nuevo animal en ese favor. Esa es una razón asignando plan a PDF. Entonces estamos revisando esta dos condición se usa y al usar n, has visto que en parte anterior de la sesión también. Entonces, en primer lugar, este PTR vinculó rareza. Entonces cuando estemos en PTR, estaremos comprobando la prioridad del siguiente nodo, no la prioridad de esta corriente. E incluso tal vez haya apuntando, comprobará la polaridad del próximo nodo, esa claridad de la empresa de ese nuevo elemento. Y en consecuencia, decidiremos si necesitamos insertar. Entonces una vez que encontremos una prioridad de nodo nueva menor que la de esa prioridad de próximo nodo, entonces dejaremos de movernos al siguiente nodo. Es decir, en eso, este bucle while no se ejecutará y sin embargo lo instalará silenciosamente. Ya sabes, a este nuevo nodo, estamos en este BTL. Necesitamos insertar este nuevo nodo. Por lo que este enlace PTR estaremos ahorrando a nueva norma PTR. Se puede ver un enlace de la PTA que estamos ahorrando al enlace del vástago. Y este enlace será igual a diez. Será igual a diez. Lo mismo que hemos visto en C plus plus también, espero que hayas entendido la función de inserción usando Enter para entonces se realizará la eliminación. Y por lo tanto, esta función nación, en realidad tenemos función de borrado. Estamos comprobando la cola de MTO está vacía, eso es punto nulo, eliminar. Saldremos. La cola no está vacía, eso significa que nuestros elementos podemos borrar a lo mismo que nos han enviado me llevan un puntero más temp. Incluso asignamos este tiempo al tiempo. Recopilaremos los datos del sello en este ítem, pasaremos al siguiente nodo. Y luego veremos aunque apuntaba al primer nodo. Y los haremos quienes parezcan lógica, que es si el usuario entra así. Si el usuario ingresa tres, eso significa que no quieres meter en la operación pico. En ese caso, el usuario lo hará, el usuario los ingresará. Ir a la función principal usuario, en este caso, se ejecutarán tres. Se llama a la función P. En esta función, lo que estamos haciendo, primero estamos comprobando si la cola está vacía, vacía, no podemos realizar pico porque va a devolver el fondo. No hay elemento en la cola está vacía. Si la cola no está vacía, no se ejecutará valencia con discapacidad y sí devuelve los datos actuales. Ahora, lo siguiente que tenemos que comprobar es que el usuario ingresado para la función de visualización estará en exhibición. ¿ Qué lógica se usa? En primer lugar, cuando la cola está vacía, no hay elemento presente el participante, saldrá. Si la cola está vacía, entonces presidente salió la cola no está vacía, entonces hemos puesto una división mostrando lo que vamos a estar haciendo. Esto es apenas ligeramente incidente se muestra la función estará tomando si la cola está vacía, la cola está vacía. Eso significa que no hay ningún elemento presente en la cola. No hay punto para exhibir. Simplemente salga. La cola no está vacía entonces el castigo normalmente satisfecho. Nos dirigimos firma este frente a M. M también apunta a aunque. Esta VIA comprobando si no es igual a null, seguiremos mostrando los datos y la prioridad, y nos moveremos al siguiente nodo. Será en cada nodo vamos a mantener en exhibición los datos en la prioridad en consecuencia. Esto es un bucle y en eso. Y luego finalmente se complete la lógica para que puedas entender cómo estás mostrando los elementos. Ahora solo viniendo a ellos. Por último, si el usuario ingresa 12345, entonces se ejecutarán cinco y luego saldremos de la salida. Si estaba en uno para ingresar a la salida que asocias ingresa cinco, entonces se ejecutarán cinco. Si el usuario conoce la opción antenas entonces DePaul oportunidad inválida, ejecutar resultado. Vamos a ejecutar el programa. Compila el archivo actual aquí. Por lo tanto, su costo de todos, construyamos una junta. Confinado el expediente actual. Se pueden ver áreas molestas y luego construir y correr. Vamos entonces más que en el HOMBRE social entrar al límite n Supongamos que no lesionamos prioridad Ford. Nuevamente, un inserto. Ambos estamos entrar al límite como 15, poniendo la polaridad S2, estamos terminando entrando como para la exhibición. Por lo que se puede ver aquí, ya que hemos insertado el puesto diez, pero con claridad para el siguiente, hemos insertado 50. Pero con la claridad a esta prioridad al tener se considera como elemento que tiene la máxima prioridad en comparación con el elemento que está teniendo la prioridad para este 50 se deben insertar postes. Por lo que se puede ver aquí cuando mostramos unos 50 pares, el bazo y luego elemento de tenis exhibidos. Por lo que se puede ver cómo se lleva a cabo cuando necesitamos eliminar entrará dos. Se pueden ver los mensajes serán eliminados. Y entonces si quieres realizar P, aprendimos los tres, devolverá este diez porque se borra 50, te queda solo con un elemento. Hay diez y que solo es el valor pico es beber si querías salir y subir este mu, es como saldrás más rápido. Ahora ya he terminado. El veterano completo, hemos visto cómo implementar esta PriorityQueue utilizando la lista enlazada. En primer lugar, hemos visto lo que es la cola prioritaria. Dependiendo de la prioridad se organizan los elementos e incluso teniendo la máxima prioridad, es decir, es decir, los considerados como estrategia alta se considera como la prioridad inferior en comparación con la prioridad. Pero por lo tanto estaremos insertando elementos. E incluso la ciencia o dependiendo del crédito de polaridad ES prioridad será, se insertarán mensajes y así sucesivamente. El número de elementos o habiendo visto prioridad, entonces seguirá a las personas que gobiernan. El primer elemento que se inserte será post complacido y así sucesivamente. Entonces esto es lo que pasa la cola prioritaria y hemos visto en social es pesada porque hemos conservado el propicio por favor donde tenemos dos dentro que incluso porque tenemos que mantener la prioridad del elemento en la secuencia auto. La inserción es pesada, además es una z porque ya que estamos insertando en la secuencia o la deposición está en Z. ahora también hemos comprobado al director por qué estamos implementando prioridad cola usando LinkedLists. Al no usar Erin edit será pesado porque tenemos que cambiar todos los elementos uno por uno y LinkedList y los nichos sociales y dopamina están implementando usando lista enlazada. Un ejemplo que hemos visto que tenemos en diferentes operaciones. Hemos visto este diagrama. Se puede ver aquí una prioridad, un elemento pausa y se inserta variedad después de eso y el viernes para se inserta después de eso. Quieres insertar, estamos atrapados lógica en su lugar. Es así como hemos visto la sesión de la empresa sobre la implementación de la cola de prioridad usando la lista enlazada en lenguaje C y C plus plus también puse el código a disposición de todos. Simplemente puedes copiar, pegar el código a tu final y simplemente puedes ejecutar programas. Ya he terminado, amigos, gracias por su tiempo. Muchas gracias.