Ir al contenido principal

Colas en C++

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.
Implementación
Sigueme en facebook y dejame un comentario, agradecer no cuesta nada :D!
Etiquetas:

Comentarios

  1. Anónimo1:27 a. m., noviembre 17, 2012

    Muchas gracias por este codigo me ayudo enormemente el entender las colas en c++

    ResponderEliminar
  2. Anónimo7:11 p. m., mayo 25, 2013

    Buenas, en q.delante, el q. que es lo que esta haciendo, si me lo explicas muchas gracias

    ResponderEliminar
  3. Martin Cruz12:01 a. m., mayo 27, 2013

    Primeramente 'q' es una estructura que contiene dos variables(punteros) de tipo nodo(todos los elementos de la cola son nodos). Ahora el q.delante es un puntero que apunta hacia el inicio de la cola(primer nodo), y q.atras hacia el ultimo nodo de la cola, si no tuviera ese puntero(q.atras) tendria que recorrer todos los elementos de la cola(de inicio hasta el ultimo) para poder insertar al final de la cola. Espero haberme dejado entender. Saludos...

    ResponderEliminar
  4. Anónimo9:14 p. m., agosto 21, 2013

    podrias decirme como quedaria ese codigo implementadolo en una clase en c++???? please

    ResponderEliminar
  5. Anónimo9:27 p. m., septiembre 21, 2013

    Hola, ¿como se podria hacer para que no solo reconosca numeros si no tambien letras? tengo esa duda

    ResponderEliminar
  6. Anónimo2:18 p. m., marzo 02, 2014

    Excelente aporte, me sirvió mucho.

    ResponderEliminar
  7. Unknown8:18 a. m., marzo 10, 2014

    Gracias 1000!!! XD!! excelente forma de tratar las colas o filas.

    ResponderEliminar
  8. FineEve11:46 p. m., noviembre 06, 2014

    Gracias por el aporte, me sirvio mucho!

    ResponderEliminar
  9. jucava866:52 p. m., mayo 18, 2015

    muchas gracias por el aporte, aunque seria bueno que documentaras que hace cada linea, para poder entender masa fácil su funcionamiento

    ResponderEliminar
  10. Anónimo9:12 a. m., junio 02, 2015

    Como puedo convertir a Char los datos a ingresar? Gracias...Tu programa esta excelente.!

    ResponderEliminar
  11. Anónimo9:08 p. m., junio 11, 2015

    Muchísimas gracias por el aporte!!

    ResponderEliminar

Publicar un comentario

Entradas populares de este blog

Obtener numeros aleatorios en C++ (rand, srand)

Es algo muy frecuente, cuando ya dominas todo eso de pedir y almacenar datos, ahora tu profesor te pedirá que tus programas generen números aleatorios para automatizar el proceso de llenar arreglos y todo eso. Así que lo primero que tenemos que hacer es incluir la librería: #include<stdlib.h> Necesitamos esta libreria para usar la función time() #include<time.h> Luego inicializar los números aleatorios incluyendo esto: srand(time(NULL)); Luego guardar el número aleatorio en alguna parte: num = rand(); Para ajustar el rango de número aleatorios podemos hacer varias cosas. - Número aleatorios entre 0 y 50:   num=rand()%51; - Número aleatorios entre 1 y 100:   num=1+rand()%(101-1); - Número aleatorios entre 250 y 420:   num=250+rand()%(421-250); De forma general es: variable = limite_inferior + rand() % (limite_superior +1 - limite_inferior) ; Así que un programa que muestre 10 números aleatorios entre 1 y 10 quedaría así:
7 comentarios
Seguir leyendo »

Árboles Binarios de Búsqueda en C++ | Recorrido por niveles (Amplitud)

Hola a todos en esta ocasión compartiré sobre este tema de Arboles Binarios de Búsqueda, como un poco de teoría para su mejor entendimiento seguidamente mostraré la implementación en lenguaje de programación C++. Primero una breve introducción a árboles. ¿Qué es un árbol? Un árbol es una estructura de datos no lineal puesto que cada elemento apunta a uno o varios elementos del mismo tipo; esto es dado un elemento, no hay un único camino a seguir. El elemento que apunta a otro es llamado padre, mientras que el elemento apuntado se conoce como hijo. Todos los elementos tienen un padre a excepción de la raíz. Puede decirse que un árbol esta formado por subárboles resaltando así su naturaleza recursiva . ¿Qué es un árbol binario? Un árbol binario es aquel es el que cada elemento apunta como máximo a otros 2 elementos, comúnmente llamados hijo izquierdo y hijo derecho. ¿Qué es un árbol binario de búsqueda? Un árbol binario de buque da o ABB, es un árbol bi...
17 comentarios
Seguir leyendo »

Listas Enlazadas Simples Lineales en C++

En esta ocasión les compartire este programa que hize sobre listas  enlazadas simples que hace los siguiente: Inserta al inicio, final, en una posicion a especificar(antes o después), reporta la lista, busca elemento, elimina elemento, elimina elementos repetidos(a especificar). Definición: En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento. Implementación: Sigueme en  facebook y dejame un comentario, agradecer no cuesta n...
12 comentarios
Seguir leyendo »