Je, dhana ya mrundikano ni nini?
Je, dhana ya mrundikano ni nini?

Video: Je, dhana ya mrundikano ni nini?

Video: Je, dhana ya mrundikano ni nini?
Video: JE QUNUT NI HARAMU 2024, Mei
Anonim

A msururu ni chombo cha vitu ambavyo huingizwa na kuondolewa kwa mujibu wa kanuni ya mwisho-katika kwanza (LIFO). A msururu ni muundo mdogo wa data ya ufikiaji - vipengele vinaweza kuongezwa na kuondolewa kutoka kwa msururu tu juu. push huongeza kipengee juu ya faili ya msururu , pop huondoa kipengee kutoka juu.

Kuweka hii katika mtazamo, ni nini stack na mfano?

Rafu ni muundo wa data unaofuata mpangilio fulani ambapo shughuli hufanywa. Agizo linaweza kuwa LIFO(Last In First Out) au FILO(First In Last Out). Kuna mengi ya maisha halisi mifano ya a msururu . Fikiria mfano ya sahani zilizorundikwa juu ya nyingine kwenye kantini.

Kwa kuongeza, kwa nini stack inaitwa LIFO? LIFO ni kifupi cha "Last In First Out". Kipengele cha mwisho kilisukumwa kwenye msururu itakuwa kipengele cha kwanza ambacho kitatoweka. Hii ni sawa na a msururu ya sahani ambapo sahani ya mwisho kuweka juu ya msururu itakuwa sahani ya kwanza ambayo huondolewa.

Hivi, mlundikano katika muundo wa data ni nini?

Rafu [hariri] A msururu ni msingi muundo wa data ambayo inaweza kufikiriwa kimantiki kama mstari muundo kuwakilishwa na kimwili halisi msururu au rundo, a muundo ambapo uingizaji na ufutaji wa vipengee hufanyika kwenye ncha moja inayoitwa juu ya msururu.

Kwa nini tunatumia misururu?

Mifumo kutumia mwingi kama nyongeza za hivi karibuni kwa a stack ni pia muhimu zaidi kwa usindikaji zaidi. The stack ni tu kutumika kuhifadhi data mahali fulani kama udhibiti ni kubadilishwa kutoka eneo moja hadi jingine.

Ilipendekeza: