Foros aprenderaprogramar.com

Aprender a programar => C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más => Mensaje iniciado por: felix en 26 de Mayo 2014, 22:42

Título: pila estructura de datos en java ¿cuál es el concepto?
Publicado por: felix en 26 de Mayo 2014, 22:42
hola tengo una pregunta respecto a una Pila ..se que al eliminar solo es de la parte de arriba y otras cosa mas de una pila.mi pregunta es si se puede acceder a los elementos de una pila dado su posicion
Título: Re:pila estructura de datos en java
Publicado por: Alex Rodríguez en 26 de Mayo 2014, 22:49
Depende de la implementación de pila que uses. Si usas la implementación de pila del api de Java, no puedes acceder para modificar a un elemento de la pila excepto a la cima. Sí puedes, en cambio, buscar un elemento dentro de una pila y determinar su posición (pero no acceder a él).
Título: Re:pila estructura de datos en java
Publicado por: felix en 26 de Mayo 2014, 22:52
Hola gracias  por responder........no uso la pila de java de Api
yo me cree mi propia pila y lo que yo queria hacer es cambiar de lugar un  dato por otro ...sera que se puede hacer eso ....o estaria en contra de las reglas
Título: Re:pila estructura de datos en java
Publicado por: Alex Rodríguez en 27 de Mayo 2014, 11:01
Si defines tu estructura de datos como pila, para poder modificar la posición de un elemento tienes que sacar todos los elementos que tienes encima del que quieres modificar, luego modificarlo, y luego volver a poner todos los elementos que tienes encima. Las reglas de operación de una pila dicen que sólo se puede acceder al elemento en la cima de la pila.

Imagina que tienes un mástil y que en ese mástil vas introduciendo neumáticos en cuya parte interna tienes algo escrito. Para acceder a un neumático, tienes que sacar primero todos los que tengas encima, si no lo haces no puedes ver lo que hay escrito en la parte interna del neumático.

Algo parecido a esto:
(https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9GcT5NMuBx6dHrqZYgCfiSgebe0m-Ajulj3VwTVHbcWjuGGctSsDU-w)

(http://img.timeinc.net/time/photoessays/2011/100toys_1_50/rock_stack_41.jpg)
Título: Re:pila estructura de datos en java
Publicado por: felix en 27 de Mayo 2014, 17:52
Hola... muchas gracias Alex Rodríguez ..ahora ya comprendo sobre la pila ....gracias.