From 47ae9ddb0c11b09bd28e199de1b3ea0dd53a0644 Mon Sep 17 00:00:00 2001
From: angeld55 <angel_dimitriev@abv.bg>
Date: Tue, 3 May 2022 19:53:06 +0300
Subject: changed folders

---
 Sem. 10/Queue.hpp | 150 ------------------------------------------------------
 1 file changed, 150 deletions(-)
 delete mode 100644 Sem. 10/Queue.hpp

(limited to 'Sem. 10/Queue.hpp')

diff --git a/Sem. 10/Queue.hpp b/Sem. 10/Queue.hpp
deleted file mode 100644
index f9321cc..0000000
--- a/Sem. 10/Queue.hpp	
+++ /dev/null
@@ -1,150 +0,0 @@
-#include <iostream>
-#include <exception>
-template <typename T>
-class MyQueue
-{
-	T* data;
-	size_t capacity;
-	size_t size;
-
-	size_t get;
-	size_t put;
-
-	void resize();
-
-	void copyFrom(const MyQueue<T>& other);
-	void free();
-public:
-	MyQueue();
-	
-	MyQueue(const MyQueue<T>& other);
-	MyQueue<T>& operator=(const MyQueue<T>& other);
-
-	void push(const T& obj);
-	void push(T&& obj); //позволява и местене
-	void pop();
-
-	const T& peek() const;
-	bool isEmpty() const;
-
-	~MyQueue();
-
-};
-
-template <typename T>
-MyQueue<T>::MyQueue()
-{
-	capacity = 4;
-	data = new T[capacity];
-	size = 0;
-	get = put = 0;
-}
-
-template <typename T>
-void MyQueue<T>::push(const T& obj)
-{
-	if (size == capacity)
-		resize();
-
-	data[put] = obj; //operator=
-	(++put) %= capacity;
-	size++;
-}
-
-template <typename T>
-void MyQueue<T>::push(T&& obj)
-{
-	if (size == capacity)
-		resize();
-
-	data[put] = obj; //move operator =
-	(++put) %= capacity;
-	size++;
-}
-
-template <typename T>
-bool MyQueue<T>::isEmpty() const
-{
-	return size == 0;
-}
-
-
-template <typename T>
-const T& MyQueue<T>::peek() const
-{
-	if (isEmpty())
-		throw std::logic_error("Empty queue!");
-
-	return data[get];
-}
-
-template <typename T>
-void MyQueue<T>::pop()
-{
-	if (isEmpty())
-		throw std::logic_error("Empty queue!");
-	(++get) %= capacity;
-	size--;
-}
-
-template <typename T>
-void MyQueue<T>::resize()
-{
-	T* resizedData = new T[capacity * 2];
-	for (size_t i = 0; i < size; i++)
-	{
-		resizedData[i] = data[get];
-		(++get) %= capacity;
-	}
-	capacity *= 2;
-	delete[] data;
-	data = resizedData;
-	get = 0;
-	put = size;
-}
-
-
-template <typename T>
-void MyQueue<T>::copyFrom(const MyQueue<T>& other)
-{
-	data = new T[other.capacity];
-	for (int i = 0; i < other.capacity; i++)
-		data[i] = other.data[i];
-
-	get = other.get;
-	put = other.put;
-
-	size = other.size;
-	capacity = other.capacity;
-
-}
-
-template <typename T>
-void MyQueue<T>::free()
-{
-	delete[] data;
-}
-
-template <typename T>
-MyQueue<T>::MyQueue(const MyQueue<T>& other)
-{
-	copyFrom(other);
-
-}
-
-template <typename T>
-MyQueue<T>& MyQueue<T>::operator=(const MyQueue<T>& other)
-{
-	if (this != &other)
-	{
-		free();
-		copyFrom(other);
-	}
-	return *this;
-}
-
-template <typename T>
-MyQueue<T>::~MyQueue()
-{
-	free();
-}
\ No newline at end of file
-- 
cgit v1.3.1-23-gd82d