რა ინფორმაცია შეიცავს მონაცემთა სტრუქტურა სტეკი?

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

• push — ელემენტის დამატება stack-ის ზედა ნაწილზე;
• pop — ელემენტის ამოღება და მიღება stack-ის ზედა ნაწილიდან.

გარდა ამისა, ხშირად გამოიყენება ოპერაცია peek (ან top), რომელიც საშუალებას აძლევს უყუროთ ზედა ელემენტს მისი ამოღების გარეშე.

Swift-ში stack-ის გამოყენების მაგალითი:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

ამ გზით, stack შეიცავს წესრიგით ელემენტების კოლექციას, სადაც ხელმისაწვდომია მხოლოდ ბოლო დამატებული ელემენტი.