Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/63: Рейтинг темы: голосов - 63, средняя оценка - 4.57
dimok
0 / 0 / 0
Регистрация: 15.10.2009
Сообщений: 45
1

очередь

26.11.2009, 18:53. Просмотров 11718. Ответов 2
Метки нет (Все метки)

доброго времени суток!
люди обьясните плиз на пальцах что такое очередь, как туда добавить, удалить элементы, ну может еще какие протсые операции.
И пример программы плиз. Так сказать для чайников с комментами

Заранее благодарен
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2009, 18:53
Ответы с готовыми решениями:

Сформировать очередь по файлу целых чисел. Промоделировать очередь в супермаркете
Сформировать очередь по файлу целых чисел. Промоделировать очередь в супермаркете. В каждый момент...

Очередь (сделать очередь, чтобы добавляло, удаляло, читало. Не STL.)
Помогите пожалуйста написать очередь. Есть Температура double и ее тип int ну и нужно сделать...

Дана очередь с вещественными числами, упорядоченными по убыванию. Добавить в очередь среднее арифметическое элементов
Дана очередь с вещественными числами, упорядоченными по убыванию. Добавить в очередь среднее...

Задача на очередь (вывод сообщения, что очередь пуста)
Доброго дня! Есть задачка на очередь, которая работает нормально, только надо добавить код, чтобы...

Очередь, теория. Очередь на шести стеках
Здравствуйте, пытаюсь побольше найти информации про очереди и их применение в программировании. Из...

2
miff
0 / 0 / 0
Регистрация: 26.11.2009
Сообщений: 11
26.11.2009, 19:07 2
очередь, это как запаяный цилиндр и мячики. (если мне память не отказала с курса знаний)

Пример очереди "кто первый пришел, тот последний ушел":
Кидаем мячики в запаяный с одной стороны цилиндр. Затем чтобы их достать - доставать начинает от последнего до первого

Пример очереди "кто первый пришел, тот первый ушел":
Кидаем мячики в сквозной цилиндр. С другой стороны они достаются так...кто первый (мячик) туда попал, тот первый и выйдет.
0
Даемоник
42 / 42 / 8
Регистрация: 22.05.2009
Сообщений: 97
26.11.2009, 19:17 3
Лучший ответ Сообщение было отмечено как решение

Решение

Простейший пример очереди:
queue.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#ifndef QUEUE_H
#define QUEUE_H
 
class queue
{
public:
    void init();
    void qput( int m );
    void qget();
private:
    int a[100];
    int start,end;
};
#endif

queue.cpp
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
30
#include "queue.h"
#include <iostream>
using namespace std;
 
void queue::init()
{
    start=0;
    end=0;
}
 
void queue::qget()
{
    if ( start == end )
    {
        cout<<"Queue is empty!";
        return;
    }
    cout<<"Element "<<a[end]<<"\n";
    end++;
}
 
void queue::qput( int m )
{
    if ( 100 == start )
    {
        cout<<"Queue is full!";
        return;
    }
    a[start] = m;
    start++;}

main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include "queue.h"
#include <iostream>
#include <conio.h>
using namespace std;
 
int main()
{
    queue a;
    a.init();
    a.qput(18);
    a.qput(11);
    a.qput(10);
    a.qget();
    a.qget();
    a.qget();
    a.qget();
    return 0;
}
5
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2009, 19:17

Создать очередь. Добавить элемент в очередь. Удалить элемент из очереди
Нужно создать очередь. Добавить элемент в очередь. Удалить элемент из очереди. Вот моё...

Очередь
Привет всем. Я тут решаю в общем то простое упражнение - нужно проверить переполнение и...

Очередь
Здравствуйте, Уважаемые форумчане :) Вот есть такая задача: Используя очередь, решить...


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

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

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