შეგიძლიათ ახსნათ მონაცემთა სტრუქტურის სტეკის მუშაობის პრინციპი?

სტეკი არის მონაცემთა სტრუქტურა, რომელიც მუშაობს LIFO (Last In, First Out) პრინციპით, ანუ ბოლო დამატებული ელემენტი პირველი ამოიღება. წარმოიდგინეთ თეფშების კუპა: ახალი თეფშის დადება ზევით და ზევითიდან ამოღება.

სტეკის ძირითადი ოპერაციები:

• push — ელემენტის დამატება სტეკის ზევით;
• pop — ზევით ელემენტის ამოღება და მიღება;
• peek (ან top) — ზევით ელემენტის ნახვა, ამოღების გარეშე.

Java-ში სტეკის განხორციელება შეიძლება Stack კლასის გამოყენებით ან Deque-ს გამოყენებით უფრო ეფექტიანი განხორციელებისთვის.

Java-ის მაგალითი:

Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
int top = stack.pop(); // top = 20
int peek = stack.peek(); // peek = 10