public void Push_Pop_Emptystack()
{
MyStack <int> stack = new MyStack <int>();
stack.Push(10);
Assert.AreEqual(false, stack.EmptyStack());
stack.Pop();
Assert.AreEqual(true, stack.EmptyStack());
}
public void Empty_stack_false()
{
MyStack <int> stack = new MyStack <int>();
int x = 19;
stack.Push(x);
Assert.AreEqual(false, stack.EmptyStack());
}
public void Empty_stack_true()
{
MyStack <int> stack = new MyStack <int>();
Assert.AreEqual(true, stack.EmptyStack());
}
public static bool Checker(string expression)
{
bool answer = true;
MyStack brackets = new MyStack();
for (int i = 0; i < expression.Length; i++)
{
switch (expression[i])
{
case '(':
{
brackets.PushIn(1);
}
break;
case ')':
{
//if (brackets.EmptyStack())
//{
// return false;
//}
//else
{
if (brackets.PopOut() != 1)
{
return(false);
}
}
}
break;
case '[':
{
brackets.PushIn(2);
}
break;
case ']':
{
/*if (brackets.EmptyStack())
* {
* return false;
* }
* else
* {*/
try
{
if (brackets.PopOut() != 2)
{
return(false);
}
}
catch
{
return(false); //throw new Exception(" ");
}
//}
}
break;
case '{':
{
brackets.PushIn(3);
}
break;
case '}':
{
if (brackets.EmptyStack())
{
return(false);
}
else
{
if (brackets.PopOut() != 3)
{
return(false);
}
}
}
break;
}
}
if (!brackets.EmptyStack()) //(!answer) || //((expression[i]=='[') || (expression[i]==']') || (expression[i]=='(')||(expression[i]==')')||(expression[i]=='{')||(expression[i]=='}'))
{
answer = false;
}
return(answer);
}
