Cov txheej txheem:
Video: Yuav ua li cas koj thawb thiab pop cov ntsiab lus hauv pawg txuas?
2024 Tus sau: Lynn Donovan | [email protected]. Kawg hloov kho: 2024-01-18 08:24
Kev nqis tes ua
- Nias (a): Nws ntxiv keeb ib on top pawg . Nws yuav siv sij hawm O (1 O (1 O (1)) ib zaug pawg node yog muab tso rau hauv pem hauv ntej ntawm lub linked lis .
- Pop (): Nws tshem tawm cov keeb nyob saum lub pawg .
- Sab saum toj (): Nws rov qab keeb nyob saum lub pawg .
Ua kom pom qhov no, koj ua li cas thawb cov ntsiab lus hauv pawg txuas?
thawb (): Ntxig tus keeb rau hauv txuas sau tsis muaj dab tsi tab sis qhov twg yog qhov saum toj kawg nkaus ntawm Pob . pop(): Rov qab rau saum keeb los ntawm Pob thiab txav tus taw tes saum toj mus rau qhov thib ob ntawm txuas lis or Pob . peek(): Rov qab rau saum keeb . display(): Sau tag nrho keeb ntawm Pob.
Ib sab saum toj no, yuav ua li cas thaum koj thawb lub pob tshiab rau hauv pawg uas tau siv los ntawm cov npe txuas? a) Ib thawb kev ua haujlwm, yog tias cov nodes yog ntxig rau thaum pib ntawm linked lis tom qab ntawd hauv kev ua haujlwm pop, nodes yuav tsum tau muab tshem tawm thaum pib. b) Ib thawb kev ua haujlwm, yog tias cov nodes yog ntxig rau qhov kawg ntawm linked lis tom qab ntawd hauv kev ua haujlwm pop, nodes yuav tsum raug tshem tawm ntawm qhov kawg.
Hauv qhov no, ua li cas koj thawb thiab pop hauv pawg?
Feem ntau peb cov haujlwm hauv qab no tau ua hauv pawg:
- Push: Ntxiv ib yam khoom hauv pawg. Yog hais tias lub stack yog tag nrho, ces nws yog hais tias yog ib tug Overflow mob.
- Pop: Tshem tawm ib yam khoom los ntawm pawg.
- Peek lossis Top: Rov qab cov ntsiab lus saum toj kawg nkaus ntawm pawg.
- isEmpty: Rov qab muaj tseeb yog tias pawg khoob khoob, lwm qhov cuav.
Dab tsi yog pawg txuas?
Ib chav kawm uas siv a txuas pawg (qhov tseeb, ob pawg ) uas muaj cov kev coj cwj pwm. Rau lub sijhawm ua haujlwm, tus naj npawb ntawm cov ntsiab lus hauv lub pawg yog n.
Pom zoo:
Thaum koj reboot koj lub kaw lus lub computer ua raws li pib cov lus qhia khaws cia rau hauv hom kev nco Pawg ntawm cov lus teb xaiv?
Teb Cov Kws Tshaj Lij Tshaj Lij Tshaj Tawm Ib lub khoos phis tawj pib cov lus qhia tau muab khaws cia rau hauv hom nco hu ua Flash. Flash nco tuaj yeem sau rau thiab nyeem los ntawm, tab sis nws cov ntsiab lus tsis raug tshem tawm tom qab lub khoos phis tawj kaw. Lub cim xeeb Flash no feem ntau hu ua BIOS (Basic Input Output System)
Lub sij hawm nyuaj npaum li cas los suav cov ntsiab lus hauv cov npe txuas?
Lub sij hawm nyuaj npaum li cas los suav cov ntsiab lus hauv cov npe txuas? Kev piav qhia: Txhawm rau suav cov lej ntawm cov ntsiab lus, koj yuav tsum hla mus rau tag nrho cov npe, yog li qhov nyuaj yog O (n)
Dab tsi yog xya C's ntawm kev tsim kev sib txuas lus tham txog txhua yam hauv cov ntsiab lus?
Nov yog xya C's, nyob rau hauv kev txiav txim: Cov ntsiab lus. Yuav ua li cas? Cov ntsiab lus. Raws li koj lub hom phiaj, txhais ib lo lus nug uas koj qhov kev sib txuas lus tsim los teb. Cheebtsam. Ua ntej koj tsim ib yam dab tsi, rhuav tshem koj cov ntsiab lus mus rau hauv "tsev blocks" ntawm cov ntsiab lus. Txiav. Kev sib xyaw. Zoo sib xws. Kev sib raug zoo
Vim li cas cov ntsiab lus thiab cov lus qhia tseem ceeb?
Kev nkag siab txog Kev Kawm thiab Predicate yog tus yuam sij rau kev sau kab lus zoo. Lub ntsiab lus ntawm kab lus tiav yog leej twg los yog dab tsi kab lus yog hais txog, thiab tus predicate qhia txog cov ntsiab lus ntawd. Tus dev yog tus hais lus ntawm kab lus, vim kab lus qhia ib yam dab tsi txog tus dev ntawd
Vim li cas cov ntsiab lus hauv kev sib txuas lus tseem ceeb?
Cov ntsiab lus tseem ceeb vim nws pab koj txuas thiab tsim kev sib raug zoo nrog tus nyeem ntawv. Nws pab koj sib txuas lus koj qhov kev xav kom meej kom nkag siab yooj yim dua. Nws tso cai rau koj thiab lwm tus muaj tswv yim ntau dua