структура данных "Очередь"

@vikichocolate · Регистрация: 11.11.2011

Студворк — интернет-сервис помощи студентам

Я понимаю, что везде материала полным-полно, но может ли мне кто-нибудь объяснить что такое ОЧЕРЕДЬ????

и функции добавления
удаления

пожалуйста!!!!очень нужно!!!!

@fasked · 11.01.2012, 15:33

Сообщение от vikichocolate

но может ли мне кто-нибудь объяснить что такое ОЧЕРЕДЬ?

Первым пришел - первым вышел. Как за колбасой.

go · 11.01.2012, 15:36

Сообщение от vikichocolate

и функции добавления
удаления

Ну вот простенький пример. Суть должны понять

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <iostream>
 
using namespace std;
 
#define SIZE 100
#define PRINT(A) cout << endl << #A << endl; 
 
class queue {
    int q[SIZE];
    int sloc, rloc;
public:
    void init ();
    void qput (int val);
    int qget ();
};
 
void queue::init()
{
    rloc = sloc = 0;
}
 
void queue::qput(int val)
{
    if ( sloc == SIZE ) {
        PRINT ( QUEUE filled with );
        return ;
    }
    q[++sloc] = val;
}
 
int queue::qget() 
{
    if ( rloc == sloc ) {
        PRINT ( QUEUE 0 );
        return 0;
    }
    return q[++rloc] ;
}
 
 
int main(int argc, char* argv[])
{
    queue q1;
    int value;
    int i;
    const int COUNT = 3;
 
    q1.init ();
 
    for ( i = 0 ; i < COUNT ; ++i)
    {
        cout << " Enter val = ";
        cin >> value ;
        q1.qput(value);
    }
 
    cout << " QUEUE : " ;
 
    for ( i = 0 ; i < COUNT ; ++i )
        cout << q1.qget() << "   ";
 
    cout << endl;
 
 
    system ("pause");
    return 0;
}

@vikichocolate · 11.01.2012, 16:02 **[ТС]**

int q[SIZE];

это как на массиве получается что ли?

Добавлено через 21 минуту
в общем, люди!!!!Пишите сюда все, что вы знаете по данной теме!!!!ПОЖАЛУЙСТА!!!!

@Haster · 11.01.2012, 16:49

Ну очередь - это АТД (абстрактный тип данных) который позволяет добавлять элемент в конец очереди (PUSH (element)) и извлекать элемент из начала (POP(element)).
А реализовать данное поведение можно разными способами. Например, как предложил
go, при помощи массивов. Часто реализуют очереди на базе связных списков.
У каждой реализации есть свои +/-.

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@vikichocolate 25 / 14 / 4 Регистрация: 11.11.2011 Сообщений: 94

	структура данных "Очередь" 11.01.2012, 15:32. Показов 2651. Ответов 4 Метки нет (Все метки) Я понимаю, что везде материала полным-полно, но может ли мне кто-нибудь объяснить что такое ОЧЕРЕДЬ???? и функции добавления удаления пожалуйста!!!!очень нужно!!!! 0

@vikichocolate 25 / 14 / 4 Регистрация: 11.11.2011 Сообщений: 94
	11.01.2012, 16:02 [ТС]
	int q[SIZE]; это как на массиве получается что ли? Добавлено через 21 минуту в общем, люди!!!!Пишите сюда все, что вы знаете по данной теме!!!!ПОЖАЛУЙСТА!!!! 0

@Haster инженер-системотехник 111 / 111 / 5 Регистрация: 10.03.2009 Сообщений: 533
	11.01.2012, 16:49
	Ну очередь - это АТД (абстрактный тип данных) который позволяет добавлять элемент в конец очереди (PUSH (element)) и извлекать элемент из начала (POP(element)). А реализовать данное поведение можно разными способами. Например, как предложил go, при помощи массивов. Часто реализуют очереди на базе связных списков. У каждой реализации есть свои +/-. 1