Jakie są aplikacje stosów w strukturach danych?

Aplikacje stosów, w tym wywoływanie funkcji, wdrażają dyscyplinę do systemu. Stos to szczególny typ struktury danych, który może być postrzegany jako struktura liniowa działająca jak stos lub stos fizyczny.

Podobnie jak stos lub stos, usunięcie lub wstawienie przedmiotów może nastąpić tylko w jednym punkcie: na górze stosu. Jest to zgodne z koncepcją LIFO (Last in First Out). Ta unikalna struktura jest stosowana podczas programowania.

Aplikacje:

  1. Ocena ekspresji
  2. Konwersja wyrażeń: przedrostek do infiksowania, przyrostek do infiksu, infiks do przedrostka i infix do postfiksu
  3. Argument przechodzi w C
  4. Parsowanie
  5. Układanie puzzle Wieże Hanoi