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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.78
Stak
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 21
#1

Реализация в виде класса очереди с приоритетом. - C++

11.11.2009, 15:10. Просмотров 3344. Ответов 4
Метки нет (Все метки)

День добрый, возникла проблема с представлением требования от задачи: если разбирать по компонентом, то я понимаю что они из себя представляют, а как это собрать в кучу - не понимаю или мб и не знаю =\
Формулировка: Реализовать в виде класса абстрактный тип данных очередь с приоритетом. Для реализации очереди использовать частично упорядоченное дерево, представленное в виде кучи.

Хотелось бы увидеть примерный набросок.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2009, 15:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация в виде класса очереди с приоритетом. (C++):

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

Очереди с приоритетом - C++
Написать функции для работы с очередями с приоритетом. Создание очереди из N элементов (N и значения самих элементов читать из...

Шаблон очереди с приоритетом и вложенным классом - C++
Доброго времени суток. Задание создать шаблонный класс очереди с приоритетом плюс с вложенным классом. Реализовать возможность...

Как загнать в STL очередь объекты другого класса с приоритетом? - C++
В общем есть класс class Clientсo { char first_name; char last_name; bool sex; int age; int ID;

Реализация банковской очереди - C++
На вход подаются по 2 числа. Первое - время, во сколько человек пришел и второе - сколько времени провел он в очереди. Необходимо...

Реализация очереди массивом - C++
Как реализовать очередь с помощью массива????

4
Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
11.11.2009, 21:37 #2
ну ето STL.тока надо писать руками
Например stack:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
struct stack
{
int next;
stack *p
}
void add(stack *st)
{
if(st!=NULL)
{
stack st=new stack
st->p=(*st);
(*st)=st->p
}
}
void del(stack *st)
{
stack elem;
elem=st;
st=elem->p;
}
Ето однонаправленный
0
Stak
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 21
11.11.2009, 22:58  [ТС] #3
До меня немного не доходит что такое STL и работа со стэком? =) видимо к вечеру мозги не варят совcем
0
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
12.11.2009, 13:58 #4
STL - это http://ru.wikipedia.org/wiki/Стандартная_библиотека_шаблонов
1
Stak
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 21
12.11.2009, 23:14  [ТС] #5
Т.е. мне необходимо реализовать что вроде двусвязного списка, частично упорядоченного? Или мой мозг опять думает о другом? =)
0
12.11.2009, 23:14
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2009, 23:14
Привет! Вот еще темы с ответами:

Программная реализация очереди - C++
Друзья, подскажите, почему не правильно работает программа, ругается на функцию EmptyQ программу надо запускать в консольном приложении в...

Реализация очереди на указателях - C++
Очередь на указателях: #include <iostream> using std::cin; using std::cout; using std::endl; const int Number = 10; enum...

Реализация очереди из файла - C++
Здравствуйте! Возникла такая проблема. При считывании информации с файла, на экран выводится мусор.С int-овскими числами вывод очереди...

Реализация очереди на базе массива - C++
реализация очереди на базе массива . код С


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

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

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