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

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

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

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

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

Очереди с приоритетом
Написать функции для работы с очередями с приоритетом. Создание очереди из N...

Создание очереди с приоритетом
Здравствуйте, нужна программа, которая создает очередь с приоритетом...

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

Интересное применение очереди с приоритетом (priority_queue)
Здравствуйте, уважаемые пользователи данного форума! Изучая деки, стеки и...

Реализация шаблона двусторонней очереди в виде "гибкого" массива
Реализовать шаблон двусторонней очереди в виде "гибкого" массива, взяв за...

4
Sekt
157 / 156 / 47
Регистрация: 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 / 1
Регистрация: 11.04.2009
Сообщений: 21
11.11.2009, 22:58  [ТС] #3
До меня немного не доходит что такое STL и работа со стэком? =) видимо к вечеру мозги не варят совcем
0
odip
Эксперт С++
7161 / 3219 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
12.11.2009, 13:58 #4
STL - это http://ru.wikipedia.org/wiki/Стандартная_библиотека_шаблонов
1
Stak
0 / 0 / 1
Регистрация: 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
Привет! Вот еще темы с решениями:

Как загнать в STL очередь объекты другого класса с приоритетом?
В общем есть класс class Clientсo { char first_name; char ...

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

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

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


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

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

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