public T Pop() { if (list.Last != null) { var item = list.Last.Item; list.RemoveLast(); return(item); } else { return(default(T)); } }
static void Main(string[] args) { List <int> NumberArray = new List <int> { 79, 69, 9, 95, 65, 49, 65, 40, 27, 95 }; //Sorted List elements foreach (int n in MergeSort.DivideSortList(NumberArray)) { //Console.Write(n + " "); } //Console.WriteLine(MergeSort.DivideArray(NumberArray).LastOrDefault()); /************** * * START QUEUE * * ************/ CustomQueue q = new CustomQueue(); CustomQueue.IsEmpty(); CustomQueue.Dequeue(); CustomQueue.Enqueue(10); CustomQueue.Enqueue(20); CustomQueue.Enqueue(30); CustomQueue.Enqueue(40); CustomQueue.Enqueue(50); CustomQueue.Enqueue(60); CustomQueue.Dequeue(); CustomQueue.Dequeue(); CustomQueue.Dequeue(); CustomQueue.Dequeue(); CustomQueue.Dequeue(); CustomQueue.Dequeue(); CustomQueue.Peek(); Console.WriteLine(q.ToString()); /************** * * END OF QUEUE * * ************/ /*** * Stack implementation */ /*Stack MyStack = new Stack(5); * MyStack.Push(20); * MyStack.Push(10); * MyStack.Push(1); * MyStack.Push(6); * MyStack.Push(12); * MyStack.Push(76); * Console.WriteLine(MyStack.ToString()); * //MyStack.Pop(); * //MyStack.Pop(); * //MyStack.Pop(); * Console.WriteLine(MyStack.ToString());*/ /************** * * END OF STACK * * ************/ /************** * * PRIME NUMBERS * * ************/ //Console.WriteLine ("PRIME NUMBER OPERATIONS"); //Console.WriteLine("Is 4567679111 a Prime Number " + PrimeNumbers.IsPrime(456767911)); //PrimeNumbers.PrintPrimeNumberBtn100and500(); /****** * LINKEDLIST * * ********/ SingleLinkedList singleLinkedList = new SingleLinkedList("Initial Value"); singleLinkedList.AddNodeFirst("Samuel1"); singleLinkedList.AddNodeFirst("Samuel2"); singleLinkedList.AddNodeFirst("Samuel3"); singleLinkedList.AddNodeFirst("Samuel4"); //singleLinkedList.PrintListValues(); //singleLinkedList.RemoveFirst(); singleLinkedList.RemoveLast(); singleLinkedList.PrintListValues(); Console.WriteLine("============================Before"); Node matechedNode1 = singleLinkedList.FindNode("Samuel1"); singleLinkedList.AddBefore(matechedNode1, "MaShalby", true); Console.WriteLine("============================After"); singleLinkedList.AddAfter(matechedNode1, "MaShalby", true); // Console.WriteLine("Matched Node= " + matechedNode1.ToString()); Console.WriteLine("List size is: " + singleLinkedList.Size()); Console.WriteLine("End of the first list"); SingleLinkedList singleLinkedList2 = new SingleLinkedList("Initial last value "); Console.WriteLine("AddNodeLast.............: " + singleLinkedList2.Size()); singleLinkedList2.AddNodeLast("last Samuel 2"); singleLinkedList2.AddNodeLast("last Samuel3"); singleLinkedList2.AddNodeLast("last Samuel4"); //singleLinkedList2.AddNodeLast("last AddNodeLast"); //singleLinkedList.Remove("Sam"); Console.WriteLine("AddNodeLast......SIZE.......: " + singleLinkedList2.Size()); //singleLinkedList2.PrintListValues(); //singleLinkedList2.Remove("last Samuel4"); //singleLinkedList2.PrintListValues(); Node matechedNode = singleLinkedList2.FindNode("last Samuel3"); Console.WriteLine("Matched Node= " + matechedNode.ToString()); //Console.WriteLine("Remove Node Above Node: "); singleLinkedList2.PrintListValues(); singleLinkedList2.AddAfter(matechedNode, "SHALBY", true); //singleLinkedList2.PrintListValues(); //singleLinkedList2.removeNode(matechedNode,true); singleLinkedList2.Find("last Samuel3"); //singleLinkedList2.Find("SHALBY"); /******* * BINARY TREE OPERATIONS * * *****/ Console.WriteLine("ADVANCE DATASTRUCTURE"); Console.WriteLine("BINARY TREE"); TreeNode BinaryTree = new TreeNode(19); BinaryTree.Insert(33); BinaryTree.Insert(3); BinaryTree.Insert(9); BinaryTree.Insert(0); BinaryTree.Insert(-1); BinaryTree.Insert(20); //INORDER BinaryTree.PrintInorder(); // Search string IsFound = BinaryTree.Contain(20) == true?"Found":"Not Found"; Console.WriteLine(IsFound); /********* * * Graph Datastructure * * ********/ Console.WriteLine("Graph Opertations"); Graph g = new Graph(4); g.AddEdge(0, 1); g.AddEdge(1, 2); g.AddEdge(2, 3); g.AddEdge(3, 0); // Print Graph Values g.DisplayGraph(); Console.ReadKey(); }