Python - ayuda para crear método para pilas y colas

 
Vista:

ayuda para crear método para pilas y colas

Publicado por lulala182 (1 intervención) el 30/01/2018 22:53:24
Saludos tenía esta entrega pero no la entiendo:

Escribir un nuevo método para pilas y colas que vaya extrayendo elementos hasta encontrar un elemento dado, que se introduce como parámetro.

Alguien amable que me explicara paso por paso, porque estoy super perdida
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Sergio
Val: 32
Ha disminuido su posición en 4 puestos en Python (en relación al último mes)
Gráfica de Python

ayuda para crear método para pilas y colas

Publicado por Sergio (11 intervenciones) el 07/02/2018 04:32:02
Una función que recibira un entero o tipo de dato

Del cuál extraerá elementos hasta dar con el parámetro anterior.

siendo TDA tu pila o cola.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def find(TDA,val):
   found=False
   while(!found && !TDA.empty()):  'si no lo encuentra y no está vacía
      if(TDA.front()==val):  ' Elemento actual en la TDA
         found=True 'lo encontre
      else:
         TDA.pop()  'extrae elemento
    if found:
       print("Lo encontre");
   else:
       print("El elemento no existe y el TDA está vacío");
   return
   ' O en su defecto, return found
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar