Лабораторная работа №13. Контейнер List. Выполнение операций над списками



Download 2,12 Mb.
bet28/29
Sana11.07.2022
Hajmi2,12 Mb.
#775485
TuriЛабораторная работа
1   ...   21   22   23   24   25   26   27   28   29
Bog'liq
Blok 3

Порядок выполнения работы.
При выполнении лабораторной работы для каждого задания требуется написать программу на языке С++, в которой выполнено формирование очереди или стека в соответствии с постановкой задачи, ввод данных элементов очереди или стека с учетом типа информационного поля, их обработка и вывод на экран в указанном формате. Для хранения данных динамических структур следует использовать ресурсы динамической памяти. Ввод данных осуществляется с клавиатуры с учетом требований к входным данным, содержащихся в постановке задачи. Ограничениями на входные данные являются максимальный размер строковых данных, диапазоны числовых типов полей структуры и допустимый размер области динамической памяти в языке С++.


Задания к лабораторной работе.
Выполните приведенные ниже задания.
1. Дана очередь из целых чисел. Удалить из нее все отрицательные элементы.
2. Сравнить модули сумм положительных и отрицательных элементов очереди. Очередь заполнена целыми числами.
3. Добавить в конец очереди сумму модулей всех элементов. Очередь состоит из целых положительных и отрицательных чисел.
4. Очередь заполнена случайным образом целыми числами. Добавить в начало очереди произведение всех элементов.
5. Вычесть из всех элементов очереди число вводимое с клавиатуры.
6. Прибавить ко всем элементам число вводимое с клавиатуры. Очередь заполнена целыми числами.


Указания к выполнению работы.
Каждое задание необходимо решить в соответствии с изученными методами формирования, вывода и обработки данных очередей и стеков в языке С++. Обработку очередей или стеков следует выполнить на основе базовых алгоритмов: поиск, вставка элемента, удаление элемента, удаление всей динамической структуры. При объявлении списков выполните комментирование используемых полей. Задачи 2 и 4 носят исследовательский характер, поэтому при составлении отчета к ним следует подробно описать предлагаемый метод оценки максимального размера очереди или стека. Программу для решения каждого задания необходимо разработать методом процедурной абстракции, оформив комментарии к коду.
Следует реализовать каждое задание в соответствии с приведенными этапами:

  • изучить словесную постановку задачи, выделив при этом все виды данных;

  • сформулировать математическую постановку задачи;

  • выбрать метод решения задачи, если это необходимо;

  • разработать графическую схему алгоритма;

  • записать разработанный алгоритм на языке С++;

  • разработать контрольный тест к программе;

  • отладить программу;

  • представить отчет по работе.




Download 2,12 Mb.

Do'stlaringiz bilan baham:
1   ...   21   22   23   24   25   26   27   28   29




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish