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

Сортировка очереди - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Решение функции http://www.cyberforum.ru/cpp-beginners/thread72602.html
Привет всем. Народ помогите срочно составить программу на С++ для функции. Дело в том что это нужно для курсовой работы, дали нам ее только вчера и сказали здать 15 декабря, а я зыки программирования...
C++ Матрица выводится некорректно Задаю матрицу и ее элементы, но выводятся не мои элементы, а какие-то другие. Помогите пожалуйста! #include <vcl.h> #pragma hdrstop #include <conio.h> #include <iostream.h> #include <stdio.h>... http://www.cyberforum.ru/cpp-beginners/thread72601.html
Помогите отладить! C++
В Си слабоват. А задача такая есть код(списан с доски, писал препод совместно со студентом). Вот я его ни как отладить не могу. Помогите плизз :) #include <iostream> #include <cstring>...
Деления двух чисел используя явное преобразование типов C++
Помогите кто может подкорректировать данную программу условие следующее "Деления двух чисел используя явное преобразование типов" Написал программу, да не правильно, и никак не могу разобраться в...
C++ Чтение из файла строки целиком http://www.cyberforum.ru/cpp-beginners/thread72588.html
ifstream f("file.txt"); while (!f.eof()) { string s; f >> s; ... В файле текст. Текст файла оно выводит, но каждое слово на новой строчке, то есть сколько слов, столько и строчек, а...
C++ Нахождение интеграла методом трапеции Люди, как с помощью указателя на функцию, вычислить интеграл методом трапеций? подробнее

Показать сообщение отдельно
JamesBlack
37 / 37 / 3
Регистрация: 28.07.2009
Сообщений: 144

Сортировка очереди - C++

10.12.2009, 01:00. Просмотров 3574. Ответов 3
Метки (Все метки)

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
struct element
{
    int m;
    int n;
    element* next;
    element(int a, int b)
    {m=a; n=b;}
    element(int a, int b, element* c;)
    {m=a; n=b; next=c;}
};
 
class FIFO
{
    element* head;
    element* tale;
public:
    FIFO();
    ~FIFO();
    FIFO& add(int,int);
    FIFO& del();
    FIFO& leaf();
    element* get();
    element* look();
    FIFO& push(element*);
};
Это моя очередь... Нужна сортировка, по одну полю, скажем m, но как бы ее поудобней реализовать? Для очереди-то...

можно юзать методы:
add - добавление элемента в хвост;
del - удаление головы;
leaf - "листать", переносит элемент из головы в хвост;
get - забирает из очереди голову, память не удаляет;
look - возвращает указатель на голову;
push - добавляет элемент в хвост.

Добавлено через 43 минуты
блин, ну что, тупо кучу циклов для пузырька делать, прокручивая список?!?!

Может подскажете хороший алгоритм для очереди??? Уже мозги плавтятся
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru