static void Main(string[] args) { using (reader = File.OpenText("input.txt")) using (writer = new StreamWriter(File.Create("output.txt"))) { int n = reader.ReadInt(); CustomStack <char> stack = new CustomStack <char>(10001); while (n > 0) { stack.Clear(); string str = reader.ReadToken(); bool right = true; for (int i = 0; i < str.Length && right; i++) { switch (str[i]) { case '(': case '[': stack.Push(str[i]); break; case ')': if (stack.IsEmpty()) { right = false; } else { char c = stack.Pop(); right = (c == '('); } break; case ']': if (stack.IsEmpty()) { right = false; } else { char c = stack.Pop(); right = (c == '['); } break; } } right = right && stack.IsEmpty(); writer.WriteLine(right ? "YES" : "NO"); n--; } } }
public void IsEmpty_NormalConditions_Test() { CustomStack <int> testStack = new CustomStack <int>(); var result = testStack.IsEmpty(); Assert.That(result, Is.EqualTo(true)); }
public CustomStack <int> Sort(CustomStack <int> sourceStack) { var sortedStack = new CustomStack <int>(); while (!sourceStack.IsEmpty()) { var currentValue = sourceStack.Pop(); while (!sortedStack.IsEmpty() && sortedStack.Peek() > currentValue) { sourceStack.Push(sortedStack.Pop()); } sortedStack.Push(currentValue); } return(sortedStack); }
public void NotEmptyTest() { var stack = CustomStack <string> .Cons("Hello", CustomStack <string> .Empty); Assert.IsFalse(CustomStack <string> .IsEmpty(stack)); }
public void EmptyTest() { var stack = CustomStack <string> .Empty; Assert.IsTrue(CustomStack <string> .IsEmpty(stack)); }
private static void NewMethod() { CustomList <Person> people = new CustomList <Person>(); people.Add(Pupil.GeneratePupil()); people.Add(Pupil.GeneratePupil()); people.Add(Pupil.GeneratePupil()); people.Add(Student.GeneratePupil()); people.Add(Student.GeneratePupil()); people.Add(Student.GeneratePupil()); Console.WriteLine(people.Count); foreach (var item in people) { Console.WriteLine(item.ToString()); } foreach (var item in people) { Console.WriteLine(item.ToString()); } CustomTree tree = new CustomTree(); tree.Add(5); tree.Add(7); tree.Add(3); tree.Add(4); tree.Add(1); tree.Print(); Console.WriteLine("---------------------------------"); tree.PrintBfs(); Console.WriteLine("---------------------------------"); Console.WriteLine("---------------------------------"); tree.PrintDfs(); Console.WriteLine("---------------------------------"); CustomIdealTree idealTree = new CustomIdealTree(); idealTree.Add(10); idealTree.Add(5); idealTree.Add(6); idealTree.Add(3); idealTree.Add(8); idealTree.Print(); CustomTree transformed = idealTree.TransformToCustomTree(); transformed.Print(); CustomStack <int> customStack = new CustomStack <int>(4, false); customStack.Push(5); Console.WriteLine($"Capacity = {customStack.Capacity}"); customStack.Push(6); Console.WriteLine($"Capacity = {customStack.Capacity}"); customStack.Push(7); Console.WriteLine($"Capacity = {customStack.Capacity}"); customStack.Push(8); Console.WriteLine($"Capacity = {customStack.Capacity}"); customStack.Push(9); Console.WriteLine($"Capacity = {customStack.Capacity}"); customStack.ReallocateMemmory(); Console.WriteLine($"Capacity = {customStack.Capacity}"); customStack.Push(9); Console.WriteLine($"Capacity = {customStack.Capacity}"); customStack.Push(9); Console.WriteLine($"Capacity = {customStack.Capacity}"); while (!customStack.IsEmpty()) { Console.WriteLine(customStack.Pop()); } Custom.Collections.JavaList.CustomList <int> list = new Custom.Collections.JavaList.CustomList <int>(); list.InsertFirst(10); list.InsertFirst(13); list.InsertFirst(15); list.InsertFirst(3); list.InsertFirst(17); list.InsertFirst(6); Console.WriteLine(list.ToString()); }