Video: Тегерек кош шилтемеленген тизме деген эмне?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Тегерек эки эселенген тизме түйүн өзүнүн мурунку түйүнүнө, ошондой эле кийинки түйүнгө көрсөткүчтөрдү камтыган маалымат структурасынын татаалыраак түрү. биринчи түйүнү тизме ошондой эле анын мурунку көрсөткүчүндөгү акыркы түйүндүн дарегин камтыйт. А тегерек эки эселенген тизмеси төмөнкү сүрөттө көрсөтүлгөн.
Ошондой эле, эки эселенген тизме эмнени түшүндүрөт?
А эки эселенген тизмеси бир түрү болуп саналат шилтемеленген тизме менен шилтеме мурунку түйүнгө, ошондой эле маалымат чекитине жана шилтеме кийинки түйүнгө тизме жалгыз эле шилтемеленген тизме . Сентинел же нөл түйүн чектин соңун көрсөтөт тизме . Кош байланышкан тизмелер информатика боюнча окуу китептеринде адатта псевдокоддо ишке ашырылат.
Ошондой эле суралышы мүмкүн, эки эселенген тизменин артыкчылыгы эмнеде? Төмөнкүлөр артыкчылыктары / эки эселенген тизменин кемчиликтери жалгыз үстүнөн шилтемеленген тизме . 1) DLL алдыга да, артка да өтсө болот. 2) Эгерде өчүрүлө турган түйүнгө көрсөткүч берилсе, DLLде өчүрүү операциясы натыйжалуураак болот. 3) Берилген түйүндүн алдына жаңы түйүндү тез киргизе алабыз.
Адамдар дагы сурашат, тегерек шилтемеленген тизме деген эмне?
А тегерек шилтемеленген тизме ар бир элементи бар элементтердин ырааттуулугу болуп саналат шилтеме бул кезектеги анын кийинки элементине, ал эми акыркы элементте а болот шилтеме биринчи элементке. Бул дегенди билдирет тегерек шилтемеленген тизме жалгыздыкка окшош шилтемеленген тизме акыркы түйүн биринчи түйүнгө ишарат кылгандан башка тизме.
Кош байланышкан тизменин эмне кереги бар?
а эки эселенген тизме муктаждыктары киргизүү же жок кылуу учурунда дагы операциялар жана аны муктаждыктары көбүрөөк орун (кошумча көрсөткүчтү сактоо үчүн). А эки эселенген тизмеси эки тарапка (алдыга жана артка) өтүүгө болот. Жалгыз А шилтемеленген тизме бир багытта гана өтүүгө болот.
Сунушталууда:
Мисал менен берилиштер структурасында эки эселенген тизме деген эмне?
Кош шилтемеленген тизме - бул шилтемеленген тизменин бир түрү, анда ар бир түйүн өз маалыматтарын сактоодон тышкары эки шилтемеси бар. Биринчи шилтеме тизмедеги мурунку түйүнгө, экинчи шилтеме тизмедеги кийинки түйүндү көрсөтөт
Javaдагы жалпы тизме деген эмне?
Java тилиндеги жалпы тизме. Башка сөз менен айтканда, Тизменин инстанцияларына тип берилиши мүмкүн, андыктан ошол түрдөгү инстанцияларды гана киргизүүгө жана ал Тизмеден окууга болот. Бул жерде бир мисал: Тизме тизмеси = жаңы ArrayList; Бул тизме азыр String инстанцияларына гана багытталган, бул тизмеге String инстанцияларын гана киргизүүгө болот
Кантип кош шилтемеленген тизме DLL жалгыз шилтемеленген тизме SLL менен салыштырылат?
Кош шилтемеленген тизмеге киришүү: Кош шилтемеленген тизме (DLL) кошумча көрсөткүчтү камтыйт, адатта мурунку көрсөткүч деп аталат, кийинки көрсөткүч жана жеке шилтемеленген тизмедеги маалыматтар менен бирге. SLL бир гана маалымат талаасы жана кийинки шилтеме талаасы бар түйүндөргө ээ. DLL SLLге караганда көбүрөөк эстутумду ээлейт, анткени анын 3 талаасы бар
Тегерек шилтемеленген тизмени кантип жок кыласыз?
Тегерек шилтемеленген тизмеден өчүрүү Эгерде тизме бош болбосо, анда биз эки көрсөткүч curr жана мурунку аныктайбыз жана баш түйүн менен көрсөткүч курсун инициализациялайбыз. Жок кылына турган түйүндү табуу үчүн curr аркылуу тизмени айланып өтүңүз жана курсрду кийинки түйүнгө жылдыруудан мурун, ар дайым мурунку = curr орнотулган. Эгерде түйүн табылса, ал тизмедеги жалгыз түйүн экендигин текшериңиз
Кош шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?
Тегерек шилтемеленген тизме - бул ностарт же аягы түйүндөр бар, бирок анын ордуна алар тегерек схемага ылайык келет. Кош-байланышкан тизме ар бир түйүн кийинки түйүнгө гана эмес, мурунку түйүнгө да багытталган тизме