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

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

Войти
Регистрация
Восстановить пароль
 
vikichocolate
25 / 14 / 1
Регистрация: 11.11.2011
Сообщений: 94
#1

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

11.01.2012, 15:32. Просмотров 941. Ответов 4
Метки нет (Все метки)

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


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



пожалуйста!!!!очень нужно!!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2012, 15:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос структура данных "Очередь" (C++):

Структура данных "Очередь" на базе массива - C++
Всем привет, помогите пожалуйста реализовать структуру данных ОЧЕРЕДЬ на базе массива для хранения символьных данных, заранее благодарен

класс Lqueue, структура типа "очередь" - C++
Создать класс Lqueue - структура типа "очередь", что базируется на структуре связного списка. Тип значения, хранящиеся в очереди, выбрать...

абстрактные типы данных "СТЕК" и "ОЧЕРЕДЬ" - C++
тема:абстрактные типы данных "СТЕК" и "ОЧЕРЕДЬ" Вопросы: 1) разработать программу-клиента,использующую АТД "СТЕК" реализованный на...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" - C++
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата часа Вторая 150 Первая 200 ...

Динамическая структура "Очередь", С++ - C++
Здравствуйте, форумчане. Прошу вашей помощи. Задание: Дан файл из символов. Используя очередь, за один просмотр файла напечатать...

Структура "Очередь" (задача) - C++
Помогите, пожалуйста, разобраться со структурой "Очередью". Выбивает ошибки в двух строчках - 11 и 15. Подозреваю, что сам код неточно...

4
fasked
Эксперт С++
4948 / 2528 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
11.01.2012, 15:33 #2
Цитата Сообщение от vikichocolate Посмотреть сообщение
но может ли мне кто-нибудь объяснить что такое ОЧЕРЕДЬ?
Первым пришел - первым вышел. Как за колбасой.
1
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
11.01.2012, 15:36 #3
Цитата Сообщение от 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;
}
1
vikichocolate
25 / 14 / 1
Регистрация: 11.11.2011
Сообщений: 94
11.01.2012, 16:02  [ТС] #4
int q[SIZE];


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

Добавлено через 21 минуту
в общем, люди!!!!Пишите сюда все, что вы знаете по данной теме!!!!ПОЖАЛУЙСТА!!!!
0
Haster
инженер-системотехник
110 / 109 / 2
Регистрация: 10.03.2009
Сообщений: 533
11.01.2012, 16:49 #5
Ну очередь - это АТД (абстрактный тип данных) который позволяет добавлять элемент в конец очереди (PUSH (element)) и извлекать элемент из начала (POP(element)).
А реализовать данное поведение можно разными способами. Например, как предложил
go, при помощи массивов. Часто реализуют очереди на базе связных списков.
У каждой реализации есть свои +/-.
1
11.01.2012, 16:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2012, 16:49
Привет! Вот еще темы с ответами:

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

Иерархия классов "список"-"очередь", вызов метода через класс интерфейс - C++
Есть небольшая иерархия классов, контейнер (список) для хранения объектов каждого класса, контейнер (очередь) с указателями на объект...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;, &quot;жарко&quot;, &quot;холодно&quot;, &quot;очень холодно&quot;. Я так...

Реализовать структуру данных "очередь" - C++
Написать программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает...


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

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

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