Напишите, пожалуйста, порядок действий решения задачи

Question

Разработать программу, которая содержит информацию об автомобилях в автосалоне. Сведения об автомобилях содержат:

модель автомобиля;
основные характеристики (тип кузова, количество дверей/мест, длина/ширина/высота, колесная база (мм), снаряженная масса автомобиля (кг), полная масса автомобиля (кг));
характеристики двигателя (тип двигателя, рабочий объем, степень сжатия, максимальная мощность (л.с.), максимальный крутящий момент (Нм/об.мин));
скоростные характеристики (максимальная скорость (км/ч), средний расход топлива (л/100 км), тип потребляемого бензина);
количество автомобилей данной модели в автосалоне. Программа должна обеспечивать:
начальное формирование данных обо всех автомобилях в автосалоне в виде двоичного дерева;
добавление данных об автомобилях, вновь поступающих в автосалон;
удаление данных о проданных автомобилях. По запросу выдаются сведения о наличии автомобиля в автосалоне, упорядоченные по наименованию модели автомобилей.

Что должно быть упорядоченно, если вывод 1 автомобиля?
Для чего тут нужно дерево?
Писать авто от руки или есть какие то генераторы(хотя их наверное нет, ведь кто будет добавлять в библиотеку генератор кузовов, верно)?
Где хранить всю инфу об авто?

Answer 1

Попробуй:

Определить структуру данных - вся общая информация об авто: модель, характеристики и т.п.;
Судя по всему по задаче нужно использовать двоичное дерево, тогда придется определять его структуру, содержать оно будет инфу об авто и собственно ссылки на левое и правое поддерево. Сюда бы и функции реализовать дефолтные - вставка узла, поиск узла и т.п.;
ИНициализируй - какой-нибудь массив, думаю можно и статический, который просто сформирует данные обо всех авто, а из него вводи данные в двоичное дерево;

Насчет вопросов:

Не очень понял сути вопроса, но если выводится информация об одном авто, то и упорядочивать данные не надо, элемент все-таки один;
Дерево тут скорее нужно для быстрого поиска, чтобы избежать линейного поиска, если бы это был односвязный список или массив;
Насчет генераторов не знаю:)
Хранить можно что в текстовике по типу Модель,Тип кузова,Количество дверей, ..., а можно постараться и сделать все красиво в json файлике

[
    {
        "модель": "Toyota Camry",
        "тип_кузова": "Седан",
        "количество_дверей": 4,
        ....

БЛОГ НА HUSL

Напишите, пожалуйста, порядок действий решения задачи

Ответы (1 шт):