7- дәріс Тақырыбы : Деректер құрылымы. Сызықтық және сызықтық емес құрылымдыр

Деректер типінің тұжырымдамасы деректер құрылымының тұжырымдамасымен тығыз байланысты.

Физикалық және логикалық деректер құрылымдары бар. Физикалық құрылымның, логикалық құрылымынан айырмашылығы, деректердің компьютердің жадында бейнеленетінін көрсетеді және ішкі жады деп аталады.

Құрылымы бойынша деректер қарапайым деректер құрылымдары (типтері) және интеграцияланған (күрделі) деп бөлінеді. Қарапайым құрылымдарды биттен үлкен бөліктерге бөлуге болмайды. Қарапайым түрдегі физикалық құрылым тұрғысынан қарағанда оның компьютердің жадында орналасу мөлшері мен режимі айқын анықталған. Логикалық құрылым тұрғысынан қарапайым құрылымдар бөлінбейтін бөліктер болып табылады.. Біріктірілген деректер құрылымдары басқа деректер - қарапайым немесе біріктірілген құрылымдарды қамтиды.

Құрылымдардың жекелеген элементтері арасында айқын анықталған байланыстар болуы да болмауы да мүмкін. Осыған байланысты ажырату қажет: ажыратылған құрылымдар (векторлар, массивтер,жолдар, стектер, кезектер) және байланыстырылған құрылымдар (байланыстырылған тізімдер).

Өзгеріштік белгісі бойынша деректер статикалық жартылай статикалық, динамикалық болып ажыратылады. Өзгергіштік белгісі деп- құрылым элементтерінің санының өзгеруіне немесе осы элементтер арасындағы қатынастарға айтылады.

Құрылым элементтерінің тәртібі негізінде сызықты және сызықтық емес деп бөлуге болады. Сызықсыз құрылымдардың мысалдары - көбінесе қосылған тізімдер, ағаштар, графиктер.

Сызықтық құрылымы, өз кезегінде, тізбектелген бөлістіру (векторлар, қатарлар, массивтер, стектер, тізімдер) және кезкелген байланысы бойынша (жай қосылған, екі еселенген байланысты тізімдер) және кездейсоқ бөлу сипаты бойынша бөлінеді.