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

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

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

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

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

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

Хотелось бы увидеть примерный набросок.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2009, 15:10     Реализация в виде класса очереди с приоритетом.
Посмотрите здесь:

C++ Реализация очереди на базе массива
C++ Реализация очереди массивом
C++ Реализация банковской очереди
C++ Программная реализация очереди
C++ Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец
C++ Простейшая реализация стека и очереди
Реализация очереди: код не компилируется C++
Как загнать в STL очередь объекты другого класса с приоритетом? C++
C++ Шаблон очереди с приоритетом и вложенным классом
C++ Очереди с приоритетом
Реализация очереди на указателях C++
Реализация списков , стеков, очереди C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
Ето однонаправленный
Stak
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 21
11.11.2009, 22:58  [ТС]     Реализация в виде класса очереди с приоритетом. #3
До меня немного не доходит что такое STL и работа со стэком? =) видимо к вечеру мозги не варят совcем
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
12.11.2009, 13:58     Реализация в виде класса очереди с приоритетом. #4
STL - это http://ru.wikipedia.org/wiki/Стандар...отека_шаблонов
Stak
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 21
12.11.2009, 23:14  [ТС]     Реализация в виде класса очереди с приоритетом. #5
Т.е. мне необходимо реализовать что вроде двусвязного списка, частично упорядоченного? Или мой мозг опять думает о другом? =)
Yandex
Объявления
12.11.2009, 23:14     Реализация в виде класса очереди с приоритетом.
Ответ Создать тему
Опции темы

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