public static void RunStack()
{
CStack <int> s = new CStack <int>();
for (int i = 1; i <= 3; i++)
{
s.Push(i);
}
Console.WriteLine(s);
s.Pop();
Console.WriteLine(s);
s.Pop();
Console.WriteLine(s);
s.Pop();
Console.WriteLine(s);
Console.WriteLine(s.Size);
Console.WriteLine(s.IsEmpty());
//Console.ReadLine();
}
public GameEntryUI()
{
this.InitializeComponent();
CStack lifeStack = new CStack();
lifeStack.Push(3);
lifeStack.Push(2);
lifeStack.Push(1);
int popped = lifeStack.Pop();
int check = lifeStack.Peek();
}
// Use this for initialization
void Start()
{
CStack <int> tStack = new CStack <int>();
tStack.Push(5);
tStack.Push(10);
int tA = tStack.Pop();
int tB = tStack.Pop();
Debug.Log(tA);
Debug.Log(tB);
int tA_0 = 5;
int tB_0 = 777;
DoSwap(ref tA_0, ref tB_0);
Debug.Log(tA_0);
Debug.Log(tB_0);
DoSwap <int>(ref tA_0, ref tB_0);
Debug.Log(tA_0);
Debug.Log(tB_0);
}
static void Main(string[] args)
{
try
{
CStack nums = new CStack();
CStack ops = new CStack();
Console.WriteLine("Enter a math equation with proper spacing.");
string expression = Console.ReadLine();
Calculate(nums, ops, expression);
Console.WriteLine("\n" + nums.Pop());
Console.ReadLine();
}
catch (Exception ex)
{
Console.WriteLine("Invalid characters entered.");
Console.ReadLine();
}
}
//Klicken des "Pop" Buttons
protected void OnBtnPopClicked(object sender, EventArgs e)
{
//Prüfen ob der Stack leer ist
if (S1.isEmpty() == false)
{
//Ausgabe, welche Zahl vom Stack genommen wurde, die Zahl wird wieder mit ToString() zum einem String konvertiert
MessageDialog mb1 = new MessageDialog(this, DialogFlags.DestroyWithParent, MessageType.Info, ButtonsType.Close, "pop: " + S1.Pop().ToString());
mb1.Run();
mb1.Destroy();
//Nachdem entfernen einer Zahl, wird die Füllstandsanzeige angepasst
//Dabei wird die Funktion Get_Fuellstand() des Stacks aufgerufen
lbl_fuellstand.Text = "Füllstand: " + S1.Get_fuellstand().ToString();
//Die Ausgabe des Stacks wird durch das Speicher der Ausgabe der Stackfunktion "fill_listbox"
//in "txt_view.Buffer.Text" angepasst
txt_view.Buffer.Text = S1.fill_listbox();
}
else
{
//Ausgabe, dass der Stack leer ist und man nicht davon aufnehmen kann
MessageDialog mb2 = new MessageDialog(this, DialogFlags.DestroyWithParent, MessageType.Info, ButtonsType.Close, "Kann nichts vom Stapel nehmen, er ist Leer!");
mb2.Run();
mb2.Destroy();
}
}
// Start is called before the first frame update
void Start()
{
// 제네틱 사용하지 않았을때 스택을 사용하는 코드
int size = 5;
CStack <int> istack = new CStack <int>(size);
for (int i = 0; i < 7; i++)
{
if (!istack.IsFull())
{
istack.Push(i);
}
else
{
Debug.Log("스택이 꽉 찼습니다. [저장 실패 : " + i + "]");
}
}
while (!istack.IsEmpty())
{
Debug.Log(istack.Pop());
}
CStack <float> fstack = new CStack <float>(size);
for (int i = 0; i < 7; i++)
{
if (!fstack.IsFull())
{
fstack.Push(i * 1.2f);
}
else
{
Debug.Log("스택이 꽉 찼습니다. [저장 실패 : " + i + "]");
}
}
while (!fstack.IsEmpty())
{
Debug.Log(fstack.Pop());
}
CStack <string> sstack = new CStack <string>(size);
for (int i = 0; i < 7; i++)
{
if (!sstack.IsFull())
{
sstack.Push(i + "번");
}
else
{
Debug.Log("스택이 꽉 찼습니다. [저장 실패 : " + i + "]");
}
}
while (!sstack.IsEmpty())
{
Debug.Log(sstack.Pop());
}
}
static void Main(string[] args)
{
LinkedList <int> ll = new LinkedList <int>();
TimerPerformance tp = new TimerPerformance();
tp.StartTiming();
ll.AddNode(1);
Console.WriteLine($"Time for adding \"1\": {tp.StopTiming()}");
ll.AddNode(2);
ll.AddNode(3);
ll.AddNode(4);
ll.AddNode(5);
ll.AddNode(6);
ll.AddNode(7);
ll.AddNode(8);
tp.StartTiming();
ll.AddNode(9);
Console.WriteLine($"Time for adding \"9\": {tp.StopTiming()}");
ll.AddNode(10);
ll.AddNode(11);
ll.AddNode(12);
ll.AddNode(13);
ll.AddNode(14);
ll.AddNode(15);
ll.AddNode(16);
ll.AddNode(17);
tp.StartTiming();
ll.AddNode(18);
Console.WriteLine($"Time for adding \"18\": {tp.StopTiming()}");
Console.WriteLine("-------------------------DOUBLY LINKED LISTS-------------");
var doubleLL = new DoublyLinkedList <int>();
doubleLL.AddNode(1);
doubleLL.AddNode(2);
doubleLL.AddNode(3);
doubleLL.AddNode(4);
doubleLL.AddNode(5);
doubleLL.AddNode(6);
doubleLL.AddNode(7);
doubleLL.AddNode(8);
doubleLL.AddNode(9);
doubleLL.AddNode(10);
doubleLL.AddNode(11);
doubleLL.AddNode(12);
doubleLL.AddNode(13);
doubleLL.AddNode(14);
doubleLL.AddNode(15);
doubleLL.AddNode(16);
doubleLL.AddNode(17);
doubleLL.AddNode(18);
foreach (var item in doubleLL)
{
Console.WriteLine(item);
}
Console.WriteLine();
Console.WriteLine("-----------Previous value of node with value \"3\"------------");
Console.WriteLine(((DoubleNode <int>)doubleLL.HeadNode.NextNode.NextNode).PreviousNode.Value);
Console.WriteLine($"\nDeleteAt(3)");
doubleLL.DeleteAt(3);
//foreach(var item in doubleLL)
// Console.WriteLine(item);
foreach (var item in doubleLL)
{
Console.WriteLine(item);
}
Console.WriteLine("\nPrevious node of element at 3rd index: ");
Console.Write((doubleLL.HeadNode.NextNode.NextNode.NextNode as DoubleNode <int>).PreviousNode.Value);
Console.WriteLine();
Console.WriteLine("Merge nodes and multiply values for singly linked list -----------------");
Console.WriteLine();
MergeNodesAndMultValues(ll.HeadNode);
foreach (var item in ll.ReadValues())
{
Console.WriteLine(item);
}
//Console.WriteLine($"\nValue of the previous node in singly linked list: {ll.HeadNode.NextNode.NextNode.Value}");
Console.WriteLine("STACK DATA STRUCTURE ----------------------");
CStack <int> stack = new CStack <int>();
stack.Push(1);
stack.Push(2);
stack.Push(3);
stack.Push(4);
stack.Push(5);
stack.Push(7);
stack.Push(8);
stack.Push(9);
stack.Push(10);
stack.Push(11);
stack.Push(12);
Console.WriteLine("\ncontinuous .Pop() calls");
Console.WriteLine();
foreach (var item in stack)
{
Console.WriteLine(item);
}
Console.WriteLine();
stack.Pop();
foreach (var item in stack)
{
Console.WriteLine(item);
}
Console.WriteLine();
stack.Pop();
foreach (var item in stack)
{
Console.WriteLine(item);
}
Console.WriteLine();
stack.Pop();
foreach (var item in stack)
{
Console.WriteLine(item);
}
Console.WriteLine("\nSTACK DATA STRUCTURE WITH LINKED LIST ----------------------");
LLStack <int> llStack = new LLStack <int>();
llStack.Push(1);
llStack.Push(2);
llStack.Push(3);
llStack.Push(4);
llStack.Push(5);
llStack.Push(6);
llStack.Push(7);
llStack.Push(8);
llStack.Push(9);
llStack.Push(10);
Console.WriteLine("Read llStack values----------");
Console.WriteLine();
foreach (var item in llStack)
{
Console.WriteLine(item);
}
Console.WriteLine("llStack.Pop()");
llStack.Pop();
foreach (var item in llStack)
{
Console.WriteLine(item);
}
Console.WriteLine("llStack.Pop()");
llStack.Pop();
foreach (var item in llStack)
{
Console.WriteLine(item);
}
Console.WriteLine("llStack.Push(11)");
llStack.Push(11);
foreach (var item in llStack)
{
Console.WriteLine(item);
}
Console.WriteLine();
Console.WriteLine("Intersecting node------");
LinkedList <int> l1 = new LinkedList <int>(), l2 = new LinkedList <int>();
l1.AddNode(1);
l1.AddNode(2);
l1.AddNode(3);
l1.AddNode(4);
l1.AddNode(7);
l1.AddNode(8);
l1.AddNode(9);
l2.AddNode(2);
l2.AddNode(4);
Console.WriteLine(LinkedList <int> .FindIntesectingNode(l1, l2));
l1.GetNthReverseNode(1);
foreach (var item in l1)
{
Console.WriteLine(item);
}
//QUEUE
//Console.WriteLine("\nQUEUE DATA STRUCTURE USAGE\n");
//CQueue<int> queue = new CQueue<int>();
//queue.Enqueue(1);
//queue.Enqueue(3);
//queue.Enqueue(2);
//queue.Enqueue(4);
//queue.Enqueue(5);
//queue.Enqueue(6);
//queue.Enqueue(7);
//queue.Enqueue(8);
//queue.Enqueue(7);
//queue.Dequeue();
//queue.Dequeue();
//queue.Enqueue(9);
//queue.Enqueue(10);
//queue.Enqueue(11);
//foreach (var item in queue)
// Console.WriteLine(item);
//Console.WriteLine("queue.Dequeue() * 3");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"ITEM REMOVED: {queue.Dequeue()}");
//Console.WriteLine($"\nqueue.IsEmpty(): {queue.IsEmpty()}");
//foreach (var item in queue)
// Console.WriteLine(item);
//Console.WriteLine("LLQueue USAGE----------------\n");
//LLQueue<int> queue2 = new LLQueue<int>();
//queue2.Enqueue(1);
//queue2.Enqueue(2);
//queue2.Enqueue(3);
//queue2.Enqueue(4);
//queue2.Enqueue(5);
//queue2.Enqueue(6);
//queue2.Enqueue(7);
//queue2.Enqueue(8);
//queue2.Enqueue(9);
//Console.WriteLine();
//queue2.PrintElems();
//Console.WriteLine();
//queue2.Dequeue();
//queue2.Dequeue();
//queue2.PrintElems();
//Console.WriteLine();
//queue2.Enqueue(10);
//queue2.PrintElems();
//BST
Console.WriteLine("Binary Search Tree in ACTION!----------");
BinarySearchTree bst = new BinarySearchTree();
//bst.AddNode(6);
//bst.AddNode(3);
//bst.AddNode(9);
//bst.AddNode(1);
//bst.AddNode(8);
//bst.AddNode(4);
//bst.AddNode(10); ITERATIVE APROACH, BETTER
bst.AddNodeRecursive(6);
bst.AddNodeRecursive(3);
bst.AddNodeRecursive(9);
bst.AddNodeRecursive(1);
bst.AddNodeRecursive(8);
bst.AddNodeRecursive(4);
bst.AddNodeRecursive(10);
bst.AddNodeRecursive(7);
Console.Write("\nbst.ExistNode(4)? -> ");
Console.WriteLine(bst.ExistNode(4));
tp.StartTiming();
Console.Write("\nbst.ExistNode(11)? -> ");
Console.WriteLine(bst.ExistNode(11));
Console.WriteLine($"TIME TAKEN IN ExistNode() OPERATION: {tp.StopTiming()}");
Console.Write("\nbst.ExistNode(10)? -> ");
Console.WriteLine(bst.ExistNode(10));
//USE OF BFS AND DFS ALGORITHMS TO TRAVERSE THE TREE
Console.WriteLine("using BFS and DFS ---------------------------");
List <int> bfs = new List <int>();
bst.TraverseDFSPreorder(bfs, bst.Root);
foreach (var item in bfs)
{
Console.WriteLine(item);
}
Console.WriteLine();
bfs.Clear();
bst.TraverseDFSPreorderIterative(bfs);
foreach (var item in bfs)
{
Console.WriteLine(item);
}
Console.WriteLine("\nGiven a BT, return the sum of all the depths for all the nodes in it\nSOLUTION");
BinarySearchTree bst2 = new BinarySearchTree();
bst2.AddNode(4);
bst2.AddNode(2);
bst2.AddNode(6);
bst2.AddNode(1);
bst2.AddNode(3);
bst2.AddNode(7);
bst2.AddNode(5);
Console.WriteLine(bst2.SumDepths());
BSTNode <int> rootNode = new BSTNode <int>(5);
rootNode.LeftRoot = new BSTNode <int>(3);
rootNode.RightRoot = new BSTNode <int>(8);
rootNode.RightRoot.LeftRoot = new BSTNode <int>(7);
rootNode.RightRoot.RightRoot = new BSTNode <int>(9);
rootNode.LeftRoot.RightRoot = new BSTNode <int>(4);
rootNode.LeftRoot.LeftRoot = new BSTNode <int>(2);
Console.WriteLine($"\nIs Binary Search Tree the following tree?: {bst2.IsBST(rootNode)}");
Console.WriteLine($"\nBinarySearchTreee.GetPredecessor(4): {bst2.GetPredecessor(4).Value}");
Console.WriteLine($"\nBinarySearchTreee.GetSucessor(3): {bst2.GetSuccesor(3).Value}");
Console.WriteLine("\nBinarySearchTree.DeleteNode(6)");
bst2.DeleteNode(bst2.Root, 6);
bst2.AddNode(6);
Console.WriteLine("\nBinarySearchTree.DeleteNodeMCD(6)");
bst2.DeleteNodeMCD(bst2.Root, 6);
bst2.AddNode(6);
//Graphs
Console.WriteLine("Graphs---------------------------");
EdgeListGraph <int> undirectedGraph = new EdgeListGraph <int>();
undirectedGraph.vertices = new int[] { 1, 2, 3, 4 };
undirectedGraph.edges = new Edge[] { new Edge(0, 1), new Edge(0, 3), new Edge(2, 1), new Edge(2, 3) };
Console.WriteLine("undirectedGraph.GetAdyacentNodes(4): ");
undirectedGraph.GetAdyacentNodes(4);
//Heaps
Console.WriteLine("Min Heap ds-----------");
MinHeap minHeap = new MinHeap(10);
minHeap.Insert(7);
minHeap.Insert(3);
minHeap.Insert(6);
minHeap.Remove();
minHeap.Insert(1);
minHeap.Insert(2);
minHeap.Remove();
minHeap.Insert(5);
minHeap.Insert(4);
foreach (var item in minHeap)
{
Console.WriteLine(item);
}
Console.WriteLine("-Max Heap--------------------------------");
MaxHeap maxHeap = new MaxHeap(10);
maxHeap.Insert(2);
maxHeap.Insert(1);
maxHeap.Insert(4);
maxHeap.Remove();
maxHeap.Insert(2);
maxHeap.Insert(1);
maxHeap.Insert(9);
maxHeap.Remove();
Console.WriteLine(maxHeap.Peek() == 2);
foreach (var item in maxHeap)
{
Console.WriteLine(item);
}
}