/*!
 * @file test.cpp
 * @author CyberDash计算机考研, cyberdash@163.com(抖音id:cyberdash_yuan)
 * @brief 队列测试.cpp文件
 * @version 0.2.1
 * @date 2021年10月9日
 */

#include "test.h"
#include "linked_queue.h"
#include "circular_queue.h"
#include "double_ended_queue.h"


/*!
 * @brief **测试-链式队列-长度**
 * @note
 * 测试-链式队列-长度
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列长度**\n
 *
 *
 * ---------------
 */
void Test_LinkedQueue_Length() {

 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test LinkedQueue Length |" << endl;
 cout << "| 测试-链式队列-长度 |" << endl << endl << endl;

 // ---------- 1 声明队列 ----------

 LinkedQueue<string> old_memory_queue;

 // ---------- 2 数据入队队列 ----------

 string old_memory[12] = { "1月", "2月", "3月", "4月", "5月", "6月", "7月", "8月", "9月", "10月", "11月", "12月" };

 for (int i = 0; i < 12; i++) {
 cout << "old_memory_queue enqueue: " << old_memory[i] << endl;
 old_memory_queue.EnQueue(old_memory[i]);
 }

 // ---------- 3 打印队列长度 ----------

 cout << endl << "队列old_memory_queue的长度: " << old_memory_queue.Length() << endl;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-链式队列-入队**
 * @note
 * 测试-链式队列-入队
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列**\n
 *
 *
 * ---------------
 */
void Test_LinkedQueue_EnQueue() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test LinkedQueue Enqueue |" << endl;
 cout << "| 测试-链式队列-入队 |" << endl << endl << endl;

 // ---------- 1 声明队列 ----------

 LinkedQueue<int> int_queue;

 // ---------- 2 数据入队队列 ----------

 cout << "Enqueue 4 integers." << endl << endl;

 int_queue.EnQueue(1);
 int_queue.EnQueue(2);
 int_queue.EnQueue(3);
 int_queue.EnQueue(4);

 // ---------- 3 打印队列 ----------

 cout << int_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-链式队列-出队**
 * @note
 * 测试-链式队列-出队
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 队头出队**\n
 * + **4 打印队列**\n
 *
 *
 * ---------------
 */
void Test_LinkedQueue_DeQueue() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test LinkedQueue Dequeue |" << endl;
 cout << "| 测试-链式队列-出队 |" << endl << endl << endl;

 // ---------- 1 声明队列 ----------

 LinkedQueue<double> double_queue;

 // ---------- 2 数据入队队列 ----------

 cout << "double_queue入队4个数: 1.1, 2.2, 3.3, 4.4" << endl << endl;

 double_queue.EnQueue(1.1);
 double_queue.EnQueue(2.2);
 double_queue.EnQueue(3.3);
 double_queue.EnQueue(4.4);

 cout << double_queue << endl;

 // ---------- 3 队头出队 ----------

 cout << "double_queue队头出队" << endl << endl;

 double frontData;
 double_queue.DeQueue(frontData);

 // ---------- 4 打印队列 ----------

 cout << double_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-链式队列-获取队头/队尾数据**
 * @note
 * 测试-链式队列-获取队头/队尾数据
 * --------------------------
 * --------------------------
 *
 * --------------------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队头/队尾数据**\n
 *
 *
 * --------------------------
 */
void Test_LinkedQueue_GetFrontAndGetRear() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test Queue Front & Rear |" << endl;
 cout << "| 测试-链式队列-获取队头/获取队尾 |" << endl << endl << endl;

 LinkedQueue<string> string_queue;

 string_queue.EnQueue("听我的");
 string_queue.EnQueue("买买买");
 string_queue.EnQueue("买冰箱");
 string_queue.EnQueue("什么都要听我的");
 string_queue.EnQueue("闹够了没有");
 string_queue.EnQueue("我不要你觉得");
 string_queue.EnQueue("我要我觉得");

 string front_data;
 string rear_data;

 string_queue.Front(front_data);
 string_queue.Rear(rear_data);

 cout << "The front of the queue: " << front_data << endl;
 cout << "The rear of the queue: " << rear_data << endl;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-链式队列-清空**
 * @note
 * 测试-链式队列-清空
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 清空**\n
 *
 *
 * ---------------
 */
void Test_LinkedQueue_IsEmpty() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test LinkedQueue Clear |" << endl;
 cout << "| 测试-链式队列-清空 |" << endl << endl << endl;
 LinkedQueue<string> LinkinPark_song_queue;

 LinkinPark_song_queue.EnQueue("<In the end>");
 LinkinPark_song_queue.EnQueue("<Crawling>");
 LinkinPark_song_queue.EnQueue("<One more light>");

 bool is_empty = LinkinPark_song_queue.IsEmpty();
 if (is_empty) {
 cout << "LinkinPark_song_queue is empty." << endl;
 } else {
 cout << "LinkinPark_song_queue isn't empty." << endl;
 }

 cout << endl << "call function Clear." << endl << endl;

 LinkinPark_song_queue.Clear();

 is_empty = LinkinPark_song_queue.IsEmpty();
 if (is_empty) {
 cout << "LinkinPark_song_queue is empty." << endl;
 } else {
 cout << "LinkinPark_song_queue isn't empty." << endl;
 }

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-链式队列-打印**
 * @note
 * 测试-链式队列-打印
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列**\n
 *
 *
 * ---------------
 */
void Test_LinkedQueue_Print() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test LinkedQueue Operator<< |" << endl;
 cout << "| 测试-链式队列-operator<< |" << endl << endl << endl;

 LinkedQueue<string> string_queue;

 string_queue.EnQueue("听我的");
 string_queue.EnQueue("买买买");
 string_queue.EnQueue("买冰箱");
 string_queue.EnQueue("什么都要听我的");
 string_queue.EnQueue("闹够了没有");
 string_queue.EnQueue("我不要你觉得");
 string_queue.EnQueue("我要我觉得");

 cout << string_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-长度**
 * @note
 * 测试-循环队列-长度
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列长度**\n
 *
 *
 * ---------------
 */
void Test_CircularQueue_Length() {

 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test CircularQueue Length |" << endl;
 cout << "| 测试-循环队列-长度 |" << endl << endl << endl;

 // ---------- 1 声明队列 ----------

 CircularQueue<string> old_memory_queue;

 // ---------- 2 数据入队队列 ----------

 string old_memory[12] = { "1月", "2月", "3月", "4月", "5月", "6月", "7月", "8月", "9月", "10月", "11月", "12月" };

 for (int i = 0; i < 12; i++) {
 cout << "Old memory enqueue: " << old_memory[i] << endl;
 old_memory_queue.EnQueue(old_memory[i]);
 }

 // ---------- 3 打印队列长度 ----------

 cout << endl << "Old memory queue length: " << old_memory_queue.Length() << endl;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-入队**
 * @note
 * 测试-循环队列-入队
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列**\n
 *
 * ---------------
 */
void Test_CircularQueue_EnQueue() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test CircularQueue Enqueue |" << endl;
 cout << "| 测试-循环队列-入队 |" << endl << endl << endl;

 // 1 声明队列
 CircularQueue<int> int_queue;

 // 2 数据入队队列
 cout << "Enqueue 4 integers." << endl << endl;

 int_queue.EnQueue(1);
 int_queue.EnQueue(2);
 int_queue.EnQueue(3);
 int_queue.EnQueue(4);

 // 3 打印队列
 cout << int_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-出队**
 * @note
 * 测试-循环队列-出队
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 队头出队**\n
 * + **4 打印队列**\n
 *
 *
 * ---------------
 */
void Test_CircularQueue_DeQueue() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test CircularQueue Dequeue |" << endl;
 cout << "| 测试-循环队列-出队 |" << endl << endl << endl;

 // 1 声明队列
 CircularQueue<double> double_queue;

 // 2 数据入队队列
 cout << "double_queue enqueue 4 numbers." << endl;

 double_queue.EnQueue(1.1);
 double_queue.EnQueue(2.2);
 double_queue.EnQueue(3.3);
 double_queue.EnQueue(4.4);

 cout << double_queue << endl;

 cout << "double_queue dequeue." << endl << endl;

 // 3 队头出队
 double frontData;
 double_queue.DeQueue(frontData);

 cout << double_queue;
 double_queue.DeQueue(frontData);
 double_queue.DeQueue(frontData);
 double_queue.DeQueue(frontData);

 // 4 打印队列
 cout << double_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-获取队头/队尾数据**
 * @note
 * 测试-循环队列-获取队头/队尾数据
 * --------------------------
 * --------------------------
 *
 * --------------------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队头/队尾数据**\n
 *
 *
 * --------------------------
 */
void Test_CircularQueue_GetFrontAndGetRear() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test CircularQueue Front & Rear |" << endl;
 cout << "| 测试-循环队列-获取队头/获取队尾 |" << endl << endl << endl;

 // 1 声明队列
 CircularQueue<string> string_queue;

 // 2 数据入队队列
 string_queue.EnQueue("听我的");
 string_queue.EnQueue("买买买");
 string_queue.EnQueue("买冰箱");
 string_queue.EnQueue("什么都要听我的");
 string_queue.EnQueue("闹够了没有");
 string_queue.EnQueue("我不要你觉得");
 string_queue.EnQueue("我要我觉得");

 // 3 打印队头/队尾数据
 string front_data;
 string rear_data;

 string_queue.Front(front_data);
 string_queue.Rear(rear_data);

 cout << "The front of the queue: " << front_data << endl;
 cout << "The rear of the queue: " << rear_data << endl;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-清空**
 * @note
 * 测试-循环队列-清空
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 测试队列是否为空**\n
 * + **4 清空**\n
 * + **5 测试队列是否为空**\n
 *
 *
 * ---------------
 */
void Test_CircularQueue_Clear() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test CircularQueue Clear |" << endl;
 cout << "| 测试-循环队列-清空 |" << endl << endl << endl;

 // 1 声明队列
 CircularQueue<string> LinkinPark_song_queue;

 // 2 数据入队队列
 LinkinPark_song_queue.EnQueue("<In the end>");
 LinkinPark_song_queue.EnQueue("<Crawling>");
 LinkinPark_song_queue.EnQueue("<One more light>");

 // 3 测试队列是否为空
 bool is_empty = LinkinPark_song_queue.IsEmpty();
 if (is_empty) {
 cout << "LinkinPark_song_queue is empty." << endl;
 } else {
 cout << "LinkinPark_song_queue isn't empty." << endl;
 }

 cout << endl << "call function Clear." << endl << endl;

 // 4 清空
 LinkinPark_song_queue.Clear();

 // 5 测试队列是否为空
 is_empty = LinkinPark_song_queue.IsEmpty();
 if (is_empty) {
 cout << "LinkinPark_song_queue is empty." << endl;
 } else {
 cout << "LinkinPark_song_queue isn't empty." << endl;
 }

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-打印**
 * @note
 * 测试-循环队列-打印
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列**\n
 *
 *
 * ---------------
 */
void Test_CircularQueue_Print() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test CircularQueue Operator<< |" << endl;
 cout << "| 测试-循环队列-operator<< |" << endl << endl << endl;

 // 1 声明队列
 LinkedQueue<string> string_queue;

 // 2 数据入队队列
 string_queue.EnQueue("听我的");
 string_queue.EnQueue("买买买");
 string_queue.EnQueue("买冰箱");
 string_queue.EnQueue("什么都要听我的");
 string_queue.EnQueue("闹够了没有");
 string_queue.EnQueue("我不要你觉得");
 string_queue.EnQueue("我要我觉得");

 // 3 打印队列
 cout << string_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-双端队列-长度**
 * @note
 * 测试-双端队列-长度
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列长度**\n
 *
 *
 * ---------------
 */
void Test_DoubleEndedQueue_Length() {

 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test DoubleEndedQueue Length |" << endl;
 cout << "| 测试-双端队列-长度 |" << endl << endl << endl;

 // ---------- 1 声明队列 ----------

 DoubleEndedQueue<string> old_memory_queue;

 // ---------- 2 数据入队队列 ----------

 string old_memory[12] = { "1月", "2月", "3月", "4月", "5月", "6月", "7月", "8月", "9月", "10月", "11月", "12月" };

 for (int i = 0; i < 12; i++) {
 cout << "Old memory enqueue: " << old_memory[i] << endl;
 old_memory_queue.PushBack(old_memory[i]);
 }

 // ---------- 3 打印队列长度 ----------

 cout << endl << "Old memory queue length: " << old_memory_queue.Length() << endl;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-双端队列-尾部入队**
 * @note
 * 测试-双端队列-尾部入队
 * -------------------
 * -------------------
 *
 * -------------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列**\n
 *
 *
 * -------------------
 */
void Test_DoubleEndedQueue_EnQueue() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test DoubleEndedQueue PushBack |" << endl;
 cout << "| 测试-双端队列-尾部入队 |" << endl << endl << endl;

 // 1 声明队列
 DoubleEndedQueue<int> int_queue;

 // 2 数据入队队列
 cout << "Enqueue 4 integers." << endl << endl;

 int_queue.PushBack(1);
 int_queue.PushBack(2);
 int_queue.PushBack(3);
 int_queue.PushBack(4);

 // 3 打印队列
 cout << int_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-出队**
 * @note
 * 测试-循环队列-出队
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 队头出队**\n
 * + **4 打印队列**\n
 *
 *
 * ---------------
 */
void Test_DoubleEndedQueue_DeQueue() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test DoubleEndedQueue Dequeue |" << endl;
 cout << "| 测试-双端队列-出队 |" << endl << endl << endl;

 // 1 声明队列
 CircularQueue<double> double_queue;

 // 2 数据入队队列
 cout << "double_queue enqueue 4 numbers." << endl;

 double_queue.EnQueue(1.1);
 double_queue.EnQueue(2.2);
 double_queue.EnQueue(3.3);
 double_queue.EnQueue(4.4);

 cout << double_queue << endl;

 cout << "double_queue dequeue." << endl << endl;

 // 3 队头出队
 double frontData;
 double_queue.DeQueue(frontData);
 cout << double_queue;

 double_queue.DeQueue(frontData);
 double_queue.DeQueue(frontData);
 double_queue.DeQueue(frontData);

 // 4 打印队列
 cout << double_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-双端队列-获取队头/队尾数据**
 * @note
 * 测试-双端队列-获取队头/队尾数据
 * --------------------------
 * --------------------------
 *
 * --------------------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队头/队尾数据**\n
 *
 *
 * --------------------------
 */
void Test_DoubleEndedQueue_GetFrontAndGetRear() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test DoubleEndedQueue Front & Rear |" << endl;
 cout << "| 测试-双端队列-获取队头/获取队尾 |" << endl << endl << endl;

 // 1 声明队列
 DoubleEndedQueue<string> string_queue;

 // 2 数据入队队列
 string_queue.PushBack("听我的");
 string_queue.PushBack("买买买");
 string_queue.PushBack("买冰箱");
 string_queue.PushBack("什么都要听我的");
 string_queue.PushBack("闹够了没有");
 string_queue.PushBack("我不要你觉得");
 string_queue.PushBack("我要我觉得");

 // 3 打印队头/队尾数据
 string front_data;
 string rear_data;

 string_queue.Front(front_data);
 string_queue.Rear(rear_data);

 cout << "The front of the queue: " << front_data << endl;
 cout << "The rear of the queue: " << rear_data << endl;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-双端队列-清空**
 * @note
 * 测试-双端队列-清空
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列是否为空**\n
 * + **4 清空**\n
 * + **5 打印队列是否为空**\n
 *
 *
 * ---------------
 */
void Test_DoubleEndedQueue_IsEmpty() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test DoubleEndedQueue Clear |" << endl;
 cout << "| 测试-双端队列-清空 |" << endl << endl << endl;

 // 1 声明队列
 DoubleEndedQueue<string> LinkinPark_song_queue;

 // 2 数据入队队列
 LinkinPark_song_queue.PushBack("<In the end>");
 LinkinPark_song_queue.PushBack("<Crawling>");
 LinkinPark_song_queue.PushBack("<One more light>");

 // 3 打印队列是否为空
 bool is_empty = LinkinPark_song_queue.IsEmpty();
 if (is_empty) {
 cout << "LinkinPark_song_queue is empty." << endl;
 } else {
 cout << "LinkinPark_song_queue isn't empty." << endl;
 }

 // 4 清空
 cout << endl << "call function Clear." << endl << endl;

 LinkinPark_song_queue.Clear();

 // 5 打印队列是否为空
 is_empty = LinkinPark_song_queue.IsEmpty();
 if (is_empty) {
 cout << "LinkinPark_song_queue is empty." << endl;
 } else {
 cout << "LinkinPark_song_queue isn't empty." << endl;
 }

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-打印**
 * @note
 * 测试-循环队列-打印
 * ---------------
 * ---------------
 *
 * ---------------
 * + **1 声明队列**\n
 * + **2 数据入队队列**\n
 * + **3 打印队列**\n
 *
 *
 * ---------------
 */
void Test_DoubleEndedQueue_Print() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test DoubleEndedQueue Operator<< |" << endl;
 cout << "| 测试-双端队列-operator<< |" << endl << endl << endl;

 // 1 声明队列
 DoubleEndedQueue<string> string_queue;

 // 2 数据入队队列
 string_queue.PushBack("听我的");
 string_queue.PushBack("买买买");
 string_queue.PushBack("买冰箱");
 string_queue.PushBack("什么都要听我的");
 string_queue.PushBack("闹够了没有");
 string_queue.PushBack("我不要你觉得");
 string_queue.PushBack("我要我觉得");

 // 3 打印队列
 cout << string_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}


/*!
 * @brief **测试-循环队列-队尾出队和队头入队**
 * @note
 * 测试-循环队列-队尾出队和队头入队
 * ---------------------------
 * ---------------------------
 *
 * ---------------------------
 * + **1 声明队列**\n
 * + **2 数据入队队列并打印**\n
 * + **3 部分元素出队并打印**\n
 *
 *
 * ---------------------------
 */
void Test_DoubleEndedQueue_PushAndPop() {
 cout << endl;
 cout << "|------------------------ CyberDash ------------------------|" << endl;
 cout << "| Test DoubleEndedQueue Push & Pop |" << endl;
 cout << "| 测试-双端队列-双向Push/双向Pop |" << endl << endl << endl;

 // 1 声明队列
 DoubleEndedQueue<int> int_queue;

 // 2 数据入队队列并打印
 int_queue.PushBack(4);
 int_queue.PushBack(3);
 int_queue.PushBack(2);
 int_queue.PushBack(1);
 int_queue.PushFront(4);
 int_queue.PushFront(3);
 int_queue.PushFront(2);
 int_queue.PushFront(1);

 cout << int_queue;

 // 3 部分元素出队并打印
 int_queue.PopFront();
 int_queue.PopFront();
 int_queue.PopBack();
 int_queue.PopBack();

 cout << endl;
 cout << int_queue;

 cout << "-------------------------------------------------------------" << endl << endl;
}