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

@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 можно найти на гитхабе

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .