Ի՞նչ է հիմնական տարբերությունը հերթի և տախտակի միջև։

Հիմնական տարբերությունը հերթի և stack-ի միջև այն է, որ մուտքի կարգը:

• Հերթ (Queue): աշխատում է սկզբունքով "Առաջին եկածը, առաջինը սպասարկվում է" (FIFO - First-In, First-Out): Էլեմենտները ավելացվում են հերթի վերջում (գործողություն enqueue) և հեռացվում սկզբից (գործողություն dequeue):
• Stack (Stack): աշխատում է սկզբունքով "Վերջին եկածը, առաջինը սպասարկվում է" (LIFO - Last-In, First-Out): Էլեմենտները ավելացվում են stack-ի վերև (գործողություն push) և հեռացվում նույն տեղից (գործողություն pop):

Նկարագրել կարելի է հերթը որպես խանութում հերթ, որտեղ առաջինը եկողին սպասարկում են առաջինը: Stack-ը կարելի է պատկերացնել որպես պլիտերի հորիզոնական stack, որտեղ վերջին տեղադրված պլիտը առաջինը վերցնում են:

Գծագիր	Հերթ	Stack
Աշխատելու սկզբունք	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
Գործողություններ	enqueue (ավելացնել վերջում), dequeue (հանել սկզբից)	push (ավելացնել վերև), pop (հանել վերևից)
Ավելացման տեղը	Վերջ	Վերև
Հեռացման տեղը	Սկիզբ	Վերև

Օգտագործման օրինակներ:

• Հերթ: աշխատանքների պլանավորում օպերացիոն համակարգերում, հարցումների մշակումը սերվերում, մուտք/ելք բուֆերիզացիա:
• Stack: ֆունկցիայի կանչեր (կանչի stack), արտահայտությունների սինտակսական վերլուծություն, բրաուզերի պատմություն։