Pilas y colas en java
Me gustaria que puedieran proporcionar informacion sobre el uso de pilas y colas en java, y conocer principalmente en que consisten las colas circulares, colas de prioridades y bicolas. Bueno espero que me respondan gracias
lo que pasa esque a mi tambien me hace falta eso de el uso de pilas y colas espero que me puedas ayudar y que me puedas mandar el codigo o si me puedes recomendara lguna direccion o alguna persona que si sepa hacer este rollo
hola como estan me gustaria saber si alguien me puede suministrar como hago para convertir una cola a una expresion postfija...le agredeceria si me responden..
disculpa, quiero saber si tienes el programa en java de "cola circular estatica y dinamica", si lo tienes me lo podrias mandar xfa, gracias.
[email protected]
[email protected]
Nececito Elaborar una aplicacion de consola (como minimo) en java que realice lo siguiente:
Dada una secuencia de valores numericos (ej. 6,8,5,3,1,9,18,0,-3), utilizar una lista (x) que permita:
a) introducir la secuencia de valores 1 a 1 (no se deben insertar valores repetidos)
b) imprimir el numero de nodos que tiene la lista(x)
c) eliminar un valor de la lista (x)
d) eliminar un nodo de la lista (x)
e) imprimir la lista de valores en orden ascendente
f) imprimir la lista de valores en orden ascendente
NOTA: neceito hacer este ejercico, he intentado y no he tenido exito... quien pueda hacerlo responder a [email protected] se los agadecere mucho
Dada una secuencia de valores numericos (ej. 6,8,5,3,1,9,18,0,-3), utilizar una lista (x) que permita:
a) introducir la secuencia de valores 1 a 1 (no se deben insertar valores repetidos)
b) imprimir el numero de nodos que tiene la lista(x)
c) eliminar un valor de la lista (x)
d) eliminar un nodo de la lista (x)
e) imprimir la lista de valores en orden ascendente
f) imprimir la lista de valores en orden ascendente
NOTA: neceito hacer este ejercico, he intentado y no he tenido exito... quien pueda hacerlo responder a [email protected] se los agadecere mucho
Hola Sonia
En tu consulta estas preguntando muchas cosas de estructuras de datos pero intentare resumÃrtelas y responderlas una por una:
PILAS:
Una pila es una estructura FILO (First In Last Out) esto que quiere decir, pues imagina que tienes una caja de zapatos y empiezas a meter folios, si quieres volver a sacarlos como deberÃas hacerlo, pues primero sacarÃas el último que metistes luego el anterior etc. de forma que para sacar el primero que metistes deberÃas sacar antes todos los anteriores de hay viene lo de LIFO, de forma que sacarÃas los elementos en orden inverso al que los metistes. En java esta clase es Stack.
COLAS:
Las pilas son FIFO (First In First Out) y funcionan como unas cañerÃas que metes por un lado y sacas por el otro, de esta forma si metes varios elementos los sacaras por el otro lado en el mismo orden en que los metistes. En java no tienes esta clase pero puede implementártela con una linkedList.
COLAS CIRCULARES:
Las colas circulares son exactamente iguales a las colas, lo que varia es la implementación. Por regla general una cola se implemente con listas enlazadas o algo asÃ, en cambio con una cola circular lo implementas con un buffer circular por ejemplo.
COLAS DE PRIORIDADES
Estas son varias colas y cada una tiene una importancia(la importancia depende del diseñador), de forma que vas a sacar un elemento de la cola más importante, si esta no tiene elementos pasas a buscar a la siguiente con mayor prioridad y asà sucesivamente.
BICOLAS
De estas no tengo ni P. idea es la primera vez que las oigo.
Espero que te haya servido de algo pero si quieres saber más busca algún tutorial sobre estructuras de datos que seguro que encuentras todo esto y mucho más ampliado.
En tu consulta estas preguntando muchas cosas de estructuras de datos pero intentare resumÃrtelas y responderlas una por una:
PILAS:
Una pila es una estructura FILO (First In Last Out) esto que quiere decir, pues imagina que tienes una caja de zapatos y empiezas a meter folios, si quieres volver a sacarlos como deberÃas hacerlo, pues primero sacarÃas el último que metistes luego el anterior etc. de forma que para sacar el primero que metistes deberÃas sacar antes todos los anteriores de hay viene lo de LIFO, de forma que sacarÃas los elementos en orden inverso al que los metistes. En java esta clase es Stack.
COLAS:
Las pilas son FIFO (First In First Out) y funcionan como unas cañerÃas que metes por un lado y sacas por el otro, de esta forma si metes varios elementos los sacaras por el otro lado en el mismo orden en que los metistes. En java no tienes esta clase pero puede implementártela con una linkedList.
COLAS CIRCULARES:
Las colas circulares son exactamente iguales a las colas, lo que varia es la implementación. Por regla general una cola se implemente con listas enlazadas o algo asÃ, en cambio con una cola circular lo implementas con un buffer circular por ejemplo.
COLAS DE PRIORIDADES
Estas son varias colas y cada una tiene una importancia(la importancia depende del diseñador), de forma que vas a sacar un elemento de la cola más importante, si esta no tiene elementos pasas a buscar a la siguiente con mayor prioridad y asà sucesivamente.
BICOLAS
De estas no tengo ni P. idea es la primera vez que las oigo.
Espero que te haya servido de algo pero si quieres saber más busca algún tutorial sobre estructuras de datos que seguro que encuentras todo esto y mucho más ampliado.
