Intro-CSharp-Book-v2015

Глава 16. Линейни структури от данни 673
4. George
3. Maria
2. Nikolay
1. Ivan
Проверка за съответстващи скоби – пример
Да разгледаме следната задача: имаме числов израз, на който искаме да
проверим дали броят на отварящите скоби е равен на броя на затварящите.
Спецификата на стека ни позволява да проверяваме дали скобата, която
сме срещнали има съответстваща затваряща. Когато срещнем отваряща, я
добавяме към стека. При срещане на затваряща вадим елемент от стека.
Ако стекът остане празен преди края на програмата в момент, в
който трябва да извадим още един елемент, значи скобите са
некоректно поставени. Същото важи и ако накрая в стека останат
някакви елементи. Ето една примерна реализация:
public static void Main()
{
string expression =
"1 + (3 + 2 - (2+3) * 4 - ((3+1)*(4-2)))";
Stack stack = new Stack();
bool correctBrackets = true;
}
for (int index = 0; index < expression.Length; index++)
{
char ch = expression[index];
if (ch == '(')
{
stack.Push(index);
}
else if (ch == ')')
{
if (stack.Count == 0)
{
correctBrackets = false;
break;
}
stack.Pop();
}
}
if (stack.Count != 0)
{
correctBrackets = false;
}
Console.WriteLine("Are the brackets correct? " + correctBrackets);
Ето как изглежда изходът от примерната програма: