Форум программистов, компьютерный форум CyberForum.ru

Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании - C++

Восстановить пароль Регистрация
 
Sammm
3 / 3 / 1
Регистрация: 21.10.2012
Сообщений: 182
11.05.2013, 22:12     Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании #1
Написать программу для работы по запросам оператора с приоритетной очередью запросов. Куча отображается в память двоичным деревом.
Приоритет - целое число. Запрос - строка произвольной длины.
Узел дерево содержит ключ, указатель на левое и правое поддеревья, направление предыдущего прохода и указатель на поле запрса. В очереди могут находится запросы с равными приоритетами; в этом случае новые запросы являются более приоритетными. Предусмотреть операции включения нового элемента в очередь без нарушения свойств приоритетности, вывод всего содержимого очереди без учета приоритетов.
Как объявить структуру вначале?
C++
1
2
3
struct massiv{
  char str[100];
}mas[100];
Или так?
C++
1
2
3
4
5
6
typedef struct tree
  {
    int a;   
    struct tree *left;  
    struct tree *right; 
  } TREE;
Может еще как? Посоветуйте вообще как реализовать задачу?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2013, 22:12     Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании
Посмотрите здесь:

C++ Прошу подсказать в чем ошибка
C++ Не могу додумать программку, есть ошибочка, никак немогу обнарожить, прошу помочь мне в этом
людии плогите мне пожалуйста прошу васссс C++
C++ Объясните человеческим языком мне чайнику что такое singleton, статический класс. Зачем они нужны. Что рекомендуете прочитать мне для начала
C++ Прошу подсказать, как сделать правильно задачу
Можно ли писать такой код,мне в дальнейшем надо будет наследовать x и y, а другие два елемента нет C++
C++ Прошу объяснить о ссылках,указателях,стрелке -> и двоеточиях :: очень прошу я не понял синтаксис

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Precise
26 / 26 / 1
Регистрация: 20.05.2012
Сообщений: 43
11.05.2013, 22:32     Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании #2
Я бы сделал так!
C++
1
2
3
4
5
6
7
8
struct node
{
    int key;
    node *left;
    node *right;
    bool way;//0 - лево, 1 - право
    string *request;//указатель на строку запроса
}Tree[100]
Sammm
3 / 3 / 1
Регистрация: 21.10.2012
Сообщений: 182
11.05.2013, 22:44  [ТС]     Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании #3
Precise, я правильно понимаю, что куча - это структура в виде массива, значение в вершине больше значений потомков и для каждого элемента A[i] выполняется условие левое поддерево - A[2i+1] правое поддерево - A[2i+2].
Тогда возникает вопрос - зачем нужны указатели на левое и правое поддеревья, если все операции выполняются с массивом?
Yandex
Объявления
11.05.2013, 22:44     Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании
Ответ Создать тему
Опции темы

Текущее время: 11:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru