Posty

Wyświetlam posty z etykietą stos

[c++] Lista wskaznikowa

A tutaj dla odmiany dwa w jednym: lista wskaźnikowa oraz stos z użyciem operacji na liście wskaźnikowej: Operacje na liście:  • INSERT(x,p,L) – wstaw x na pozycję p na liście L   • LOCATE(x,L) zwraca pozycję pierwszego wystąpienia elementu x w liście L. • RETRIEVE(p,L) – zwraca element występujący w L na pozycji p.  • DELETE(p,L) – usuwa element na pozycji p z listy. • NEXT(p,L) – zwraca pozycję następną w stosunku do p w L.   • PREVIOUS(p,L) - zwraca pozycję następną w stosunku do p w L • MAKENULL(L) .Czyni listę pustą i zwraca pozycję END(L).  • FIRST(L) – zwraca pozycję pierwszego elementu w L. • PRINT_LIST(L) – wypisuje elementy w kolejności występowania Operacje na stosie: • MAKENULL(S) – uczyń stos pustym.   • TOP(S) – zwróć element znajdujący się na wierzchołku stosu.  • POP(S) – Usuń element znajdujący się na wierzchołku stosu. • PUSH(x,S) – umieść element x na wierzchołku stosu S. Element, który znajdował się poprzedni...

stos template + class node

czyli trochę strukturalne podejście do problemu stosu ;D no i w sumie to już ostatnia implementacja, może kiedyś będą jeszcze jakieś. klik:

Stos template + MAX SIZE

a tu mamy klasę stos z określonym już odgórnie MAX_SIZE, więc wreszcie można użyć w jakiś racjonalny sposób full() ;) klik:

Stos template...

dobra, tutaj jest kolejna, tym razem pełniejsza implementacja stosu... z użyciem szablonu oczywiście szczerze mówiąc, ta wersja nie przypadła mi do gustu, ale kto co woli klik:

Stos, implementacja podstawowa

podstawowa, czyli z napisaniem menu, użyciem switch'a oraz  biblioteki <stack>... klik: