Спринт 4. Урок 3. Очередь и дек

kutuzzzov

Jan 3rd, 2022 (edited)

678

Never

Add comment

Not a member of Pastebin yet? Sign Up, it unlocks many cool features!

C++ 2.44 KB | None | 0 0

raw download clone embed print report

#include <stack>
#include <deque>
#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;
template <typename It>
void PrintRange(It range_begin, It range_end) {
for (auto it = range_begin; it != range_end; ++it) {
cout << *it << " "s;
}
cout << endl;
}
template <typename Type>
class Queue {
public:
void Push(const Type& element) {
while (!stack1_.empty()) {
stack2_.push(stack1_.top());
stack1_.pop();
}
stack1_.push(element);
while (!stack2_.empty()) {
stack1_.push(stack2_.top());
stack2_.pop();
}
}
void Pop() {
stack1_.pop();
}
Type& Front() {
return stack1_.top();
}
const Type& Front() const {
return stack1_.top();
}
uint64_t Size() const {
return stack1_.size();
}
bool IsEmpty() const {
return stack1_.empty();
}
private:
stack<Type> stack1_;
stack<Type> stack2_;
};
int main() {
setlocale(LC_ALL, "Russian");
Queue<int> queue;
vector<int> values(5);
// заполняем вектор для тестирования очереди
iota(values.begin(), values.end(), 1);
// перемешиваем значения
random_shuffle(values.begin(), values.end());
PrintRange(values.begin(), values.end());
cout << "Заполняем очередь"s << endl;
// заполняем очередь и выводим элемент в начале очереди
for (int i = 0; i < 5; ++i) {
queue.Push(values[i]);
cout << "Вставленный элемент "s << values[i] << endl;
cout << "Первый элемент очереди "s << queue.Front() << endl;
}
cout << "Вынимаем элементы из очереди"s << endl;
// выводим элемент в начале очереди и вытаскиваем элементы по одному
while (!queue.IsEmpty()) {
// сначала будем проверять начальный элемент, а потом вытаскивать,
// так как операция Front на пустой очереди не определена
cout << "Будем вынимать элемент "s << queue.Front() << endl;
queue.Pop();
}
return 0;
}

Add Comment

Please, Sign In to add comment