Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 29.08.2015
Сообщений: 1
1

Очередь с приоритетом

29.08.2015, 07:07. Просмотров 1386. Ответов 2
Метки нет (Все метки)

как реализовать очередь с приоритетом на бинарной куче?при том нужно графически вывести на консоль т.к я поняла графический вывод осуществляется с помощью бинарного дерево.но как все это все реализовать???прощу помощии
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.08.2015, 07:07
Ответы с готовыми решениями:

Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец
Здравствуйте! имеется задание: создать очередь с приоритетом (у каждого элемента свой приоритет)....

Очередь с приоритетом
Здравствуйте! Помогите, пожалуйста! Мне нужно реализовать приоритетную очередь через дерево списков...

Очередь с приоритетом
есть очередь #include <iostream> #include <queue> using namespace std; int main() { ...

Очередь с приоритетом.
Добрый день. Возникла небольшая проблема. У нас есть текстовый файл содержащий следующую числовую...

2
Модератор
Эксперт С++
9913 / 8436 / 5129
Регистрация: 18.12.2011
Сообщений: 22,581
29.08.2015, 08:12 2
Лучший ответ Сообщение было отмечено niakoks123 как решение

Решение

Из книги Мюссера Д. "С++ и STL Справочное руководство"
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
// Illustrating the priority_queue adaptor.
#include <iostream>
#include <queue> // Defines both queue and priority_queue
using namespace std;
 
int main()
{
  cout << "Illustrating the priority_queue adaptor." << endl;
  int thedata[] = {45, 34, 56, 27, 71, 50, 62};
  priority_queue<int> pq;  
  cout << "The priority_queue size is now " << pq.size() 
       << endl;
  int i;
  cout << "Pushing 4 elements " << endl;
  for (i = 0; i < 4; ++i)
    pq.push(thedata[i]);
  cout << "The priority_queue size is now " << pq.size() 
       << endl;
  cout << "Popping 3 elements " << endl;
  for (i = 0; i < 3; ++i) {
    cout << pq.top() << endl;
    pq.pop();
  }
  cout << "The priority_queue size is now " << pq.size() 
       << endl;
  cout << "Pushing 3 elements " << endl;
  for(i = 4; i < 7; ++i)
    pq.push(thedata[i]);
  cout << "The priority_queue size is now " << pq.size() 
       << endl;
  cout << "Popping all elements" << endl;
  while (!pq.empty()) {
    cout << pq.top() << endl;
    pq.pop();
  } 
  cout << "The priority_queue size is now " << pq.size() 
       << endl;
  return 0;
}
0
Модератор
1599 / 1059 / 480
Регистрация: 17.07.2012
Сообщений: 5,241
29.08.2015, 08:39 3
Цитата Сообщение от niakoks123 Посмотреть сообщение
как реализовать очередь с приоритетом на бинарной куче?
Т.е свою написать не используя готовой?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.08.2015, 08:39

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Очередь с приоритетом
Доброго времени суток, дорогие программисты, вот сдаю экзамены, попался такой вопрос &quot;Очередь с...

Очередь с приоритетом
Здравствуйте! Нужна ваша помощь! Не могу разобраться в чём проблема. Создаю очередь с...

Очередь с приоритетом
У меня есть задание: 9. Разработать шаблон класса для работы с очередью с приоритетами,...

Очередь с приоритетом
Разработать функции работы с приоритетной очередью. Постановка запросов в очередь выполняется по...


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

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

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