(Росдистант). Алгоритмы и структуры данных. Практическое задание 1

ВНИМАНИЕ! Работа в своем роде уникальна, выполнена на отлично, НО! Не стоит переписывать ее слово в слово! Ведь Вы не единственный скачавший ее! Измените текстовые формулировки всего текста своими словами, измените начертание рисунка 1 (перекрасьте, вытяните, и т.д.), а самое главное – в паинте или другом редакторе измените рисунки 2 и 3: в них оценки, фамилии и номер группы взяты из головы. В корне поменяйте их! Особенно фамилии, ведь они не могут быть одинаковыми у нескольких человек. ИНАЧЕ ПРЕПОДАВАТЕЛЬ РАБОТУ ПРОСТО НЕ ПРИМЕТ.

В конце задачи есть "исходный код программы" - сама программа на пару листов. Удалите его, чтобы отличаться от того, кто Вас опередил (он не обязателен). Предъявите преподавателю, если потребует.

Тема 1.2. Динамические структуры данных: «линейные списки», «стек», «очередь», «дерево»

Цель работы: ознакомится с различными динамическими структурами данных и методами работы с ними; научиться решать задачи с использованием динамических структур данных.

Формулировка задания № 1

1. Сформировать динамическую структуру данных.

Описать структуру с именем STUDENT, содержащую следующие поля: фамилия и инициалы; номер группы; успеваемость (массив из пяти элементов). Написать программу, выполняющую следующие действия:

ввод с клавиатуры данных в массив, состоящий из десяти структур типа STUDENT;

записи должны быть упорядочены по возрастанию номера группы;

вывод на экран фамилий и номеров групп для всех студентов, включенных в массив, если средний балл студента выше 4.0;

если таких студентов нет, вывести соответствующее сообщение.

2. Информацию, составляющую содержание структуры и введенную с клавиатуры, организовать в виде стека, односвязного или двусвязного списка или в виде бинарного дерева.

3. Обработку информации в соответствии с заданием реализовать в динамической структуре данных.