Video: Кантип кош шилтемеленген тизме DLL жалгыз шилтемеленген тизме SLL менен салыштырылат?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Киришүү Кош байланышкан тизме : А Double Linked List ( DLL ) кошумча көрсөткүчтү камтыйт, адатта мурунку көрсөткүч деп аталган, кийинки көрсөткүч жана маалыматтар менен бирге болуп саналат ошол жерде жалгыз байланышкан тизмеси . SLL бир гана маалымат талаасы менен түйүндөрү бар жана кийинки шилтеме талаа. The DLL караганда көбүрөөк эстутумду ээлейт SLL анткени 3 талаа бар.
Демек, жалгыз шилтемеленген тизмеге салыштырмалуу эки эселенген тизменин кандай артыкчылыктары бар?
Төмөнкүлөр артыкчылыктары / кемчиликтери эки эселенген тизмеси бүттү жалгыз байланышкан тизмеси . 1) DLL алдыга да, артка да өтсө болот. 2) Эгерде өчүрүлө турган түйүнгө көрсөткүч берилсе, DLLде өчүрүү операциясы натыйжалуураак болот. 3) Берилген түйүндүн алдына жаңы түйүндү тез киргизе алабыз.
Ошо сыяктуу эле, жалгыз байланышкан тизме менен кош байланышкан тизменин ортосунда кандай айырма бар? негизги жалгыз шилтемеленген тизменин ортосундагы айырма жана эки эселенген тизмеси басып өтүү жөндөмдүүлүгү болуп саналат. Башка жагынан эки эселенген тизмеси навигациялоого мүмкүндүк берген кийинки жана мурунку түйүнгө карай эки көрсөткүчтү сактайт ичинде эки багыт ичинде каалаган шилтемеленген тизме.
Адамдар дагы сурашат, мисалы, бир шилтемеленген тизмеге караганда эки жолу шилтемеленген тизме кандай жол менен жакшыраак?
Кош байланышкан тизме көп операцияларды оңой ишке ашырууну сунуш кылат, ал эми жалгыз байланышкан тизмеси ошол эле операция үчүн көбүрөөк маалымат талап кылынат.. Үчүн мисал , а-дагы түйүндү жок кылуу жалгыз байланышкан тизмеси.
Эмне үчүн кош шилтемеленген тизме колдонулат?
Кош байланышкан тизме болушу мүмкүн колдонулган алдыңкы жана арткы навигация талап кылынган навигация системаларында. бул колдонулган браузерлер аркылуу кирген веб-баракчаларды артка жана алдыга багыттоо, б.а. артка жана алдыга баскычы. Бул дагы колдонулган Ар кандай тиркеме аркылуу жокко чыгаруу жана кайталоо функцияларын ишке ашыруу.
Сунушталууда:
Жалгыз шилтемеленген тизмени кантип иреттейм?
Төмөндө шилтемеленген тизме үчүн жөнөкөй киргизүүнүн сорттоо алгоритми. 1) Бош иреттелген (же натыйжа) тизме түзүңүз 2) Берилген тизмени аралап, ар бир түйүн үчүн төмөнкүнү аткарыңыз. а) Учурдагы түйүндү сорттолгон же натыйжалар тизмесине иреттелген жол менен салыңыз. 3) Берилген шилтемеленген тизменин башын сорттолгон (же натыйжа) тизменин башына өзгөртүү
Жалгыз тест файлын тамаша менен кантип иштетем?
Бул Jest документтеринде. Дагы бир жолу - саат режиминде тесттерди жүргүзүү jest --watch жана андан кийин тест файлынын атын терүү менен тесттерди чыпкалоо үчүн p баскычын басыңыз же бир сыноо атын иштетүү үчүн t. Башка жооптордо айтылгандай, тест. бир эле файлдагы башка сыноолорду гана чыпкалайт
Кош шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?
Тегерек шилтемеленген тизме - бул ностарт же аягы түйүндөр бар, бирок анын ордуна алар тегерек схемага ылайык келет. Кош-байланышкан тизме ар бир түйүн кийинки түйүнгө гана эмес, мурунку түйүнгө да багытталган тизме
Жалгыз уюл менен кош уюл жарык өчүргүчүнүн ортосунда кандай айырма бар?
Бир уюлдуу өчүргүч бир эле схеманы башкарат. Кош уюлдуу өчүргүч эки өзүнчө схеманы башкарат. Кош уюлдуу өчүргүч бир эле рычаг, баскыч же баскыч менен механикалык түрдө башкарылуучу эки өзүнчө бир уюлдуу өчүргүч сыяктуу
Тегерек кош шилтемеленген тизме деген эмне?
Тегерек эки жолу байланышкан тизме - бул маалымат структурасынын татаалыраак түрү, мында түйүн өзүнүн мурунку түйүнүнө, ошондой эле кийинки түйүнгө көрсөткүчтөрдү камтыйт. Тизменин биринчи түйүнү өзүнүн мурунку көрсөткүчүндөгү акыркы түйүндүн дарегин да камтыйт. Тегерек эки эселенген тизме төмөнкү сүрөттө көрсөтүлгөн