1. Главная
  2. Библиотека
  3. Программирование
  4. Составить программу, которая содержит текущую информаци...
Решение задачи на тему

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

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

Условие:

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

Решение:

Ниже приводится один из вариантов решения задачи на языке C. В этом варианте для хранения данных о книгах используется двоичное дерево, где узлы дерева упорядочены по году издания (поле year). Программа включает три основных функции: добавление новой книги, удаление книги (например, при списании) и вывод сведений о книгах, упорядоченных по годам издания (то есть обход дерева «in-order»).

Ниже приведён пошаговый комментарий с исходным кодом:

──────────────────────────────

  1. Определение структур

Для хранения информации о книге создаём структуру Book, а для узлов дерева – структуру Node, кото...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет