Orodha ya maudhui:
Video: Je, unasukumaje na kuibua vipengele kwenye safu iliyounganishwa?
2024 Mwandishi: Lynn Donovan | [email protected]. Mwisho uliobadilishwa: 2024-01-18 08:29
Utekelezaji
- Sukuma (a): Inaongeza kipengele a juu ya msururu . Inachukua muda wa O (1 O(1 O(1) kama kila moja nodi ya stack imeingizwa mbele ya orodha iliyounganishwa .
- Pop (): Inaondoa kipengele juu ya msururu .
- Juu(): Inarudisha faili ya kipengele juu ya msururu .
Kwa kuzingatia hili, unawezaje kusukuma vipengele kwenye mrundikano uliounganishwa?
sukuma (): Ingiza ya kipengele ndani iliyounganishwa orodhesha chochote isipokuwa ambayo ni nodi ya juu ya Rafu . pop(): Rudisha juu kipengele kutoka Rafu na uhamishe kiashiria cha juu kwenye nodi ya pili ya iliyounganishwa orodha au Rafu . peek(): Rudisha kilele kipengele . display(): Chapisha zote kipengele ya Rafu.
Kando na hapo juu, ni nini hufanyika unaposukuma nodi mpya kwenye safu ambayo inatekelezwa kwa kutumia orodha iliyounganishwa? a) Katika sukuma operesheni, ikiwa nodi mpya huingizwa mwanzoni mwa orodha iliyounganishwa , kisha katika operesheni ya pop, nodi lazima iondolewe tangu mwanzo. b) Katika sukuma operesheni, ikiwa nodi mpya huingizwa mwishoni mwa orodha iliyounganishwa , kisha katika operesheni ya pop, nodi lazima iondolewe kutoka mwisho.
Katika suala hili, unawezaje kusukuma na kuingiza kwenye safu?
Hasa shughuli tatu za kimsingi zifuatazo hufanywa kwenye rafu:
- Push: Huongeza kipengee kwenye rafu. Ikiwa stack imejaa, basi inasemekana kuwa hali ya Kufurika.
- Pop: Huondoa kipengee kwenye rafu.
- Chunguza au Juu: Hurejesha kipengele cha juu cha rafu.
- isEmpty: Hurejesha kweli ikiwa rafu haina kitu, vinginevyo sivyo.
Rafu iliyounganishwa ni nini?
Darasa ambalo linatekeleza a msururu uliounganishwa (kwa kweli, mbili mwingi ) ambayo ina tabia maalum. Kwa mahitaji ya wakati wa kukimbia, idadi ya vipengele katika msururu ni n.
Ilipendekeza:
Ninawezaje kutengeneza safu wima nyingi chini ya safu moja kwenye Laha za Google?
Changanya Safu Wima Nyingi katika Majedwali ya Google hadi Safu Wima Moja Katika kisanduku cha D2 weka fomula: =CONCATENATE(B2,' ',C2) Bonyeza ingiza na uburute fomula hadi kwenye visanduku vingine kwenye safu kwa kubofya na kuburuta “+” kidogo ikoni iliyo upande wa chini kulia wa seli
Je, ni utata gani wa wakati wa kuhesabu idadi ya vipengele kwenye orodha iliyounganishwa?
Je, ni utata gani wa wakati wa kuhesabu idadi ya vipengele kwenye orodha iliyounganishwa? Maelezo: Ili kuhesabu idadi ya vitu, lazima upitie orodha nzima, kwa hivyo ugumu ni O(n)
Je! Orodha ya DLL iliyounganishwa mara mbili inalinganishwaje na orodha moja iliyounganishwa SLL)?
Utangulizi wa orodha iliyounganishwa Maradufu: Orodha Iliyounganishwa Maradufu (DLL) ina kielekezi cha ziada, kwa kawaida huitwa kielekezi kilichotangulia, pamoja na kielekezi kinachofuata na data ambazo zimo katika orodha iliyounganishwa moja. SLL ina nodi zilizo na uga wa data pekee na uga wa kiungo unaofuata. DLL inachukua kumbukumbu zaidi kuliko SLL kwani ina sehemu 3
Kuna tofauti gani kati ya orodha iliyounganishwa mara mbili na orodha iliyounganishwa kwa duara?
Orodha iliyounganishwa kwa duara ni ile ambayo hakuna nodi za mwanzo au mwisho, lakini badala yake zinafuata muundo wa mviringo. Orodha iliyounganishwa maradufu ni ile ambapo kila nodi haielekezi kwa nodi inayofuata tu bali pia kwa nodi ya awali
Je, tunaweza kutekeleza safu na foleni kwa kutumia orodha iliyounganishwa?
Kila nodi ina thamani na kiunga cha nodi inayofuata. Programu mbili maarufu za orodha iliyounganishwa ni safu na foleni. Foleni: Foleni ni muundo wa data, unaotumia kanuni ya First in First out(FIFO). Foleni inaweza kutekelezwa na safu, safu na orodha iliyounganishwa