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

Переписать функцию для работы с двумя очередями - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ getch и TCHAR http://www.cyberforum.ru/cpp-beginners/thread669021.html
Встала следующая задача : 1) Недопустить ввод кол-ва символов > 10 2) Заменить все символы на * (пароль) Всё это прекрасно делается через getch() и английский язык. Но, если переходить на русский при помощи setlocale, тут уже не помогает. Выход есть - использовать tchar, который воспринимает русский, но и тут проблема, для неё нету никаких tgetch(). Что делать в этом случае? Нужно считать...
C++ Как расписать этот пример в dev-C++? Как расписать этот пример в dev-C++? http://www.cyberforum.ru/cpp-beginners/thread669017.html
C++ Задача решаемая методом рекурсии
Помогите решить задачку в си++ методом рекурсии. методом рекурсии приходится решать по прихоти преподавателя(( Проложить полотно железной дороги по кратчайшему, с эконо¬мической точки зрения, пути между пунктами А и Б. На географи¬ческой карте строится некоторая прямоугольная область, где в ле¬вом нижнем углу помещен пункт А, а в правом верхнем углу — пункт Б. Прямоугольная область по...
C++ Школьная олимпиада. Задача с кубиками (самая сложная из всех задач)
Очки на игральных кубиках распологаются так, чтобы совпадали суммы чисел на противоположных гранях: 1+6 = 2+ 5 = 7. Составьте программу, которая по заданному (не обязательно упорядоченному) набору из шести различных целых положительных чисел из диапазона 1..10000 проверяла, можно ли разместить эти числа на гранях кубика таким образом, чтобы выполнялось это правило. Если можно, то программа должна...
C++ Коды букв и чисел) http://www.cyberforum.ru/cpp-beginners/thread668996.html
Подскажите с помощью какой команды проверяется код цифры или буквы:)
C++ Олимпиадное задание на школьной олимпиаде 75 боликов стоят дороже, чем 125 лёликов, но дешевле, чем 126 лёликов. Каждый из них дешевле рубля и стоит чётное количество копеек. Нетрудно доказать, что за трёх боликов и одного лёлика придётся заплатить больше рубля (вам доказывать не надо). Составьте программу, которая определяет стоимость каждого болика и лёлика, и выведет на экран все решения данной задачи. Входных данных нет. На... подробнее

Показать сообщение отдельно
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
12.10.2012, 09:23     Переписать функцию для работы с двумя очередями
Цитата Сообщение от MrGrig Посмотреть сообщение
Немного не понятно, зачем указатель на последний элемент очереди
Очереди по разному организуются. Если последний, по времени создания, элемент будет находится в конце очереди, то для такой очереди, если нет указателя на конец, приходится перебирать всю очередь для добавления нового элемента.
По теме. Можно создать шаблон функции:
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
struct QueueNumber1
{
    int Number;
    QueueNumber1* Next;
};
 
struct QueueNumber2
{
    int Number;
    QueueNumber2* Next;
};
 
template <class T> void Enqueue(T *&Q_Head, T *&Q_Tail, int n)
{
    if (Q_Head == NULL) 
    {
        Q_Head = Q_Tail = new T;
        Q_Head -> Number = n;
        Q_Head -> Next = NULL;
    }
    else
    {
        T *p = new T;
        p -> Number = n;
        p -> Next = NULL;
        Q_Tail -> Next = p;
        Q_Tail = Q_Tail -> Next;
    }
}
Остальное сделает компилятор.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru