Ի՞նչ է stack-ը DSA-ում:
Ի՞նչ է stack-ը DSA-ում:

Video: Ի՞նչ է stack-ը DSA-ում:

Video: Ի՞նչ է stack-ը DSA-ում:
Video: Հիշողության Stack սեգմենտը (դաս 6/13) - Computer System Organization and Programming [Code Republic] 2024, Նոյեմբեր
Anonim

Ա բուրգ հիմնական է տվյալների կառուցվածքը որը կարելի է տրամաբանորեն ընկալել որպես գծային կառուցվածք, որը ներկայացված է իրական ֆիզիկականով բուրգ կամ կույտ, կառույց, որտեղ տարրերի տեղադրումն ու ջնջումը տեղի է ունենում մի ծայրում, որը կոչվում է վերևում բուրգ . Հիմնականում կան երեք գործողություններ, որոնց վրա կարելի է կատարել կույտեր.

Այս առումով ի՞նչ է օրինակով ստեկը:

Ա Դարձ տարրերի հաջորդական կազմակերպում է, որում տեղադրված վերջին տարրը հեռացված առաջին տարրն է: Նրանք հաճախ կոչվում են LIFO, որը նշանակում է «վերջին առաջին դուրս գալը»: • Օրինակներ : նամակների զամբյուղ, բուրգ սկուտեղներից, բուրգ ափսեների.

Բացի վերևից, ի՞նչ է stack բացատրությունը: Դարեր . Ա բուրգ առարկաների կոնտեյներ է, որոնք տեղադրվում և հեռացվում են վերջին մուտքի առաջին դուրս գալու (LIFO) սկզբունքի համաձայն: Ա բուրգ սահմանափակ մուտքի տվյալների կառուցվածք է. տարրերը կարող են ավելացվել և հեռացվել բուրգ միայն վերևում: push-ն ավելացնում է տարրը վերևում բուրգ , pop-ը վերևից հեռացնում է տարրը:

Հետագայում հարցն այն է, թե ինչ է ստեկը և դրա տեսակները:

Դարձ նմանատիպ տվյալների պատվիրված ցանկ է տիպ . Դարձ LIFO (Last in First out) կառույց է կամ կարող ենք ասել FILO (First in Last out): push() ֆունկցիան օգտագործվում է նոր տարրեր մտցնելու համար Դարձ և pop() ֆունկցիան օգտագործվում է տարրից հեռացնելու համար բուրգ.

Ի՞նչ է հերթը DSA-ում:

Հերթ գծային է տվյալների կառուցվածքը որտեղ առաջին տարրը տեղադրվում է մի ծայրից, որը կոչվում է REAR և ջնջվում է մյուս ծայրից, որը կոչվում է FRONT: Մեջ հերթ , մի ծայրը միշտ օգտագործվում է տվյալներ տեղադրելու համար (հերթում), իսկ մյուս ծայրը՝ տվյալները ջնջելու համար (հերթում), քանի որ հերթ բաց է իր երկու ծայրերում:

Խորհուրդ ենք տալիս: