Ի՞նչ տեղեկություններ է պարունակում տվյալների շերտը։

Ենթակա՝ տվյալների կառուցվածք է, որը պահում է տարրերը LIFO (Last In, First Out) կարգով, այսինքն՝ վերջին ավելացված տարրը առաջինը հանվում է։ Ենթակայում կա տարրերի հավաքածու, որի վրա կարող են կատարվել երկու հիմնական գործողություններ.

• push — տարր ավելացնել ենթակայի վերևում;
• pop — տարր հեռացնել և ստանալ ենթակայի վերևում գտնվող տարրը:

Բացի այդ, հաճախ իրականացնում է peek (կամ top) գործողությունը, որը թույլ է տալիս տեսնել վերևի տարրը առանց հեռացնելու:

Օրինակ՝ Swift-ում ենթակայի օգտագործման օրինակ:

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

Այսպիսով, ենթակա պարունակում է կարգավորված տարրերի հավաքածու, որի հասանելիությունը միայն վերջին ավելացված տարրին է։