static void TestDequeueFifo(int size)
{
Console.Write("Testing double ended queue as two FIFOs:\n\n");
DEQueue bQ = new DEQueue(size);
Console.Write("Before testing array should be empty and it " + (bQ.IsEmpty() ? "is" : "is not") + "\n\n");
Console.Write("first add left, get right\n");
bQ.AddLeft(1);
bQ.AddLeft(2);
bQ.AddLeft(3);
Console.Write(" first, sb 1 = " + bQ.GetRight() + " ");
Console.Write(" next, sb 2 = " + bQ.GetRight() + " ");
Console.Write(" last, sb 3 = " + bQ.GetRight() + "\n\n");
Console.Write("\nnow add right, get left\n");
bQ.AddRight(6);
bQ.AddRight(7);
bQ.AddRight(8);
Console.Write(" first, sb 6 = " + bQ.GetLeft() + " ");
Console.Write(" next, sb 7 = " + bQ.GetLeft() + " ");
Console.Write(" last, sb 8 = " + bQ.GetLeft() + "\n");
Console.Write("\nAfter testing array should be empty and it " + (bQ.IsEmpty() ? "is" : "is not") + "\n\n");
}
public void testSize()
{
DEQueue <string> b = new DEQueue <string>();
b.pushBack("abc");
Assert.AreEqual(1, b.size());
}
static void TestDequeueExcepts(int size)
{
Console.Write("\nNow testing exceptions\n\n");
DEQueue eq = new DEQueue(size);
Console.Write("\nTesting get left on empty queue, should throw exception\n");
try
{
eq.GetLeft();
Console.Write("Should thrown exception, did not\n");
}
catch (IndexOutOfRangeException err) {
Console.Write("Caught error with message " + err.Message + "\n");
}
catch (Exception) {
Console.Write("Caught some other exception\n");
}
Console.Write("\nTesting get right on empty queue, should throw exception\n");
try
{
eq.GetRight();
Console.Write("Should thrown exception, did not\n");
}
catch (IndexOutOfRangeException err) {
Console.Write("Caught error with message " + err.Message + "\n");
}
catch (Exception) {
Console.Write("Caught some other exception\n");
}
Console.Write("\nDone testing exceptions+ \n\n");
}
static void Main(string[] args)
{
DEQueue <string> queue = new DEQueue <string>();
queue.Enqueue("Kate");
queue.Enqueue("Sam");
queue.Enqueue("Alice");
queue.Enqueue("Tom");
foreach (string item in queue)
{
Console.WriteLine(item);
}
Console.WriteLine();
Console.WriteLine();
string firstItem = queue.Dequeue();
Console.WriteLine($"Извлеченный элемент: {firstItem}");
Console.WriteLine();
foreach (string item in queue)
{
Console.WriteLine(item);
}
}
public void testClear()
{
DEQueue <string> b = new DEQueue <string>();
b.pushBack("abc");
b.clear();
Assert.IsTrue(b.Count == 0);
}
public void TestMethod1()//testFront
{
DEQueue <string> qwsda = new DEQueue <string>();
qwsda.pushBack("KAte");
qwsda.pushBack("LOLQOP");
Assert.AreEqual(qwsda.front(), "KAte");
}
public void testCreateDEQueue()
{
DEQueue <int> a = new DEQueue <int>();
DEQueue <MyInt> d = new DEQueue <MyInt>();
Assert.IsTrue(a.Count == 0);
Assert.IsTrue(d.Count == 0);
}
public void testPushFrontMany()
{
DEQueue <string> b = new DEQueue <string>();
b.pushBack("abc");
b.pushBack("cba");
Assert.IsTrue(b.Count == 2);
Assert.AreEqual("abc", b.Head);
}
public void PopFrontAloneTest()
{
DEQueue <string> deq = new DEQueue <string>();
deq.popFront();
Assert.IsTrue(deq.Size == 0);
Assert.IsNull(deq.Head);
Assert.IsNull(deq.Tail);
}
public void FrontManyTest()
{
DEQueue <string> deq = new DEQueue <string>();
deq.pushFront("a");
deq.pushBack("b");
deq.pushFront("c");
Assert.AreEqual("c", deq.front().Data);
}
public void testBack()
{
DEQueue <string> b = new DEQueue <string>();
Assert.AreEqual(null, b.back());
b.pushBack("abc");
b.pushBack("cba");
Assert.AreEqual("cba", b.back());
Assert.IsTrue(b.Count == 2);
}
public void testPushFrontOne()
{
DEQueue <string> b = new DEQueue <string>();
b.pushBack("abc");
Assert.IsTrue(b.Count == 1);
foreach (var x in b)
{
Assert.AreEqual("abc", x);
}
}
public void testToArray()
{
DEQueue <string> b = new DEQueue <string>();
Assert.AreEqual(null, b.toArray());
b.pushBack("abc");
b.pushBack("cba");
string[] arr = b.toArray();
Assert.AreEqual("abc", arr[0]);
Assert.AreEqual("cba", arr[1]);
}
public void PushBacktManyTest()
{
DEQueue <string> deq = new DEQueue <string>();
deq.pushBack("a");
deq.pushBack("b");
deq.pushBack("c");
Assert.IsTrue(deq.Size == 3);
Assert.IsTrue(deq.Head.Data == "a");
Assert.IsTrue(deq.Tail.Data == "c");
}
public void PushBack()
{
DEQueue <string> deq = new DEQueue <string>();
deq.pushBack("a");
Assert.IsTrue(deq.Size == 1);
foreach (var item in deq)
{
Assert.AreEqual("a", item);
}
}
public void TestMethod4()//test_popfront_popback
{
DEQueue <string> qwsda = new DEQueue <string>();
qwsda.pushBack("a");
qwsda.pushBack("b");
qwsda.pushBack("c");
qwsda.pushBack("d");
string a = qwsda.popFront() + qwsda.popBack() + qwsda.popFront() + qwsda.popBack();
Assert.AreEqual(a, "adbc");
}
public void DeqTest3()
{
DEQueue <int> Deq = new DEQueue <int>();
Deq.pushFront(1);
Deq.pushFront(2);
Deq.pushFront(3);
int res = Deq.front;
int expected = 3;
Assert.AreEqual(expected, res);
}
public void TestMethod5()//test_toArray
{
DEQueue <int> qwsda = new DEQueue <int>();
qwsda.pushBack(1);
qwsda.pushBack(2);
qwsda.pushBack(3);
qwsda.pushBack(4);
int[] a = new int[4];
a[0] = 1; a[1] = 2; a[2] = 3; a[3] = 4;
int[] b = qwsda.toArray();
CollectionAssert.AreEqual(a, b);
}
public void pushFrontTest_KostyaAndMark_MarkReturn()
{
// arrange
DEQueue <string> queue = new DEQueue <string>();
string expected = "Mark";
// act
queue.pushBack("Kostya");
queue.pushFront("Mark");
// assert
Assert.AreEqual(expected, queue.front);
}
public void back_Test2()
{
string expected = "d";
DEQueue <String> q = new DEQueue <string>(); // Создание очереди для хранения строк
q.pushBack("a");
q.pushBack("b");
q.pushBack("c");
q.pushBack("d");
string s = q.back();
Assert.AreEqual(expected, s);
}
public void size_Test2()
{
int expected = 4;
DEQueue <String> q = new DEQueue <string>(); // Создание очереди для хранения строк
q.pushBack("a");
q.pushBack("b");
q.pushBack("c");
q.pushBack("d");
int s = q.size();
Assert.AreEqual(expected, s);
}
public void pushFront_Test2()
{
string expected = "q";
DEQueue <String> q = new DEQueue <string>(); // Создание очереди для хранения строк
q.pushFront("5"); // 5
q.pushFront("b"); // b 5
q.pushFront("b"); // b b 5
q.pushFront("q"); // q b b 5
string s = q.back();
Assert.AreEqual(expected, s);
}
public void pushFrontTest_LuffyAndZoro_ReturnedLuffy()
{
// arrange
DEQueue <string> queue = new DEQueue <string>();
string expected = "Luffy";
// act
queue.pushFront("Luffy");
queue.pushBack("Zoro");
// assert
Assert.AreEqual(expected, queue.front);
}
public void ToArrayStringTest()
{
string[] output = { "c", "a", "b" };
DEQueue <string> deq = new DEQueue <string>();
deq.pushFront("a");
deq.pushBack("b");
deq.pushFront("c");
for (int i = 0; i < 3; i++)
{
Assert.AreEqual(output[i], deq.toArray()[i]);
}
}
public void Main_Test2()
{
string expected = "a";
DEQueue <String> q = new DEQueue <String>(); // Создание очереди для хранения строк
q.pushFront("a"); // очередь: a
q.pushFront("b"); // очередь: b a
q.pushBack("c"); // очередь: b a c
String s = q.front(); // s = “b”
s = q.pop(); // s = “c”; очередь: b a
Assert.AreEqual(expected, s);
}
public void sizeTest_LuffyAndZoroAndSanji_Returned3()
{
// arrange
DEQueue <string> queue = new DEQueue <string>();
int expected = 3;
// act
queue.pushFront("Luffy");
queue.pushBack("Zoro");
queue.pushFront("Sanji");
// assert
Assert.AreEqual(expected, queue.size);
}
static void TestListDequeue()
{
DEQueue cQ = new DEQueue();
Console.Write("\nNow testing list function:\n\n");
cQ.AddLeft(33);
cQ.AddRight(43);
cQ.AddLeft(34);
cQ.AddRight(47);;
Console.Write("listing left to right:\n should be 34 33 43 47 \n");
Console.Write(" actually is " + cQ.ListLeftRight());
Console.Write("\nEnd of testing list functions\n\n");
}
public void pushBackTest_MarkAndAlisa_AlisaReturn()
{
// arrange
DEQueue <string> queue = new DEQueue <string>();
string expected = "Alisa";
// act
queue.pushFront("Mark");
queue.pushFront("Azat");
queue.pushBack("Alisa");
// assert
Assert.AreEqual(expected, queue.back);
}
public void ClearTes_KostyaAndMark_KostyaReturnt()
{
// arrange
DEQueue <string> queue = new DEQueue <string>();
string expected = "Kostya";
// act
queue.pushBack("Mark");
queue.Clear();
queue.pushBack("Kostya");
// assert
Assert.AreEqual(expected, queue.back);
}
public void popBackTest_KostyaAndMark_KostyaReturn()
{
// arrange
DEQueue <string> queue = new DEQueue <string>();
string expected = "Kostya";
// act
queue.pushBack("Kostya");
queue.pushBack("Mark");
queue.pushFront("Kate");
queue.popBack();
// assert
Assert.AreEqual(expected, queue.back);
}
