Переделать контейнер-очередь в контейнер-стек

@SlimRG · Регистрация: 31.08.2015

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

Переделать контейнер-очередь в контейнер-стек

Есть 2а файла: TQUEUE.H:

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
#ifndef TQUEUE_H
#define TQUEUE_H
 
#include "IFigure.h"
#include "TRectangle.h"
#include "TRhombus.h"
#include "TTrapezoid.h"
#include "TQueueItem.h"
#include "TIterator.h"
#include "TBinTree.h"
#include "TNode.h"
#include "IRemoveCriteria.h"
#include "IRemoveCriteriaAll.h"
#include <memory>
 
template <class T, class TT> class TQueue {
public:
    TQueue();
    virtual ~TQueue();
 
    template<class A, class AA> friend std::ostream& operator<<(std::ostream& os, TQueue<A, AA>& queue);
 
    void Push(std::shared_ptr<T> container);
    void RemoveItemSq(IRemoveCriteria<double>* criteria);
    template <class A> void RemoveItemAll(IRemoveCriteriaAll<TT, A>* criteria) {
        for(auto i : *this) {
            T copy;
            while(!i->empty()) {
                std::shared_ptr<TT> value = i->Pop();
                if(criteria->isIt(&*value)) {
                    std::cout << "Delete item" << std::endl;
                } else {
                    copy.Push(value);
                }
            }
            while(!copy.empty()) {
                i->Push(copy.Pop());
            }
        }
    }
    void Insert(std::shared_ptr<TT> obj);
    bool Empty();
    void Pop();
    std::shared_ptr<T> Front();
 
    TIterator < TQueueItem<T>, T > begin();
    TIterator < TQueueItem<T>, T > end();
 
private:
    std::shared_ptr < TQueueItem <T> > first;
    std::shared_ptr < TQueueItem <T> > last;
    size_t size;
};
 
#endif //TQUEUE_H

И TQuele.cpp:

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
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include "TQueue.h"
 
template <class T, class TT> TQueue<T, TT>::TQueue() : first(nullptr), last(nullptr), size(0) {};
 
template <class T, class TT> void TQueue<T, TT>::Push(std::shared_ptr<T> container) {
    std::shared_ptr < TQueueItem <T> > item(new TQueueItem<T>(container));
    if(last != nullptr) {
        last->SetNext(item);
        last = item;
    }
    else {
        first = item;
        last = item;
    }
    size++;
}
 
template <class T, class TT> void TQueue<T, TT>::RemoveItemSq(IRemoveCriteria<double>* criteria) {
    for(auto i : *this) {
        T copy;
        while(!i->empty()) {
            std::shared_ptr<TT> value = i->Pop();
            double sq = value->Square();
            if(criteria->isIt(&sq)) {
                std::cout << "Delete item" << std::endl;
            } else {
                copy.Push(value);
            }
        }
        while(!copy.empty()) {
            i->Push(copy.Pop());
        }
    }
}
 
// template <class T, class TT> template <class A> void TQueue<T, TT>::RemoveItemAll(IRemoveCriteriaAll<A>* criteria) {
//         for(auto i : *this) {
//         T copy;
//         while(!i->empty()) {
//             std::shared_ptr<TT> value = i->Pop();
//             if(criteria->isIt(&*value)) {
//                 std::cout << "Delete item" << std::endl;
//             } else {
//                 copy.Push(value);
//             }
//         }
//         while(!copy.empty()) {
//             i->Push(copy.Pop());
//         }
//     }
// }
 
template <class T, class TT> void TQueue<T, TT>::Insert(std::shared_ptr<TT> obj) {
    bool inserted = false;
    if(first != nullptr) {
        for(auto i : *this) {
            if(i->size < 5) {
                i->Push(obj);
                inserted = true;
                break;
            }
        }
    }
 
    if(!inserted) {
        std::shared_ptr<T> cont = std::make_shared<T>();
        cont->Push(obj);
        Push(cont);
    }
}
 
template <class T, class TT> bool TQueue<T, TT>::Empty() {
    return size == 0;
}
 
template <class T, class TT> void TQueue<T, TT>::Pop() {
    if(first != nullptr) {
        std::shared_ptr < TQueueItem <T> > oldFirst = first;
        first = first->GetNext();
        oldFirst->SetNext(nullptr);
        size--;
        if(size == 0) {
            last = nullptr;
        }
    }
}
 
template <class T, class TT> TQueue<T, TT>::~TQueue() {
}
 
template <class T, class TT> std::ostream &operator<<(std::ostream &os, TQueue<T, TT> &queue) {
    if(queue.Empty()) {
        os << "Empty";
        return os;
    }
    std::shared_ptr< TQueueItem<T> > item = queue.first;
 
    while(item != nullptr) {
        os << *item;
        item = item->GetNext();
    }
 
    return os;
}
 
template <class T, class TT> std::shared_ptr<T> TQueue<T, TT>::Front() {
    std::shared_ptr<T> result;
    if (first != nullptr) {
        result = first->GetFigure();
    } else {
        result = nullptr;
    }
    return result;
}
 
template <class T, class TT> TIterator< TQueueItem<T>, T > TQueue<T, TT>::begin() {
    return TIterator< TQueueItem<T>, T >(first);
}
 
template <class T, class TT> TIterator< TQueueItem<T>, T > TQueue<T, TT>::end() {
    return TIterator< TQueueItem<T>, T >(nullptr);
}
 
template class TQueue< TBinTree<std::shared_ptr <IFigure> >, IFigure >;
template std::ostream &operator<<(std::ostream &os, TQueue< TBinTree<std::shared_ptr <IFigure> >, IFigure > &queue);

Нужно их переделать под стек.
Все мои файлы под VS можно найти на гитхабе

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .