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

 

 


Tema destacado: Introducción a Git (Primera Parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Pilas y Colas
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Pilas y Colas  (Leído 6,395 veces)
Shell Root
Moderador Global
***
Desconectado Desconectado

Mensajes: 3.724


<3


Ver Perfil WWW
Pilas y Colas
« en: 1 Mayo 2011, 17:30 pm »

Pues ando consultado un poco lo de pilas y colas en Java y casi no entiendo, pero podrían darme un ejemplo.

Hasta lo que he leido, tiene 4 funciones: isEmpty(), add(), remove(), clear().
Ese código ya está preestablecido o lo puedo crear yo?
Solo son esas 4 funciones?
Obviamente se usan vectores o no?


« Última modificación: 2 Mayo 2011, 03:51 am por Shell Root » En línea

Te vendería mi talento por poder dormir tranquilo.
Valkyr


Desconectado Desconectado

Mensajes: 646


Divide y vencerás


Ver Perfil
Re: Pilas y Colas
« Respuesta #1 en: 1 Mayo 2011, 17:51 pm »

Pues cola pila aquí tienes una implementada en Java

http://download.oracle.com/javase/6/docs/api/java/util/Stack.html

Tiene los métodos básicos, push y pop, y un constructor vacío. Es una clase genérica osea que puedes almacenar en ella lo que quieras, la forma de declararla sería
Código
  1. Stack<tipo>pila = new Stack()<tipo>
donde tipo es el tipo de dato que vas a almacenar.

Por otro lado las colas también hay implementadas en Java y son varias, te dejo el enlace de la interfaz donde aparecen también todas las clases conocidas que la implementan.

http://download.oracle.com/javase/6/docs/api/java/util/Queue.html

Espero te sirva de ayuda.

Saludos.


En línea

ShotgunLogic

Desconectado Desconectado

Mensajes: 233


Claws so razor sharp


Ver Perfil
Re: Pilas y Colas
« Respuesta #2 en: 13 Mayo 2011, 22:35 pm »

Pila: Es una estructura de tipo LIFO(last in first out, primero en entrar último en salir). Funciona como la pila de ensamblador, con push metes cosas y con pop las sacas.

Cola: Es una estructura de tipo FIFO(first in first out, primero en entrar primero en salir). Simplemente funciona como funcionaria una cola de un cine.

Lista: Metes los objetos donde te de la gana, como funcionaria un ArrayList.


Estas estructuras se pueden construir a partir de estructuras propias de Java(no hace falta ser un genio vamos). También hay otra de forma de construirlas que es con estructuras dinámicas. Con las estructuras dinámicas lo que haces es crear una Clase dentro de la Clase de la estructura que sirva para almacenar los objetos que almacenas y la referencia al siguiente objeto, tipo este dibujo:



De hecho creo que las estructuras propias de Java(como el ArrayList) por debajo estan hechas de esta manera. De todas formas tengo hechas estas estructuras dinámicas con tratamiento de errores y demás y las usas como si fuese una de java, por si tienes algun problema con ello.

Saludos!
En línea

The clans are marching against the law, bagpipers play the tunes of war, death or glory I will find, rebellion on my mind.
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Ayuda con Pilas y Colas
Programación Visual Basic
[Decoded] 5 8,599 Último mensaje 30 Agosto 2010, 15:06 pm
por goldarg
Ayuda con Pilas y Colas
Programación C/C++
HeavyPsychedelic 1 3,588 Último mensaje 26 Octubre 2010, 18:57 pm
por Littlehorse
Pilas y Colas Pascal
Programación General
vanchopper 3 7,074 Último mensaje 31 Marzo 2011, 13:27 pm
por Khronos14
Colas, pilas y arbole
Programación Visual Basic
Crarmon 0 1,870 Último mensaje 14 Julio 2011, 19:12 pm
por Crarmon
Problema Pilas y colas
Programación C/C++
Oppenheimer 0 2,973 Último mensaje 31 Octubre 2013, 23:26 pm
por Oppenheimer
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines