Dab tsi yog pawg hauv DSA?
Dab tsi yog pawg hauv DSA?

Video: Dab tsi yog pawg hauv DSA?

Video: Dab tsi yog pawg hauv DSA?
Video: EP 6: NATTAPHON SUEBSAKWONG (KEEB YAJ) visiting University of Minnesota 2024, Tej zaum
Anonim

A pawg yog ib qho yooj yim cov ntaub ntawv qauv uas tuaj yeem xav txog qhov kev xav ntawm cov qauv linear sawv cev los ntawm lub cev tiag tiag pawg los yog pawg, ib qho qauv uas ntxig thiab tshem tawm cov khoom siv qhov chaw ntawm ib qho kawg hu ua saum toj kawg nkaus pawg . Yeej muaj peb txoj haujlwm uas tuaj yeem ua tau pawg.

Hauv qhov no, dab tsi yog pawg nrog piv txwv?

A Pob yog ib lub koom haum ua ntu zus ntawm cov khoom nyob rau hauv uas lub caij kawg tso yog thawj lub caij tshem tawm. Lawv feem ntau hu ua LIFO, uas sawv cev rau "kawg hauv thawj zaug." • Piv txwv : letter basket, pawg ntawm cov tais, pawg ntawm daim hlau.

Ib sab saum toj no, dab tsi yog pawg piav qhia? Pob . A pawg yog ib lub thawv ntawm cov khoom uas tau muab tso thiab tshem tawm raws li qhov kawg-in first-out (LIFO) txoj cai. A pawg yog ib tug txwv kev nkag tau cov ntaub ntawv qauv - cov ntsiab lus yuav muab ntxiv thiab tshem tawm ntawm lub pawg tsuas yog nyob rau saum. thawb ntxiv ib yam khoom rau saum lub pawg , pop tshem cov khoom los ntawm sab saum toj.

Tom qab, lo lus nug yog, dab tsi yog pawg thiab nws hom?

Pob yog ib daim ntawv teev cov ntaub ntawv zoo sib xws hom . Pob yog LIFO (Last in First out) qauv lossis peb tuaj yeem hais FILO (First in Last out). push() muaj nuj nqi yog siv los ntxig cov ntsiab lus tshiab rau hauv Pob thiab pop() muaj nuj nqi yog siv los tshem tawm lub ntsiab ntawm lub pawg.

Dab tsi yog queue hauv DSA?

Daim ntawv yog linear cov ntaub ntawv qauv qhov twg thawj lub ntsiab yog ntxig los ntawm ib kawg hu ua REAR thiab tshem tawm los ntawm lwm qhov kawg hu ua PRONT. Hauv ib kab , ib kawg yog ib txwm siv los ntxig cov ntaub ntawv (enqueue) thiab lwm qhov yog siv los rho tawm cov ntaub ntawv (dequeue), vim kab yog qhib ntawm nws ob qhov kawg.

Pom zoo: