Video: Шилтемеленген тизмени колдонуп стек жана кезекти ишке ашыра алабызбы?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Ар бир түйүндүн мааниси жана а шилтеме кийинки түйүнгө. эки популярдуу колдонмо шилтемеленген тизме болуп саналат стек жана кезек . Кезек : Кезек Биринчиден биринчи чыгат (FIFO) принцибин колдонгон маалымат структурасы. Кезекте болот бол ишке ашырылган тарабынан стек , массив жана шилтемеленген тизме.
Тиешелүү түрдө биз шилтемеленген тизмени колдонуу менен кезекти ишке ашыра алабызбы?
А кезек оңой болушу мүмкүн колдонуу менен ишке ашырылат а шилтемеленген тизме . Жалгыз байланышкан тизмени ишке ашыруу , кезек күтүү куйругунда болот тизме жана буюмдарды кезектен чыгаруу баш жагында болот тизме . Киргизүү үчүн O(1) эффективдүүлүгүн сактап калуу үчүн көрсөткүчтү акыркы түйүнгө кармап турушубуз керек.
Андан кийин суроо туулат, бул шилтемеленген тизме стекпи? А стек белгилүү бир интерфейси жана жүрүм-туруму бар маалымат структурасы: элементтерге кошулса болот стек "түртүү" менен жана "поп" менен алынып салынат жана алар "Акыркы-Биринчи-Чыгуу" тартибинде алынып салынат. А шилтемеленген тизме эс тутумдагы элементтердин ортосунда белгилүү бир байланышы бар маалымат структурасы.
Буга байланыштуу стекти кезек менен ишке ашыра алабызбы?
Аткаруу а стек колдонуу бойдок кезек . Биз берилген кезек маалымат структурасы, милдет болуп саналат стек колдонуу менен ишке ашыруу гана берилген кезек маалымат структурасы. Бул чечим деп болжолдойт биздин колубуздан келет өлчөмүн табыңыз кезек ар кандай учурда. Идея жаңы киргизилген элементти ар дайым артта кармоо кезек , мурунку элементтердин тартибин бирдей сактоо.
Кезектин кандай колдонмолору бар?
Кезектин колдонмолору Принтер, CPU тапшырмаларын пландаштыруу ж.б. сыяктуу бирдиктүү жалпы ресурста суроо-талаптарды тейлөө. Чыныгы жашоо сценарийинде, Call Center телефон тутумдары Кезектерди колдонот аларга телефон чалган адамдарды тейлөө өкүлү бош болгонго чейин тартип менен кармап туруу. Реалдуу убакыт системаларында үзгүлтүктөр менен иштөө.
Сунушталууда:
Шилтемеленген тизмени алфавит боюнча кантип иреттейм?
Java'да LinkedList саптарын сорттоо оңой. Сорт (Тизме тизмеси) аркылуу LinkedList сабын өсүү боюнча алфавиттик тартипте иргей аласыз. Ошондой эле сорттоо (Тизме тизмеси, Салыштыруучу с) аркылуу LinkedList сабын азаюу боюнча алфавиттик тартипте сорттоого болот
Кантип кош шилтемеленген тизме DLL жалгыз шилтемеленген тизме SLL менен салыштырылат?
Кош шилтемеленген тизмеге киришүү: Кош шилтемеленген тизме (DLL) кошумча көрсөткүчтү камтыйт, адатта мурунку көрсөткүч деп аталат, кийинки көрсөткүч жана жеке шилтемеленген тизмедеги маалыматтар менен бирге. SLL бир гана маалымат талаасы жана кийинки шилтеме талаасы бар түйүндөргө ээ. DLL SLLге караганда көбүрөөк эстутумду ээлейт, анткени анын 3 талаасы бар
Жалгыз шилтемеленген тизмени кантип иреттейм?
Төмөндө шилтемеленген тизме үчүн жөнөкөй киргизүүнүн сорттоо алгоритми. 1) Бош иреттелген (же натыйжа) тизме түзүңүз 2) Берилген тизмени аралап, ар бир түйүн үчүн төмөнкүнү аткарыңыз. а) Учурдагы түйүндү сорттолгон же натыйжалар тизмесине иреттелген жол менен салыңыз. 3) Берилген шилтемеленген тизменин башын сорттолгон (же натыйжа) тизменин башына өзгөртүү
Тегерек шилтемеленген тизмени кантип жок кыласыз?
Тегерек шилтемеленген тизмеден өчүрүү Эгерде тизме бош болбосо, анда биз эки көрсөткүч curr жана мурунку аныктайбыз жана баш түйүн менен көрсөткүч курсун инициализациялайбыз. Жок кылына турган түйүндү табуу үчүн curr аркылуу тизмени айланып өтүңүз жана курсрду кийинки түйүнгө жылдыруудан мурун, ар дайым мурунку = curr орнотулган. Эгерде түйүн табылса, ал тизмедеги жалгыз түйүн экендигин текшериңиз
Кош шилтемеленген тизме менен тегерек шилтемеленген тизменин ортосунда кандай айырма бар?
Тегерек шилтемеленген тизме - бул ностарт же аягы түйүндөр бар, бирок анын ордуна алар тегерек схемага ылайык келет. Кош-байланышкан тизме ар бир түйүн кийинки түйүнгө гана эмес, мурунку түйүнгө да багытталган тизме