Сызыктуу жана сызыктуу эмес маалымат структураларынын негизги айырмасы сызыктуу маалымат структураларында маалымат элементтерин уюштуруу ырааттуу, ал эми сызыктуу эмес структураларда маалымат элементтерин уюштуруу ырааттуу эмес.
Маалымат структурасы – бул маалыматтарды натыйжалуу издөөгө жана пайдаланууга мүмкүндүк берүүчү маалыматтарды уюштуруу жана сактоо ыкмасы. Берилиштердин сызыктуу структурасы - анын маалымат элементтерин биринин артынан бири уюштурган структура. Сызыктуу маалымат структураларын уюштуруу компьютердин эс тутумун уюштурууга окшош. Сызыктуу эмес маалымат структураларын куруу маалымат элементин бир нече башка маалымат элементтерине алардын ортосундагы белгилүү бир байланышты чагылдыргандай кылып тиркөө аркылуу ишке ашат. Сызыктуу эмес маалымат структураларын уюштуруу компьютердин эс тутумунан айырмаланат.
Сызыктуу маалымат структуралары деген эмне?
Сызыктуу маалымат структуралары өз маалымат элементтерин сызыктуу түрдө уюштурат, мында ар бир маалымат элементи биринин артынан бири тиркелет. Сызыктуу маалымат структураларында маалымат элементтери биринин артынан бири өтүшөт жана өтүү учурунда бир гана элементке түз жетүүгө болот. Андан тышкары, сызыктуу берилиш структураларын ишке ашыруу абдан оңой, анткени компьютердин эс тутумун уюштуруу да сызыктуу түрдө болот.
01-сүрөт: Стек берилиштер структурасы
Кээ бир кеңири колдонулган сызыктуу берилиш структуралары массивдер, байланышкан тизмелер, стектер жана кезектер. Биринчиден, массив - бул бир типтеги маалымат элементтеринин жыйындысы. Индекс массивдеги ар бир элементти аныктоого жардам берет. Экинчиден, байланышкан тизме түйүндөрдүн ырааттуулугу, мында ар бир түйүн маалымат элементинен жана ырааттуулуктагы кийинки түйүнгө шилтемеден турат. Үчүнчүдөн, стек ошондой эле сызыктуу маалымат структурасы болуп саналат. Бул тизменин жогору жагындагы маалымат элементтерин кошуу же алып салуу гана мүмкүн. Төртүнчүдөн, кезек да тизме болуп саналат. Ал тизменин бир учунан маалымат элементтерин кошууга жана тизменин экинчи учунан алып салууга мүмкүндүк берет.
Сызыктуу эмес маалымат структуралары деген эмне?
Сызыктуу эмес маалымат структураларында маалымат элементтерин уюштуруу ырааттуу түрдө болбойт. Алардын ортосундагы өзгөчө мамилени чагылдыруу үчүн бир нече башка маалымат элементтерине сызыктуу эмес маалымат структурасындагы маалымат элементин тиркөөгө болот. Андан тышкары, бир эле учурда элементтерди аралап өтүү мүмкүн эмес.
02-сүрөт: Дарактын маалымат түзүмү
Дарактар жана графиктер сыяктуу маалымат структуралары сызыктуу эмес маалымат структураларынын кээ бир мисалдары. Биринчиден, дарак - бул байланышкан түйүндөрдүн жыйындысынан турган маалымат структурасы. Бул маалымат элементтеринин ортосундагы иерархиялык мамилени көрсөтүүгө мүмкүндүк берет. Экинчиден, график - бул чектердин жана чокулардын чектүү топтомунан турган маалымат структурасы. Сакталган маалымат элементтери жана четтери чокулардын ортосундагы байланыштарды же мамилелерди билдирет.
Сызыктуу жана сызыктуу эмес маалымат структураларынын ортосунда кандай айырма бар?
Сызыктуу берилиш структуралары маалымат элементтерин ырааттуу түрдө уюштурат жана лайнердик маалымат структурасында маалымат элементтерин бир жолу айланып өтүүгө болот. Мындан тышкары, сызыктуу маалымат структураларын ишке ашыруу оңой. Массив, Стек, Кезек, Шилтемеленген тизме сызыктуу маалымат структураларынын кээ бир мисалдары.
Сызыктуу эмес маалымат структуралары маалыматтарды ырааттуу түрдө уюштурбайт жана сызыктуу эмес маалымат структурасында маалымат элементтерин бир жолку басып өтүү мүмкүн эмес. Андан тышкары, сызыктуу эмес маалымат структураларын ишке ашыруу кыйын. Дарак жана График сызыктуу эмес маалымат структураларынын кээ бир мисалдары.
Кыскача маалымат – Сызыктуу жана сызыктуу эмес маалымат структуралары
Сызыктуу жана сызыктуу эмес маалымат структурасынын айырмасы сызыктуу маалымат структураларында маалымат элементтерин уюштуруу ырааттуу, ал эми сызыктуу эмес маалымат структураларында маалымат элементтерин уюштуруу ырааттуу эмес. Кыскача айтканда, сызыктуу эмес маалымат структураларына караганда компьютердин эсинде сызыктуу маалымат структураларын ишке ашыруу оңой. Берилиш структураларынын бир түрүн экинчисине караганда тандоо сакталышы керек болгон маалымат элементтеринин ортосундагы байланышты эске алуу менен кылдаттык менен аткарылышы керек.
