Կարող եք բացատրել տվյալների կառուցվածքի stack-ի գործառնական սկզբունքը?

Տուփը տվյալների կառուցվածք է, որը աշխատում է LIFO (Last In, First Out) սկզբունքով, այսինքն՝ վերջին մուտքագրված տարրը առաջինն է դուրս գալիս:

Տուփի հիմնական գործողությունները:

• push — տարր ավելացնել տուփի վերևում;
• pop — վերևի տարրն հեռացնել և վերադարձնել;
• peek (կամ top) — վերևի տարրին դիտել առանց հեռացնելու:

Օրինակ՝ եթե հերթականությամբ դնենք 1, 2, 3 տարրերը տուփում, ապա հանելու ժամանակ առաջինը դուրս կգա 3-ը, հետո 2-ը, և վերջում 1-ը:

Տուփը լայնորեն օգտագործվում է ֆունկցիաների կանչերը իրականացնելու, գործողությունների վերականգնման, արտահայտությունների վերլուծության և այլն։