Программа денесі(операторлар тізбегі)


Сызықтық тізімдер. Стек. Реттер



бет156/163
Дата07.02.2022
өлшемі4,26 Mb.
#94523
түріПрограмма
1   ...   152   153   154   155   156   157   158   159   ...   163
Байланысты:
cda6b05d-8cb5-11e3-bf6e-f6d299da70eeУММ ПР1

Сызықтық тізімдер. Стек. Реттер.
Көрсеткіштер тізім түріндегі құрылымдарды құрудың тиімді түрі болып табылады. Оларға тізімдерді де жатқызуға болады.
Сызықтық тізім – ол тораптардың айнымалы сандарынан тұратын жиын X[1], X[2], ... , X[n].


Мұндай тізімдердің құрылымы:
1. Егер n>0, онда Х[1] бірінші торап;


2. Егер 1


3. Х[n] соңғы торап болып табылады.
Осындай тізімдердің ішінен арнайы тізімдерді де бөліп алуға болады.
Стек – сызықтық тізім. Онда қосуда, алып тастауда тізім соңында орындалады.
Стектерге мысал: асханадағы табақтар тобы т.б. Стектерді рекурсивті алгоритмдерде қолданған тиімді. Стек соңын стек төбесі деп атайды. Стектің жұмыс істей принципі: «бірінші келіп, бірінші шығу».
Реттер (очередь) – бас жағынан элемент қосылып жатса, соңынан элементтер жойылып жататын сызықтық тізім. Жұмыс істеу принципі: «бірінші келіп, бірінші шығу».




Достарыңызбен бөлісу:
1   ...   152   153   154   155   156   157   158   159   ...   163




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет