Stive si cozi in Python

Spre deosebire de C++ STL si Java Collections, Python are clase specifice pentru stive si cozi.

Stive

Stivele functioneaza pe principiul LIFO (Last In, First Out). O sa vedem in exemplul de mai jos cum functioneaza ea. Pentru a adauga elemente la o stiva folosim "append()" si pentru a scoate elemente dintr-o stiva folosim "pop()". Exemplu:

stiva=["Romania", "Bulgaria", "Croatia", "Franta", "Germania"]
stiva.append("Ungaria")
stiva.append("Spania")
print(stiva)
stiva.pop()
print(stiva)
stiva.pop()
print(stiva)

In consola o sa vedem:

['Romania', 'Bulgaria', 'Croatia', 'Franta', 'Germania', 'Ungaria', 'Spania']
['Romania', 'Bulgaria', 'Croatia', 'Franta', 'Germania', 'Ungaria']
['Romania', 'Bulgaria', 'Croatia', 'Franta', 'Germania']

Dupa cum puteti vedea in consola, elementele noi se adauga la dreapta si se scot tot de la dreapta.

Cozile

Cozile functioneaza pe principiul FIFO (First In, First Out). Adaugam elemente cu "append()" si scoatem elemente cu "pop(0)". Haideti sa vedem un exemplu:

coada=["Darius", "Mihai", "Alexandru", "Andrei", "Mihai"]
coada.append("Radu")
coada.append("Razvan")
print(coada)
coada.pop(0)
print(coada)
coada.pop(0)
print(coada)

In consola o sa vedem:

['Darius', 'Mihai', 'Alexandru', 'Andrei', 'Mihai', 'Radu', 'Razvan']
['Mihai', 'Alexandru', 'Andrei', 'Mihai', 'Radu', 'Razvan']
['Alexandru', 'Andrei', 'Mihai', 'Radu', 'Razvan']

Dupa cum puteti vedea la coada adaugam elemente in dreapta si scoatem elemente prin stanga.