Сызықтық бір жақты тізімдер

Зертханалық жұмыс №1

Сызықтық бір жақты тізімдер

Жұмыстың мақсаты: концепцияларды, тізімдердің жіктелуін және декларацияларын, деректерге қол жеткізу және бір бағытты тізімдерді пайдалану кезінде жадты басқару мүмкіндіктерін оқып білу, C++ тілінде бір бағытты тізімдерді ұйымдастыру және өңдеу дағдыларын алу.

Зертханалық жұмысты орындау кезінде әрбір тапсырма үшін C++ тілінде бағдарлама жазу қажет, онда есептің қойылуына сәйкес динамикалық құрылым әзірленеді, құрылымдық типті элементтерге мәліметтер енгізіледі, өңделеді және экранда көрсетіледі. Құрылым деректерін сақтау үшін динамикалық жад ресурстарын пайдалану керек. Енгізілетін деректерге шектеулер құрылымдық өрістердің сандық түрлерінің ауқымдары және C++ тіліндегі үйме жады аймағының рұқсат етілген өлшемі болып табылады.

Жұмысты орындау бойынша нұсқаулар.

Опцияға сәйкес, динамикалық жеке байланыстырылған тізім түріндегі ақпаратты қамтитын бағдарламаны жасаңыз.

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

Сызықтық тізімді дөңгелек тізімге түрлендіру. Тізіммен жұмыс істеу функцияларына қажетті өзгерістерді енгізіңіз.

Әрбір тапсырма C++ тілінде динамикалық деректер құрылымдарын жариялау, генерациялау және көрсетудің зерттелген әдістеріне сәйкес шешілуі керек.

Әрбір тапсырма келесі қадамдарға сәйкес орындалуы керек:

• мәліметтердің барлық түрлерін ерекшелеп, мәселенің қойылуын зерттеу;
• алгоритмнің графикалық диаграммасын құрастыру;
• әзірленген алгоритмді C++ тілінде жазу;
• бағдарлама бойынша бақылау тестін әзірлеу;
• жұмыс туралы есеп беру.

Есепке қойылатын талаптар.

Зертханалық есеп келесі құрылымға сәйкес келуі керек.

• Алдыңғы бет.
• Мәселе туралы мәлімдеме. Бұл бөлімде тапсырманың толық сипаттамасы берілген. Есептің мәні сипатталған, оған кіретін физикалық шамалардың талдауы, олардың рұқсат етілген шамаларының диапазоны, олардың өлшем бірліктері, мүмкін шектеулері, есептің шешімі бар жағдайларды талдау және күтілетін нәтижелерді талдау.
• Есепті шешу алгоритмі. Алгоритм схемасы ESPD (ГОСТ 19.003-80 және ГОСТ 19.002-80) бойынша жүзеге асырылады.
• Бағдарлама тізімі. Бөлімшеде С++ бағдарламалау тіліндегі бағдарлама мәтіні болуы керек.
• Бақылау сынағы. Бөлімше бағдарламаны орындау кезінде алынған бастапқы деректер мен нәтижелердің жиынын қамтиды. (Бағдарламаның орындалу барысы скриншоты).
• Бақылау сұрақтарына жауаптар.

Бақылау сұрақтары:

1. Байланыстырылған тізімдер үшін қандай операциялар қолданылады?
2. Бір жақты тізімнің бірінші элементі мен сол тізімнің қалған элементтерінің айырмашылығы неде?
3. Бір жақты тізімнің соңғы элементі мен сол тізімнің қалған элементтерінің айырмашылығы неде?
4. Бір жақты тізіммен жұмыс істегенде тізімнің бірінші элементінде орналасу не үшін қажет?
5. Бір жақты тізімдегі бірінші және кез келген басқа орынға элементті қосу (жою) арасындағы негізгі айырмашылықтар қандай?
6. Бағдарламалар бір жақты тізімнің бостығын қандай мақсатта тексереді?
7. Бағдарламалар бір жақты тізімді онымен жұмыс істегеннен кейін қандай мақсатпен жояды? Тізімді жою операциясы орындалмаса, бағдарлама қалай жұмыс істейді?
8. Сызықтық тізім мен дөңгелек тізімнің айырмашылығы неде?

Зертханалық жұмысқа арналған тапсырмалар.

1. Бүтін сандардың сызықтық тізімін құрыңыз. Одан барлық теріс сандарды алып тастаңыз.

2. Нақты сандардың сызықтық тізімін құрыңыз. Одан барлық оң сандарды алып тастаңыз.

3. Бүтін сандардың сызықтық тізімін құрыңыз. Алдымен барлық оң сандар, содан кейін барлық теріс сандар пайда болатындай етіп қайта реттеңіз.