Stack vs Queue
Stack-ը պատվիրված ցուցակ է, որում ցանկի տարրերի տեղադրումն ու ջնջումը կարող է կատարվել միայն մի ծայրով, որը կոչվում է վերև: Այս պատճառով, stack-ը համարվում է որպես Last in First out (LIFO) տվյալների կառուցվածք: Հերթը նաև պատվիրված ցուցակ է, որում ցուցակի տարրերի տեղադրումը կատարվում է մի ծայրում, որը կոչվում է հետև, իսկ տարրերի ջնջումը կատարվում է մյուս ծայրում, որը կոչվում է առջև: Այս զետեղման և ջնջման մեխանիզմը հերթը դարձնում է տվյալների կառուցվածքը First in First out (FIFO):
Ի՞նչ է Stack-ը:
Ինչպես նշվեց ավելի վաղ, stack-ը տվյալների կառուցվածք է, որտեղ տարրերը ավելացվում և հեռացվում են միայն մեկ ծայրից, որը կոչվում է վերև:Stacks-ը թույլ է տալիս միայն երկու հիմնարար գործողություններ, որոնք կոչվում են push և pop: Հրում գործողությունը նոր տարր է ավելացնում կույտի վերին մասում: Փոփ գործողությունը հեռացնում է տարրը կույտի վերևից: Եթե կույտը արդեն լցված է, երբ հրում գործողություն է կատարվում, այն համարվում է կույտի արտահոսք: Եթե փոփ գործողությունը կատարվում է արդեն դատարկ կույտի վրա, ապա այն համարվում է կույտի ներհոսք: Շնորհիվ փոքր թվով գործողությունների, որոնք կարող են կատարվել կույտի վրա, այն համարվում է սահմանափակ տվյալների կառուցվածք: Բացի այդ, ըստ այն ձևի, որով սահմանվում են push և pop գործողությունները, պարզ է դառնում, որ տարրերը, որոնք ավելացվել են վերջինը, դուրս են գալիս կույտից առաջինը: Հետևաբար stack-ը համարվում է որպես LIFO տվյալների կառուցվածք:
Ի՞նչ է հերթը:
Հերթում տարրերը ավելացվում են հերթի հետևի մասից և հեռացվում հերթի առջևից: Քանի որ առաջինը ավելացված տարրերը կհեռացվեն հերթից, այն պահպանում է FIFO կարգը: Տարրերի ավելացման և հեռացման այս կարգի շնորհիվ հերթը ներկայացնում է վճարման գծի գաղափարը: Հերթով աջակցվող ընդհանուր գործառնություններն են հերթում և հերթից դուրս գալու գործողությունները: En-queue օպերացիան կավելացնի տարր հերթի հետևի մասում, մինչդեռ հերթից հանելը տարրը հեռացնում է հերթի առջևից: Ընդհանուր առմամբ, հերթերը չունեն սահմանափակում տարրերի քանակի վրա, որոնք կարող են ավելացվել հերթին, բացի հիշողության սահմանափակումներից:
Ո՞րն է տարբերությունը Stack-ի և Queue-ի միջև:
Թեև և՛ կույտերը, և՛ հերթերը կարգավորված ցուցակներ են, դրանք ունեն որոշ կարևոր տարբերություններ: Կույտերում տարրերի ավելացումը կամ ջնջումը կարող է կատարվել միայն մի ծայրից, որը կոչվում է վերև, մինչդեռ հերթերում տարրերի ավելացումը կատարվում է մի ծայրից, որը կոչվում է հետևի, իսկ տարրերի ջնջումը կատարվում է մյուս ծայրից, որը կոչվում է առջև:Կույտում այն տարրերը, որոնք վերջինն են ավելացվել կույտին, առաջինը կհեռացվեն կույտից: Հետևաբար, stack-ը համարվում է LIFO տվյալների կառուցվածք: Հերթերում առաջինը ավելացված իրերը կհեռացվեն հերթից: Հետևաբար հերթը համարվում է որպես FIFO տվյալների կառուցվածք:
Կապված հղում՝
Տարբերություն բուրգի և կույտի միջև
