Ինչպե՞ս եք սեղմում և փոփ տարրերը կապված կույտում:

2024 Հեղինակ: Lynn Donovan | [email protected]. Վերջին փոփոխված: 2024-01-18 08:25

Իրականացում

1. Հրել (ա): Այն ավելացնում է տարր ա վերևում բուրգ . Յուրաքանչյուրի համար պահանջվում է O (1 O(1 O(1) ժամանակ stack հանգույց տեղադրված է առջևի մասում կապակցված ցուցակ .
2. Փոփ (): Այն հեռացնում է տարր -ի վերևում բուրգ .
3. Վերև (): Այն վերադարձնում է տարր -ի վերևում բուրգ .

Հաշվի առնելով սա՝ ինչպե՞ս եք տարրերը մղում կապված կույտում:

հրել (): Տեղադրեք որ տարր մեջ կապված ցուցակագրեք ոչինչ, բացի այն, թե որն է վերին հանգույցը Դարձ . pop(): Վերադարձ դեպի վերև տարր ից Դարձ և տեղափոխեք վերին ցուցիչը դեպի երկրորդ հանգույց կապված ցուցակ կամ Դարձ . peek(): Վերադարձեք վերևը տարր . display(): Տպել բոլորը տարր -ից Դարձ.

Բացի վերևից, ի՞նչ է տեղի ունենում, երբ նոր հանգույց եք մղում բուրգի վրա, որն իրականացվում է կապակցված ցուցակի միջոցով: ա) Մեջ հրել շահագործումը, եթե նոր հանգույցներ տեղադրվում են սկզբում կապակցված ցուցակ , ապա փոփ գործողության մեջ, հանգույցներ պետք է հանել սկզբից: աղբարկղ հրել շահագործումը, եթե նոր հանգույցներ տեղադրվում են վերջում կապակցված ցուցակ , ապա փոփ գործողության մեջ, հանգույցներ վերջից պետք է հեռացվի.

Այս առումով, ինչպե՞ս եք մղում և ցատկում:

Հիմնականում հետևյալ երեք հիմնական գործողությունները կատարվում են կույտում

1. Push: Ավելացնում է տարր բուրգում: Եթե կույտը լիքն է, ապա ասում են, որ դա գերհոսքի պայման է:
2. Pop. Հեռացնում է տարրը կույտից:
3. Peek կամ Top. Վերադարձնում է կույտի վերին տարրը:
4. isEmpty. Վերադարձնում է true, եթե դարակը դատարկ է, այլապես false:

Ի՞նչ է կապված կույտը:

Դաս, որն իրականացնում է ա կապված կույտ (իրականում երկու կույտեր ) որն ունի նշված վարքագիծը: Գործարկման ժամանակի պահանջների համար տարրերի քանակը բուրգ է n.