Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Sammm
3 / 3 / 1
Регистрация: 21.10.2012
Сообщений: 182
#1

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

11.05.2013, 22:12. Просмотров 521. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании (C++):

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

Не могу додумать программку, есть ошибочка, никак немогу обнарожить, прошу помочь мне в этом - C++
Задание такое: В двумерном целочисленном массиве заменить максимальный элемент каждой строки на ноль. Imax=1; Jmax=1; for(i=1;...

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

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

Прошу подсказать в чем ошибка - C++
Нужно заменить элементы главной диагонали на элементы побочной диагонали матрицы, вот что получается: #include <iostream.h> #include...

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

2
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]
1
Sammm
3 / 3 / 1
Регистрация: 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
Привет! Вот еще темы с ответами:

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

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

Прошу объяснить о ссылках,указателях,стрелке -> и двоеточиях :: очень прошу я не понял синтаксис - C++
Здравствуйте! Есть конкретно 4 типа: 1)стрелка (->) 2)указатели (*) 3)ссылки (&) 4)2е двоеточий (::) а вопрос:что они собой...

с Хаффманом, код рабочий, но мне пишут что точка входа не определена, хоть я и создал файл в проекте - C++
#include <iostream> #include <vector> #include <map> #include <list> #include <fstream> using namespace std; class Node { ...


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

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

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