private void btnReverse_Click(object sender, EventArgs e)
{
StackList list = ConvertCommaSeparatedToStack(txtArray1.Text.Split(','));
StackList resultList = ReverseStack(list, new StackList());
txtResult.Text = String.Join(", ", ConvertStackToArray(resultList));
}
public StackList ReverseStack(StackList list, StackList resultList)
{
if (list.Length == 0)
{
return(resultList);
}
resultList.Push(list.Pop());
return(ReverseStack(list, resultList));
}
public StackList ConvertCommaSeparatedToStack(string[] array)
{
StackList list = new StackList();
for (int index = 0; index < array.Length; index++)
{
SNode snode = new SNode();
snode.Value = Convert.ToInt32(array[index]);
list.Push(snode);
}
return(list);
}
public StackList ConvertToStack(char[] array)
{
SNode node;
StackList stack = new StackList();
for (int index = 0; index < array.Length; index++)
{
node = new SNode();
node.Val = array[index];
stack.Push(node);
}
return(stack);
}
private void btnInfixToPostfix_Click(object sender, EventArgs e)
{
string expression = txtArray1.Text;
char[] array = expression.ToCharArray();
StackList stackList = new StackList();
SNode node;
char[] result = new char[array.Length];
int rIndex = 0, index = 0;
while (index < array.Length)
{
if (array[index] >= 'a' && array[index] <= 'z')
{
result[rIndex] = array[index];
rIndex++;
}
else if (array[index] == '/' || array[index] == '*' || array[index] == '^' ||
array[index] == '+' || array[index] == '-')
{
node = new SNode();
node.Val = array[index];
if (stackList.Length == 0)
{
stackList.Push(node);
}
else
{
int diff = GetOperatorValue(node.Val) - GetOperatorValue(stackList.Peek().Val);
if (diff > 0)
{
stackList.Push(node);
}
else
{
result[rIndex] = stackList.Pop().Val;
rIndex++;
continue;
}
}
}
index++;
}
while (stackList.Length != 0)
{
result[rIndex] = stackList.Pop().Val;
rIndex++;
}
txtResult.Text = string.Join("", result);
}
private void btnEvalPostfix_Click(object sender, EventArgs e)
{
char[] array = txtArray1.Text.ToCharArray();
//abc*+b-
int index = 0, num, op1, op2;
StackList list = new StackList();
SNode node;
bool isDigit;
while (index < array.Length)
{
isDigit = int.TryParse(array[index].ToString(), out num);
if (isDigit)
{
node = new SNode();
node.Value = num;
list.Push(node);
}
else
{
op1 = list.Pop().Value;
op2 = list.Pop().Value;
node = new SNode();
switch (array[index])
{
case '/':
node.Value = op2 / op1;
break;
case '*':
node.Value = op2 * op1;
break;
case '+':
node.Value = op2 + op1;
break;
case '-':
node.Value = op2 - op1;
break;
case '^':
node.Value = op2 ^ op1;
break;
}
list.Push(node);
}
index++;
}
txtResult.Text = Convert.ToString(list.Peek().Value);
}
public string[] ConvertStackToArray(StackList list)
{
string[] array = new string[list.Length];
for (int index = array.Length - 1; index >= 0; index--)
{
SNode node = list.Pop();
if (String.IsNullOrWhiteSpace(Convert.ToString(node.Val)))
{
array[index] = node.Val.ToString();
}
else
{
array[index] = node.Value.ToString();
}
}
return(array);
}
