Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Sammm
3 / 3 / 5
Регистрация: 21.10.2012
Сообщений: 182
#1

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

11.05.2013, 22:12. Просмотров 559. Ответов 2
Метки нет (Все метки)

Написать программу для работы по запросам оператора с приоритетной очередью запросов. Куча отображается в память двоичным деревом.
Приоритет - целое число. Запрос - строка произвольной длины.
Узел дерево содержит ключ, указатель на левое и правое поддеревья, направление предыдущего прохода и указатель на поле запрса. В очереди могут находится запросы с равными приоритетами; в этом случае новые запросы являются более приоритетными. Предусмотреть операции включения нового элемента в очередь без нарушения свойств приоритетности, вывод всего содержимого очереди без учета приоритетов.
Как объявить структуру вначале?
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;
Может еще как? Посоветуйте вообще как реализовать задачу?
http://www.cyberforum.ru/cpp-beginners/thread366159.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2013, 22:12
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании (C++):

Прошу подсказать, что не так кодом
Доброго времени суток! Уважаемые пользователи. Я начинающий кодер, работающий...

Прошу прощения, как мне создать бесконечный цикл для моей программы?
Или как мне создать цикл, который будет прерываться только оператором while?...

Не могу додумать программку, есть ошибочка, никак немогу обнарожить, прошу помочь мне в этом
Задание такое: В двумерном целочисленном массиве заменить максимальный элемент...

Объясните человеческим языком мне чайнику что такое singleton, статический класс. Зачем они нужны. Что рекомендуете прочитать мне для начала
Объясните человеческим языком мне чайнику что такое singleton, статический...

Можно ли писать такой код,мне в дальнейшем надо будет наследовать x и y, а другие два елемента нет
сlass A { private: int a; public int x; A() { x=0; }

2
Precise
26 / 26 / 8
Регистрация: 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]
1
Sammm
3 / 3 / 5
Регистрация: 21.10.2012
Сообщений: 182
11.05.2013, 22:44  [ТС] #3
Precise, я правильно понимаю, что куча - это структура в виде массива, значение в вершине больше значений потомков и для каждого элемента A[i] выполняется условие левое поддерево - A[2i+1] правое поддерево - A[2i+2].
Тогда возникает вопрос - зачем нужны указатели на левое и правое поддеревья, если все операции выполняются с массивом?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.05.2013, 22:44
Привет! Вот еще темы с решениями:

Прошу подсказать в чем ошибка
Нужно заменить элементы главной диагонали на элементы побочной диагонали...

Объясните мне что от меня требуется! Спасибо за отклик
Квадрат разбит на 4^k равновеликих квадратных клеток. Квадрат перегибается...

Прошу исправить ошибки в задании. Массивы
Известны длины участков пути (в км), которые проехали 25 легковых автомобилей,...

Прошу подсказать, как сделать правильно задачу
Написать игру. Программа задумывает число 0 – 100. Пользователю необходимо...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru