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

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

11.05.2013, 22:12. Просмотров 572. Ответов 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;
Может еще как? Посоветуйте вообще как реализовать задачу?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2013, 22:12
Ответы с готовыми решениями:

людии плогите мне пожалуйста прошу васссс
20)Баллов: 1 Ошибка этапа компиляции (синтаксическая ошибка) Выберите по крайней мере один...

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

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

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

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

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

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

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

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


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

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

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