elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Rompecabezas de Bitcoin, Medio millón USD en premios


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Pila & Cola
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Pila & Cola  (Leído 5,209 veces)
¡Micronet!

Desconectado Desconectado

Mensajes: 159



Ver Perfil
Pila & Cola
« en: 23 Octubre 2010, 02:17 am »

Buenas Tardes, Dias, Noches... Hoy vengo cargado con mas dudas que nada  ;-)
Supongo que eso es bueno por que si no soluciono mis dudas ahora nunca las solucionare jajaja   ::).

Solo espero que no se arten de mi por tantas preguntas.


Dudas:
Entiendo el concepto de Pilas y Colas.
Pero con que objetivo los tendria que usar, para que me sirven  ¿?


Ahora me dijieron que representara pilas y colas con Templates.
Ese ejercicio ya lo tengo encontrado... pero yo no copio, simplemente uso la informacion encontrada con el unico objetivo de entenderlo y despues implementarlo.

Entonces me pueden ayudar :) ¿?


En línea


"La Tarea No Se Hace, Pero No Indica Que No Se Ayude Al Estudiante"
klaussius

Desconectado Desconectado

Mensajes: 10



Ver Perfil
Re: Pila & Cola
« Respuesta #1 en: 23 Octubre 2010, 10:46 am »

Pues lo que preguntas no es ninguna tontería, aunque si entiendes el concepto no te deberá resultar complicado el ver cómo funciona.
Otra cosa es que cuestiones sobre la utilidad de las pilas y las colas...

En el mundo real, una pila sería como un montón de cajas puestas una encima de la otra. Para poder quitar una tienes que quitar todas las que has puesto después. Las que has quitado, por supuesto, siempre puedes guardarlas en otro lugar para luego volver a colocarlas.
En el mundo informático un ejemplo bastante gráfico es lo que sucede cuando en un documento empiezas a darle a control+z para deshacer lo último hecho. Si te fijas eso funciona como una especie de "pila" de órdenes, y cada vez que le das a control+z quitas la última que has realizado.
Ahora imagínate a ti mismo haciendo un programa tipo calculadora, que guarde en un array las operaciones que hayas ido haciendo y que te de la opción de deshacer trabajando con esta pila, y ya me dirás si no es útil o no para que los usuarios puedan corregir errores en sus cálculos ;)

Una cola muy clásica y que todo el mundo conoce es una cola de impresión. El primer documento que llegó por el final es el primero que se imprime, y los que van llegando después se van colocando detrás.
¿Te imaginas una puerta de discoteca, con una fila de gente y los porteros que deciden si dejan pasar o no a alguien, y la gente que va llegando poniéndose detrás?
Pues eso, ni más ni menos es una cola: su particularidad es que primero se atiende al que llegó antes, y luego en orden sucesivo los que fueron llegando después, que se van colocando por el final.

Resumiendo mucho más a lo bestia:
En pilas: El último que ha llegado es el primero que puedo quitar.
En colas: El primero que ha llegado es el primero que puedo quitar.

Lee la respuesta de Saberuneko para más información (gracias).


« Última modificación: 25 Octubre 2010, 13:39 pm por klaussius » En línea

Hazlo o no lo hagas, pero no lo intentes. (Yoda)
Saberuneko


Desconectado Desconectado

Mensajes: 2.194



Ver Perfil WWW
Re: Pila & Cola
« Respuesta #2 en: 23 Octubre 2010, 13:02 pm »

Ejemplo práctico de cola: ¿Conoces los típicos listados que hay cuando vas al médico? Una cola en ese sistema es perfecto, ya que las personas se van "sacando/mostrando" desde el primero introducido en la cola hasta el último.

Por cierto, se olvidó mencionar que es obligatorio introducir los datos por orden tanto en las pilas como en las colas.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Implementar una pila con una cola en c++
Programación C/C++
alvareteb 9 7,860 Último mensaje 25 Enero 2012, 19:36 pm
por Xandrete
pasar datos de una cola dinámica a otra cola...
Programación C/C++
include (); 4 9,543 Último mensaje 10 Agosto 2012, 10:01 am
por BlackZeroX
Aporte C++ - Clases Pila y Cola.
Programación C/C++
xaps 0 3,359 Último mensaje 21 Diciembre 2013, 17:52 pm
por xaps
Motivos para ordenar una pila y una cola?
Programación General
milx86 3 3,989 Último mensaje 15 Marzo 2014, 16:57 pm
por milx86
[C] (Aporte) Estructura de pila y cola con memoria dinámica
Programación C/C++
class_OpenGL 2 4,427 Último mensaje 23 Agosto 2016, 04:56 am
por class_OpenGL
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines