Playground - Implementación de un stack
Contenido del curso
Día 1
Día 2
Día 3
Día 4
Día 5
Día 6
Día 7
Día 8
Día 9
Día 10
Día 11
Día 12
Día 13
Día 14
Día 15
Día 16
Día 17
Día 18
Día 19
Día 20
Día 21
Playground - Implementación de un stack
Contenido del curso
Playground - Implementación de un stack
Hanzel Eliud Lares Valdéz
Estudiante
Juan Diego
Estudiante
Diego Cruz
Estudiante
Salomon Chambi
Estudiante
Victor Ortiz
Estudiante
Alejandro Anaya
EstudianteWaldir Zapata Garcia
Estudiante
Javier Martínez González
Estudiante
José Miguel Reyes
Estudiante
Gabriel Andrés Montiel Hermosa
Estudiante
iecgerman .
Estudiante
Gonzalo Gutiérrez Castillo
Estudiante
Brayan Estiben Rodallega Saavedra
Estudiante
Harold Zurita Simon
Estudiante
Paola Alapizco
Estudiante
Jhon Freddy Tavera Blandon
Estudiante
Camilo Andrés Rodriguez Higuera
Estudiante
David Hereira
Estudiante
Julio Cardenas
Estudiante
Edgar Alarcón
Estudiante
from node import Node class Playlist: def __init__(self): # Tu código aquí 👇 self.top = None self.bottom = None self.length = 0 def addSong(self, song): # Tu código aquí 👇 newSong = Node(song) if self.length == 0: self.top = newSong self.bottom = newSong else: newSong.next = self.top self.top = newSong self.length +=1 def playSong(self): # Tu código aquí 👇 if self.top is None: raise Exception("No hay canciones en la lista") if self.top == self.bottom: self.bottom = None play = self.top self.top = play.next self.length -= 1 return play.value def getPlaylist(self): # Tu código aquí 👇 list = [] if self.top is None: return list current = self.top while current: list.append(current.value) current = current.next return list
class Node: def __init__(self, value): # Tu código aquí 👇 self.value = value self.next = None pass
class Node: def __init__(self, value): self.value = value self.next = None class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new_node = Node(song) if self.length == 0: self.top = new_node self.bottom = new_node else: new_node.next = self.top self.top = new_node self.length += 1 def playSong(self): if not self.top: raise Exception( "No hay canciones en la lista") if self.top == self.bottom: self.bottom = None popped_node = self.top self.top = self.top.next self.length -=1 return popped_node.value def getPlaylist(self): current = self.top playlist = [] while current: playlist.append(current.value) current = current.next return playlist ```class Node: def \_\_init\_\_(self, value): self.value = value self.next = None class Playlist: def \_\_init\_\_(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new\_node = Node(song) if self.length == 0: self.top = new\_node self.bottom = new\_node else: new\_node.next = self.top self.top = new\_node self.length += 1   def playSong(self): if not self.top: raise Exception( "No hay canciones en la lista") if self.top == self.bottom: self.bottom = None popped\_node = self.top self.top = self.top.next self.length -=1 return popped\_node.value def getPlaylist(self): current = self.top playlist = \[] while current: playlist.append(current.value) current = current.next return playlist
class Node: def __init__(self, value): self.value = value self.next = None class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new_node = Node(song) if self.length == 0: self.top = new_node self.bottom = new_node else: new_node.next = self.top self.top = new_node self.length += 1 def playSong(self): if self.length == 0: raise Exception("No hay canciones en la lista") song = self.top.value self.top = self.top.next self.length -= 1 if self.length == 0: self.bottom = None return song def getPlaylist(self): current = self.top result = [] while current: result.append(current.value) current = current.next return result ```class Node: def \_\_init\_\_(self, value): self.value = value self.next = None class Playlist: def \_\_init\_\_(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new\_node = Node(song) if self.length == 0: self.top = new\_node self.bottom = new\_node else: new\_node.next = self.top self.top = new\_node self.length += 1 def playSong(self): if self.length == 0: raise Exception("No hay canciones en la lista") song = self.top.value self.top = self.top.next self.length -= 1 if self.length == 0: self.bottom = None return song def getPlaylist(self): current = self.top result = \[] while current: result.append(current.value) current = current.next return result
Mi aporte
class Node: def __init__(self, value): self.value = value self.next = None class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new_song = Node(song) if self.length == 0: self.top = new_song self.bottom = new_song else: new_song.next = self.top self.top = new_song self.length += 1 def playSong(self): if self.top is None: raise Exception('No hay canciones en la lista') if self.top == self.bottom: self.bottom = None top_song = self.top self.top = self.top.next self.length -= 1 return top_song.value def getPlaylist(self): current = self.top playlist = [] while current is not None: playlist.append(current.value) current = current.next return playlist
Mi aporte: . . . . . . . . . . . . . . . . . . . . .
# node.py class Node: def __init__(self, value): # Tu código aquí 👇 self.value = value self.next = None pass
# main.py from node import Node class Playlist: def __init__(self): # Tu código aquí 👇 self.top = None self.bottom = None self.length = 0 pass def addSong(self, song): # Tu código aquí 👇 newSong = Node(song) if self.length == 0: self.top = newSong self.bottom = newSong else: newSong.next = self.top self.top = newSong self.length += 1 return self pass def playSong(self): # Tu código aquí 👇 if not self.top: raise Exception('No hay canciones en la lista') # return None if self.top == self.bottom: self.bottom = None song = self.top.value self.top = self.top.next self.length -= 1 return song pass def getPlaylist(self): # Tu código aquí 👇 lSong = self.top listSongs = [] while lSong: listSongs.append(lSong.value) lSong = lSong.next return listSongs pass
🛡️🛡️Escudo anti-spoilers🛡️🛡️
Mi solución al reto:
#main.py from node import Node class Playlist: def __init__(self): self.top = self.bottom = None self.length = 0 def addSong(self, song): newSong = Node(song) if self.top is None and self.bottom is None: print(f"ℹ️ Agregando la primera cancion (🎵 {song})") self.top = newSong self.bottom = newSong else: print(f"ℹ️ Agregando una cancion a la playlist (🎵 {song})") lastTop = self.top self.top = newSong self.top.next = lastTop self.length += 1 def playSong(self): if self.length <= 0: raise Exception("❗No hay canciones en la playlist") playing = self.top.value nextSong = self.top.next if nextSong: print(f"⏭️ La siguiente cancion a reproducir es (🎵 {nextSong.value})") else: print(f"Esta es la ultima cancion, no tenemos más en la playlist.") self.top = self.top.next self.length -= 1 if not self.top: self.bottom = None print(f"▶️ Reproduciendo: (🎵 {playing})") return playing def getPlaylist(self): playlist = [] current_song = self.top while current_song: playlist.append(current_song.value) current_song = current_song.next return playlist
SPOILER . . . . . . . . . . . . . . . . . . . .
Mi código:
# node.py class Node: def __init__(self, value): self.value = value self.next = None
# main.py from node import Node class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new_node = Node(song) if not self.top: self.top = new_node self.bottom = new_node else: new_node.next = self.top self.top = new_node self.length += 1 def playSong(self): if self.length == 0: raise Exception("No hay canciones en la lista") song = self.top.value if self.top == self.bottom: self.bottom = None self.top = self.top.next self.length -= 1 return song def getPlaylist(self): playlist = [] current = self.top while current: playlist.append(current.value) current = current.next return playlist
class Node: def __init__(self, value): self.value = value self.next = None
from node import Node class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): newSong = Node(song) if self.top == None and self.bottom == None: self.top = newSong self.bottom = newSong else: newSong.next = self.top self.top = newSong self.length += 1 def playSong(self): if self.playlistVoid(): raise Exception("No hay canciones en la lista") if self.top == self.bottom: self.bottom = None playing_song = self.top self.top = self.top.next self.length -= 1 return playing_song.value def playlistVoid(self): return self.length == 0 def getPlaylist(self): songs = [self.playSong() for i in range(self.length)] return songs
class Node: def __init__(self, value): self.value = value self.next =None
from node import Node class Playlist: def __init__(self): self.top =None self.bottom =None self.length = 0 def addSong(self, song): new_song = Node(song) if self.length == 0: self.top = new_song self.bottom = new_song else: new_song.next = self.top self.top = new_song self.length += 1 def playSong(self): if not self.top: raise Exception("No hay canciones en la lista") if self.top == self.bottom: self.bottom =None popped_node = self.top self.top = self.top.next self.length -= 1 return popped_node.value def getPlaylist(self): playlist = [] if not self.top: return playlist current_song = self.top playlist.append(current_song.value) while current_song.next: current_song=current_song.next playlist.append(current_song.value) return playlist playlist = Playlist() playlist.addSong("Bohemian Rhapsody") playlist.addSong("Stairway to Heaven") playlist.addSong("Hotel California") print(playlist.getPlaylist())
class Node: def __init__(self, value): self.value = value self.next = None
from node import Node class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new_node = Node(song) if self.length == 0: self.top = new_node self.bottom = new_node else: new_node.next = self.top self.top = new_node self.length += 1 def playSong(self): if not self.top: raise Exception("No hay canciones en la lista") if self.top == self.bottom: self.bottom = None popped_node = self.top self.top = self.top.next self.length -= 1 return popped_node.value def getPlaylist(self): play_list = [] current_node = self.top while current_node: play_list.append(current_node.value) current_node = current_node.next return play_list
Solución 😄… .
class Node: def __init__(self, value): self.value = value self.next = None
Main:
from node import Node class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new_song = Node(song) if self.length == 0: self.top = new_song self.bottom = new_song else: new_song.next = self.top self.top = new_song self.length += 1 def playSong(self): if not self.top: raise Exception("No hay canciones en la lista") if self.top == self.bottom: self.bottom = None song = self.top.value self.top = self.top.next self.length -= 1 return song def getPlaylist(self): songList = [] actual = self.top while actual: songList.append(actual.value) actual = actual.next return songList
Mi solución :computer: :snake:
node.py
class Node: def __init__(self, value): self.value = value self.next = None
main.py
from node import Node class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new_song = Node(song) if self.length == 0: self.top = new_song self.bottom = new_song else: new_song.next = self.top self.top = new_song self.length += 1 def playSong(self): if self.length == 0: raise Exception("No hay canciones en la lista") played_song = self.top.value if self.top == self.bottom: self.top = None self.bottom = None else: self.top = self.top.next self.length -= 1 return played_song def getPlaylist(self): if self.length == 0: return [] play_list = [] current = self.top while current: play_list.append(current.value) current = current.next return play_list
playlist = Playlist() playlist.addSong("Bohemian Rhapsody") playlist.addSong("Stairway to Heaven") playlist.addSong("Hotel California") print(playlist.playSong()) # Output: "Hotel California" print(playlist.playSong()) # Output: "Stairway to Heaven" print(playlist.playSong()) # Output: "Bohemian Rhapsody" print(playlist.playSong()) # Output: Error: No hay canciones en
test_add_song_to_empty_playlist test_add_song_to_non_empty_playlist test_throw_error_if_playlist_is_empty test_plays_and_removes_top_song_from_playlist test_returns_empty_array_for_empty_playlist test_returns_array_of_songs_in_reverse_order_of_addition ¡Felicidades, todas las pruebas pasaron!
Node file
class Node: def __init__(self, value): self.value = value self.next = None
Main file
from node import Node class Playlist: def __init__(self): self.top = None self.bottom = None self.length = 0 def addSong(self, song): new_node = Node(song) if self.length == 0: self.top = new_node self.bottom = new_node else: new_node.next = self.top self.top = new_node self.length += 1 def playSong(self): if not self.top: raise Exception( "No hay canciones en la lista" ) if self.top == self.bottom: self.bottom = None popped_node = self.top self.top = self.top.next self.length -= 1 return popped_node.value def getPlaylist(self): current_node = self.top songs_list = [] if current_node: while current_node: songs_list.append(current_node.value) current_node = current_node.next return songs_list
Mi solución: + + + + + + + +
class Node: def __init__(self, value): # Tu código aquí 👇 self.value = value self.next = None
from node import Node class Playlist: def __init__(self): # Tu código aquí 👇 self.top = None self.bottom = None self.length = 0 def addSong(self, song): # Tu código aquí 👇 new_node = Node(song) if self.length == 0: self.top = new_node self.bottom = new_node else: new_node.next = self.top self.top = new_node self.length +=1 def playSong(self): # Tu código aquí 👇 if not self.top: raise Exception('No hay canciones en la lista') if self.top == self.bottom: self.bottom = None popped_node = self.top self.top =self.top.next self.length -=1 return popped_node.value def getPlaylist(self): # Tu código aquí 👇 if self.length == 0: return [] nodes = [] current_node = self.top while current_node: nodes.append(current_node.value) current_node = current_node.next return nodes
o o o o o
class Node: def __init__(self, value): self.value = value self.next = None class Playlist: def __init__(self): self.top = None self.botton = None self.length = 0 def addSong(self, song): newNode = Node(song) if self.botton == None: self.botton = newNode self.top = newNode else: newNode.next = self.top self.top = newNode self.length += 1 def playSong(self): if self.top == None: raise Exception("No hay canciones en la lista") else: apuntador = self.top cancion = self.top.value self.length -= 1 if self.length == 0: self.bottom = None self.top = None else: self.top = self.top.next del apuntador return cancion def getPlaylist(self): lista = [] apuntador = self.top while apuntador != None: lista.append(apuntador.value) apuntador = apuntador.next return lista playlist = Playlist() print(playlist.getPlaylist()) playlist.addSong("Bohemian Rhapsody") print(playlist.getPlaylist()) playlist.addSong("Stairway to Heaven") print(playlist.getPlaylist()) playlist.addSong("Hotel California") print(playlist.getPlaylist()) print(playlist.playSong()) print(playlist.getPlaylist()) print(playlist.playSong()) print(playlist.getPlaylist()) print(playlist.playSong()) print(playlist.getPlaylist()) print(playlist.playSong())
