რა არის რიგი და სტეკის ძირითადი განსხვავება?

ძირითადი განსხვავება რიგსა და სტეკს შორის მდგომარეობს მათში წვდომის წესში:

• რიგი (Queue): მუშაობს პრინციპით "პირველი მობრძანებული, პირველი სერვისი" (FIFO - First-In, First-Out). ელემენტები ემატება რიგის ბოლოში (ოპერაცია enqueue) და ამოიღება დასაწყისიდან (ოპერაცია dequeue).
• სტეკი (Stack): მუშაობს პრინციპით "ბოლოს მობრძანებული, პირველი სერვისი" (LIFO - Last-In, First-Out). ელემენტები ემატება სტეკის ზედა ნაწილში (ოპერაცია push) და ამოიღება ასევე ზედიდან (ოპერაცია pop).

წარმოიდგინეთ რიგი როგორც რიგი მაღაზიაში, სადაც პირველმა მობრძანებულს სერვისი პირველ მიეწოდება. სტეკი კი შეიძლება იყოს თეფშების სია, სადაც ბოლო დადებული თეფში პირველია, რომელიც აიღება.

აქ არის შედარებითი სია:

მახასიათებელი	რიგი	სტეკი
მუშაობის პრინციპი	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
ოპერაციები	enqueue (დამატება ბოლოს), dequeue (ამოღება დასაწყისიდან)	push (დამატება ზედა ნაწილში), pop (ამოღება ზედიდან)
დამატების ადგილი	ბოლო	ზედა
ამოღების ადგილი	დასაწყისი	ზედა

გამოყენების მაგალითები:

• რიგი: დავალებების დაგეგმვა ოპერაციული სისტემებში, სერვერზე მოთხოვნების დამუშავება, შესვლის/გამოსვლის ბუფერული მორგება.
• სტეკი: ფუნქციის გამოძახებები (გამოძახების სტეკი), გამოთქმების სინტაქსური ანალიზი, ბრაუზერის ისტორია.