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

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

Войти
Регистрация
Восстановить пароль
 
FC_DK
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 62
#1

Функция добавления в очередь, организация приоритетов в очереди - C++

23.04.2014, 23:09. Просмотров 187. Ответов 0
Метки нет (Все метки)

Вот функция добавления в очередь:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void INSERT(TPQueue* &pbq,TPQueue* &peq, TElQ newEl)
{
    TPQueue* el=new TPQueue; //Формируем новый элемент очереди
    el->info=newEl;
    el->next=NULL;
    if (!isEmpty(peq)) {    //Если очередь НЕпустая
        peq->next=el;       //Элемент заносим в очередь
        peq=el;             //Указатель конца очереди перемещаем на новый //элемент
    } else {        //Если очередь пустая
    peq=el;    //Новый элемент будет и концом очереди
    pbq=el;     // и началом очереди
    };
}
И мне нужно сюда добавить вот такое:
Очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец. (Последняя цифра числа является его приоритетом)

Вот структура:

C++
1
2
3
4
5
typedef int TElQ;
typedef struct SQueue{
        TElQ info;
        SQueue *next;
                } TPQueue;
Помогите, срочно надо...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2014, 23:09     Функция добавления в очередь, организация приоритетов в очереди
Посмотрите здесь:

Функция добавления и увеличения элемента из очереди с приоритетами - C++
У меня еще одна проблема:( нужно написать функцию добавления и увеличения элемента из очереди с приоритетами. При необходимости можно...

Очередь со структурой, функции добавления и чтения - C++
Нужна очередь в которой есть только одна структура и функции добавления и чиання (вывод на экран) пожалуйста помогите

Три очереди объединить в одну очередь - C++
Сначала в едином адресном пространстве и затем при связном распределении в памяти, есть полный пример для стека #include<iostream> ...

Очередь С++ Проблема с удалением элементов класса очереди - C++
Разбираюсь с очередью. Не могу понять, где совершил ошибку: при компиляции компилятор ругается на необработанное исключение при удалении...

Циклическая очередь, сбой после удаления/добавления элемента - C++
нарушается после того как удаляю элемент, и добавляю элемент снова Организуйте циклическую очередь для хранения целых чисел. Для...

Создать очередь, написать функции для добавления/удаления элементов - C++
Добрый. Помогите, пожалуйста. Задание: Разработать функции, позволяющие: 1)создать очередь; 2)добавлять в нее элементы; 3)извлекать...

Создать на базе класса с реализацией очереди клас потомок — кольцевая очередь - C++
Доброго времени суток. Я хотел создать на базе класса с реализацией очереди клас потомок - кольцевая очередь. Исходник: #include...

Очередь: Создать две новые очереди в которых будут находиться отдельно положительные и отрицательные числа - C++
Задана очередь элементов, содержащий положительные и отрицательное числа.Создать две новые очереди в которых будут находиться отдельно...

Функция добавления - C++
Прошу помоч исправить ошыбки в функции добавления вот код void add() { char S; char otv; int n=0; { printf("\n...

Функция создания очереди - C++
Задача такая: Вводится последовательность чисел. Написать функцию создания очереди.

Функция добавления для множества - C++
Как изменить функцию add, чтобы она не выполнялась для элемента, который уже существует в массиве (множестве)? class massiv { ...

Функция для добавления матриц - C++
Напишите функцию для добавления матриц. Используйте ее для добавления исходной и транспонированной* матриц (*транспонированная матрица...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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