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

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

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

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

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

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


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



пожалуйста!!!!очень нужно!!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2012, 15:32     структура данных "Очередь"
Посмотрите здесь:

Структура "Очередь" (задача) C++
абстрактные типы данных "СТЕК" и "ОЧЕРЕДЬ" C++
класс Lqueue, структура типа "очередь" C++
Динамическая структура данных(контейнер) типа "Вектор" C++
C++ Структура: Вывести тех студентов, кто сдал оба экзамена либо на "4" либо на "5"
Функции и файлы. Чтение и запись данных в файл. Структура "Ноутбук" C++
Структура данных "Очередь" на базе массива C++
Структура "Автомобиль". Контейнер "Рынок б/у автомобилей" C++
C++ Структура данных "Студент"
C++ Структура записи "Фирма", "Судебное дело"
Реализовать структуру данных "очередь" C++
Структура "Пациент": отображение некорректных данных C++

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

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


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

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

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