Dab tsi yog kev siv cov npe txuas?
Dab tsi yog kev siv cov npe txuas?

Video: Dab tsi yog kev siv cov npe txuas?

Video: Dab tsi yog kev siv cov npe txuas?
Video: Qhia saib me nyuam hauv plab seb yog tub lo yog ntxhai 2024, Tej zaum
Anonim

Txuas cov npe yog linear data structures uas tuav cov ntaub ntawv nyob rau hauv ib tug neeg cov khoom hu ua nodes. Cov nodes tuav ob qho tib si cov ntaub ntawv thiab ib tug siv rau lub tom ntej node nyob rau hauv lub lis . Txuas cov npe feem ntau siv vim lawv cov kev nkag tau zoo thiab tshem tawm.

Xav txog qhov no, thaum twg peb yuav tsum siv cov npe txuas?

Txuas cov npe yog ke yog tias koj xav tau ntxig cov khoom hauv nruab nrab lossis tshem tawm cov khoom. Nrog ib tug array, koj yuav yuav tsum tau txav ntau ntawm cov ntsiab lus 'rau sab xis' los ua kom muaj chaw rau lub caij tshiab hauv nruab nrab lossis 'mus rau sab laug' txhawm rau sau lub qhov yog tias koj tshem tawm cov khoom hauv nruab nrab.

Tom qab ntawd, lo lus nug yog, dab tsi yog cov npe txuas nrog piv txwv? Ib daim ntawv txuas yog cov ntaub ntawv dynamic uas txhua lub ntsiab lus (hu ua a node ) yog ua los ntawm ob yam - cov ntaub ntawv thiab ib tug siv (los yog pointer) uas taw tes rau tom ntej node . Ib daim ntawv txuas yog ib phau ntawm nodes qhov twg txhua tus node txuas nrog rau tom ntej node los ntawm tus taw tes.

Ib yam li ib tug yuav nug, koj txhais li cas los ntawm cov npe txuas?

A linked lis yog cov ntaub ntawv linear uas txhua lub ntsiab yog ib qho khoom cais. Txhua yam ( peb yuav hu ua node) ntawm a lis yog muaj ob yam khoom - cov ntaub ntawv thiab ib tug siv rau lub tom ntej node. Qhov kawg node muaj kev siv rau null. Lub ntsiab lus nkag rau hauv a linked lis hu ua lub taub hau lis.

Qhov twg yog array sai dua los yog cov npe txuas?

Ntxiv lossis tshem tawm cov ntsiab lus yog ntau heev sai dua hauv a linked lis tshaj hauv ib array . Tau txais ib qho tshwj xeeb hauv nruab nrab yog ntau heev sai dua hauv ib array . Thiab cov array tej zaum yuav nkim chaw, vim hais tias feem ntau thaum expanding array , ntau lub ntsiab lus tau faib ntau tshaj qhov xav tau ntawm lub sijhawm ntawd (xav tias ArrayList hauv Java).

Pom zoo: