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

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

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

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

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

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


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



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

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

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

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

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

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

Динамическая структура данных(контейнер) типа "Вектор" - C++
Здравствуйте, у меня вот какая проблема:задали лабораторную работу, но я что то никак не могу понять как ее делать, дело в том, что в ней...

Функции и файлы. Чтение и запись данных в файл. Структура "Ноутбук" - C++
Приветствую. Помогите, пожалуйста, с программой. Для хранения данных о ноутбуках описать структуру вида: struct NOTEBOOK{ struct...

Структура "Пациент": отображение некорректных данных - C++
#include <iostream> #include <fstream> #include <cstring> #include <windows.h> using namespace std; struct element{ ...

Структура "Типы данных языка С" - C++
1. Задать структуру для хранения данных в соответствии с индивидуальным заданием ( столбец «Данные»), и написать подпрограммы, выполняющую...

Структура данных "Студент" - C++
Здравствуйте, задача довольно стандартна, но всё же. В общем создала я структуру для данных студентов. Но ввод получается какой-то...

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

Динамическая структура данных Очередь - C++
Определить новую динамическая структуру данных(очередь на основе линейно - связного списка).Описать стандартные оператисе по работе со...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 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     структура данных "Очередь"
Ответ Создать тему
Опции темы

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