Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 05.10.2021
Сообщений: 30

Реализовать шаблон очереди в виде «динамического» массива

20.11.2022, 18:18. Показов 376. Ответов 1

Студворк — интернет-сервис помощи студентам
Реализовать шаблон очереди в виде «динамического» массива, взяв за образец динамический растущий массив. Добавление и удаление элементов производить только по одному; добавление – в конце массива, удаление – в начале.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.11.2022, 18:18
Ответы с готовыми решениями:

Реализовать шаблон динамического числового массива фиксированной длины
Реализовать динамический числовой массив фиксированной длины как класс шаблон. Класс должен иметь перегруженный оператор индексирования. ...

Реализовать шаблон стека в виде растущего массива
реализовать шаблон стека в виде растущего массива

Реализовать хранения данных в оперативной памяти в виде динамического массива и на диске - в файле
Срочно нужен код . За эту роботу могу заплатить . Создать структуру, которая была определена в предыдущей лабораторной работе....

1
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
21.11.2022, 05:54
Цитата Сообщение от vladosprost Посмотреть сообщение
взяв за образец динамический растущий массив
Давайте посмотрим на ваш образец.

Добавлено через 3 часа 1 минуту
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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <iostream>
#include <stdexcept>
 
template<typename T>
class ArrayQueue {
public:
    ArrayQueue(std::size_t size) : head(0), tail(0), maxSize(size), twiceMaxSize(maxSize * 2), data(new T[size]) {}
 
    ArrayQueue(const ArrayQueue<T> &) = delete;
 
    ArrayQueue<T> &operator=(const ArrayQueue<T> &) = delete;
 
    ~ArrayQueue() {
        delete[] data;
    }
 
    void push(const T &value) {
        if (getSize() == maxSize) {
            throw std::overflow_error("queue overflow");
        }
        data[tail % maxSize] = value;
        tail = fix(tail + 1);
    }
 
    void pop() {
        if (isEmpty()) {
            throw std::underflow_error("stack is empty");
        }
        head = fix(head + 1);
    }
 
    T &top() {
        if (isEmpty()) {
            throw std::underflow_error("stack is empty");
        }
        return data[head % maxSize];
    }
 
    const T &top() const {
        if (isEmpty()) {
            throw std::underflow_error("stack is empty");
        }
        return data[head % maxSize];
    }
 
    std::size_t getSize() const {
        return tail - head;
    }
 
    bool isEmpty() const {
        return getSize() == 0;
    }
 
    std::size_t getMaxSize() const {
        return maxSize;
    }
 
private:
    std::size_t fix(std::size_t index) {
        return index % (twiceMaxSize);
    }
 
    std::size_t head;
    std::size_t tail;
    std::size_t maxSize;
    std::size_t twiceMaxSize;
    T *data;
};
 
int main() {
 
    ArrayQueue<int> x(5);
 
    for (std::size_t i = 0; i < 11; ++i) {
        for (std::size_t j = 0; j < x.getMaxSize() - 1; ++j) {
            x.push(j);
        }
        while (!x.isEmpty()) {
            std::cout << x.top() << ' ';
            x.pop();
        }
    }
 
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.11.2022, 05:54
Помогаю со студенческими работами здесь

Реализовать шаблон класса для хранения динамического списка
Нужно реализовать: 1.Операции вставки элемента в начало списка 2.Операцию удаления первого элемента 3.Деструктор высвобождающий всю...

Описать шаблон класса для хранения данных. Данные должны хранится, например, в виде массива. Шаблон должен включать
Изучаю шаблоны функций и классов в C++. Встретилась следующая задача: Описать шаблон класса для хранения данных. Данные должны...

Шаблон динамического массива
//================================================================================================= template &lt;class BaseType&gt; class...

Шаблон класса динамического массива
Есть код написанный для c++ Builder (ну я думаю среда не важна). Есть задача написать шаблон класса динамического массива. Вроде бы все...

Как реализовать метод, возвращающий информацию по всей очереди в табличном виде?
наполните очередь событий 3-мя событиями: «старт», «продолжение», «окончание». Создайте метод, возвращающий информацию по всей очереди в...


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

Или воспользуйтесь поиском по форуму:
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. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru