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:
klik:
[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...
Komentarze
Prześlij komentarz