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/Examples/Queue.hpp | 150 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 150 insertions(+)
 create mode 100644 Sem. 10/Examples/Queue.hpp

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

diff --git a/Sem. 10/Examples/Queue.hpp b/Sem. 10/Examples/Queue.hpp
new file mode 100644
index 0000000..76e4cf2
--- /dev/null
+++ b/Sem. 10/Examples/Queue.hpp	
@@ -0,0 +1,150 @@
+#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