Х. ДосмҰхамедов
Кезек (очередь) дегеніміз –
жүктеу/скачать 3 Mb.
|
- Бұл бет үшін навигация:
- Иррархиялық құрылым
- Пирамида дегеніміз
- Желі (сеть)
- Гномдардың сұрыптауы
| Кезек (очередь) дегеніміз – тізімнің басынан немесе аяғынан ғана кіруге болатын сызықтық тізім. Элементтер тізімнің соңына қойылады да басынан өшіріледі.
Очередь приоритеті дегеніміз – очередь немесе Кезек типті тізім, тізімдегі объектіні өшірген кезде ең жоғары приоритетке ие объект анықталады. Файл дегеніміз – байттар тізімі. Ол бір ағымға теңеледі, яғни, бір құрылғыдан екінші құрылғыға ауысып отыратын байттар тізбегі. Тек қана дисктік файлға тікелей кіруді жүзеге асыруға болады. Иррархиялық құрылым – бұл деңгейлері бойынша бөлінетін элементтер жиынындағы, яғни, бір деңгейдегі элемендеңгейде бірнеше ұрпағы болуы мүмкін. Тармақ (дерево) – бұл түпкі немесе тамыр деп аталатын бір ғана көзден тарайтын элементтері бар мәліметтер құрылымы. Пирамида дегеніміз – тармақтың ерекше түрі. Мұнда ең үлкен элемент үнемі түпкі деңгейде тұрады. Топ (группа) дегеніміз – элементтері ешқандай реттеусіз орналасқан сызықтық емес құрылым. Жиын дегеніміз – мәліметтер реттеусіз болғанда және мәліметтердің әрбір элементі өз алдына қайталанбайтын болғанда қолданылатын мәліметтер құрылымы. Граф дегеніміз – төбелер жиынынан және сол төбелерді қосатын байланыстар жиынынан тұратын мәліметтер құрылымы. Желі (сеть) дегеніміз – графтың ерекше формасы. Мұнда әрбір байланыстың өз салмағы болады. Іріктеу (сұрыптау) – «анықталған рет» бойынша элементтерді орналастыру процессі. Басқалардан ертерек адамдармен танылатын әдіс, оның қарапайымдылығының арқасында, көпіршік сұрыптауы деп аталады (bubble sort), бұл әдісте келесі амалдар жүргізіледі: берілген ретті бұзатын көрші элементтерді орындармен ауыстыру. Бұл процесс толық файл сұрыпталған жағдайда ғана аяқталады. Гномдардың сұрыптауы (ағылш. Gnome sort) — қосулары бар сұрыптауға ұқсаған алгоритм, бірақ керекті орынға элемент көпіршік әдісі бойынша орналастырылады. Табиғи іріктеу (ағылш. Natural sort) — қосуы бар сұрыптаудың қарапайым және тиімді модификациясы, мұнда элементтер сұрыпталып қойған болуы мүмкін. Жазба – кейбір құрылым немесе амал жайлы ақпараттар элементтерінң сәйкестігі. Жазбадағы әр элемент, мысалы, жұмысшының номері, тауардың бағасы, жазбаның өрісі болып аталады. жүктеу/скачать 3 Mb. Достарыңызбен бөлісу:
|