Əlaqədar yığındakı elementləri necə itələyir və pop edirsiniz?

2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2024-01-18 08:21

İcra

1. itələyin (a): Əlavə edir element üstündə bir yığın . Hər biri kimi O (1 O(1 O(1)) vaxt alır yığın node ön hissəsinə daxil edilir əlaqəli siyahı .
2. Pop (): O, aradan qaldırır element üstündə yığın .
3. Top(): O, qaytarır element üstündə yığın .

Bunu nəzərə alaraq, elementləri əlaqəli yığında necə itələyirsiniz?

itələmək (): Daxil et the element daxil bağlıdır üst node olandan başqa heç nəyi sadalayın Yığın . pop(): Üstə qayıdın element etibarən Yığın və yuxarı göstəricini ikinci qovşağına aparın bağlıdır siyahı və ya Yığın . peek(): Üstü qaytarın element . display(): Hamısını çap edin element of Yığın.

Yuxarıda əlavə olaraq, əlaqəli siyahıdan istifadə edərək həyata keçirilən yığına yeni bir node itələdikdə nə baş verir? a) In itələmək əməliyyat, əgər yeni qovşaqlar əvvəlinə daxil edilir əlaqəli siyahı , sonra pop əməliyyatında, qovşaqlar əvvəldən çıxarılmalıdır. zibil qabı itələmək əməliyyat, əgər yeni qovşaqlar sonuna daxil edilir əlaqəli siyahı , sonra pop əməliyyatında, qovşaqlar sonundan çıxarılmalıdır.

Bu baxımdan, yığını necə itələyirsiniz və pop edirsiniz?

Yığında əsasən aşağıdakı üç əsas əməliyyat yerinə yetirilir:

1. Push: Yığına element əlavə edir. Yığın doludursa, bunun Daşma vəziyyəti olduğu deyilir.
2. Pop: Elementi yığından çıxarır.
3. Peek və ya Üst: Yığın üst elementini qaytarır.
4. isEmpty: Yığın boşdursa doğru qaytarır, əks halda false.

Əlaqəli yığın nədir?

a həyata keçirən sinif bağlı yığın (əslində iki yığınlar ) müəyyən edilmiş davranışlara malik olan. İş vaxtı tələbləri üçün elementlərin sayı yığın n.