public static void SortedInsert(LinkedListStack stack, int value) { if (stack.Size() == 0 || value > stack.Peek()) { stack.Push(value); } else { var temp = stack.Pop(); SortedInsert(stack, value); stack.Push(temp); } }
public int Remove() { if (stack1.Size() == 0 && stack2.Size() == 0) { throw new InvalidOperationException("Queue is empty"); } int value; if (stack2.Size() > 0) { return(stack2.Pop()); } while (stack1.Size() > 0) { value = stack1.Pop(); stack2.Push(value); } return(stack2.Pop()); }
public void Add(int value) { stack1.Push(value); }