Operacje na stosach:

• S = Stack() - tworzy pusty stos w zmiennej S

• S.pop() - zdejmuje element ze stosu S (S to jakaś zmienna) i zwraca jego wartość

• S.push(x) - wkłada na stos S element x

• S.isempty() - zwraca wartość PRAWDA jeżeli stos S nie zawiera elementów, w przeciwnym wypadku zwraca wartość FAŁSZ

Operacje na kolejkach:

• Q = Queue() - tworzy pustą kolejkę w zmiennej Q

• Q.dequeue() - usuwa element z początku kolejki Q i zwraca jego wartość

• Q.enqueue(x) - wstawia element x na koniec kolejki Q

• Q.isempty() - zwraca wartość PRAWDA jeżeli kolejka Q nie zawiera elementów, w przeciwnym wypadku zwraca wartość FAŁSZ

Dodatkowe operacje:

• Stack([1,2,3,2,4]) - tworzy stos od razu z 5 elementami, wierzch stosu od prawej strony

• Queue([1,2,3,2,4]) - tworzy kolejkę od razu z 5 elementami, początek kolejki od lewej strony

• S.front() lub S.top() - zwraca wartość elementu na wierzchu stosu, ale go nie zdejmuje

• Q.front() - zwraca wartość na początku kolejki (nie wyjmuje elementu)

• Q.rear() - zwraca wartość na końcu kolejki (nie wyjmuje elementu)

Korzystanie z omawianych stosów i kolejek w pythonie:

• zapisz plik struktury.py obok pliku z właściwym programem korzystającym ze struktur Stack i Queue

• na początku każdego pliku, który wykorzystuje stos lub kolejkę dodaj linię: from struktury import Stack, Queue