necesito una ayuda una pila:
Si se tiene una pila de 100 elementos, ¿es posible eliminar un elemento ubicado en una posición distinta a la del último insertado? Si su respuesta es positiva, indicar el procedimiento a realizar. De ser negativa justifíquela.
Respuestas a la pregunta
Contestado por
3
Sí es posible hacerlo: en varios pasos.
Es decir, suponiendo que solo puedes eliminar un elemento a la vez debes quitar siempre el elemento superior de la pila, colocarlo a un lado, manteniendo el orden, para que cuando elimines el elemento deseado puedas devolver los elementos que quitaste en el orden inverso para reponer la pila con todos los elementos en el mismo orden, con el resultado final de haber eliminado un elemento intermedio.
Si está permitido sutraer varios elementos al mismo tiempo, es más rápido, ya que separas el grupo de elementos encima del elmento que quieres eliminar, en ese momento eliminas el elemento objetivo, y devuelves la pila que separaste para conformar la pila original a excepción del elemento que querías eliminar.
Es decir, suponiendo que solo puedes eliminar un elemento a la vez debes quitar siempre el elemento superior de la pila, colocarlo a un lado, manteniendo el orden, para que cuando elimines el elemento deseado puedas devolver los elementos que quitaste en el orden inverso para reponer la pila con todos los elementos en el mismo orden, con el resultado final de haber eliminado un elemento intermedio.
Si está permitido sutraer varios elementos al mismo tiempo, es más rápido, ya que separas el grupo de elementos encima del elmento que quieres eliminar, en ese momento eliminas el elemento objetivo, y devuelves la pila que separaste para conformar la pila original a excepción del elemento que querías eliminar.
Otras preguntas