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

 

 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Estructura de datos : Pila con lista enlazada en Java
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Estructura de datos : Pila con lista enlazada en Java  (Leído 2,304 veces)
CarlosvAlencia

Desconectado Desconectado

Mensajes: 10


Ver Perfil
Estructura de datos : Pila con lista enlazada en Java
« en: 6 Abril 2014, 15:57 pm »

Hola buenas tardes tengo una duda con la estructura de datos de pila. Me han pedido hacer un ejercicio que es implementar una pila con estructura enlazada pero no es una pila normal sino una pila limitada es decir que tiene capacidad maxima pero con una pecularidad que la operacion push que es apilar sufre una modificacion que si por ejemplo la pila esta llena es decir alcanza su maxima capacidad al introducir un elemento se deber eliminar el elemento que mas tiempo lleva en la pila es decir tengo una pila tal que asi: 1 2 3 4 su capacidad es 4 y si quieres meter el elemento 5 se deberia cambiar el 1 por el 5 quedando una la estructura asi 5 2 3 4 si quieres meter otro elemento se quitaria el 2 porque es el elemento que mas tiempo lleva en la pila y asi sucesivamente pero eso hacerlo con una estructura enlazada y que su complejidad sea constante. Alguien me puede ayudar? Espero que haya una buena respuesta


En línea

Mitsu

Desconectado Desconectado

Mensajes: 259



Ver Perfil WWW
Re: Estructura de datos : Pila con lista enlazada en Java
« Respuesta #1 en: 6 Abril 2014, 16:15 pm »

Empieza aprendiendo a usar la clase LinkedList que te ayudará bastante. Luego pones tus avances para que te ayuden.


En línea

CarlosvAlencia

Desconectado Desconectado

Mensajes: 10


Ver Perfil
Re: Estructura de datos : Pila con lista enlazada en Java
« Respuesta #2 en: 6 Abril 2014, 16:19 pm »

No puedo usar esa clase la estructura enlazada tiene que estar echa por mi no puedo usar nada de la api
En línea

Mitsu

Desconectado Desconectado

Mensajes: 259



Ver Perfil WWW
Re: Estructura de datos : Pila con lista enlazada en Java
« Respuesta #3 en: 6 Abril 2014, 16:23 pm »

Entonces crea tu clase e implementa algunos métodos como push, pop, remove, etc. En cualquier problema, antes de pedir ayuda, primero trata hasta lo último de hacerlo por tí mismo. Intenta hacerlo y si no puedes en algunas cosillas crea un tema. Es por demás, nadie te va a hacer la tarea.

Salu2.
En línea

CarlosvAlencia

Desconectado Desconectado

Mensajes: 10


Ver Perfil
Re: Estructura de datos : Pila con lista enlazada en Java
« Respuesta #4 en: 6 Abril 2014, 16:29 pm »

No quiero que me hagan la tarea simplemente quiero que me den una idea para hacer el metodo push con una estructura enlazada como hacer que el elemento que mas tiempo lleve se sustituya por el elemento que quieres meter al tener la pila llena nada mas. No estoy pidiendo nada del otro mundo simplmente una idea.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
insertar datos nom apell rut en lista enlazada
Java
Futuro_Ingeniero 0 1,793 Último mensaje 15 Abril 2013, 23:57 pm
por Futuro_Ingeniero
Ejercicio de pila con lista enlazada en java
Java
CarlosvAlencia 0 952 Último mensaje 13 Abril 2014, 00:31 am
por CarlosvAlencia
Eliminar datos de lista enlazada
Programación C/C++
erickgracia 6 13,608 Último mensaje 16 Abril 2014, 00:04 am
por erickgracia
guardar datos Lista enlazada
Programación C/C++
erickgracia 1 2,288 Último mensaje 17 Abril 2014, 14:30 pm
por ivancea96
Programa estructura cola con lista simple enlazada en C++
Programación C/C++
pedro0620 0 872 Último mensaje 4 Mayo 2016, 02:35 am
por pedro0620
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines