数据结构与算法之Stack（栈）的应用——in dart

　　参考教科书上的一个应用例子，用栈来分析一行输入中的括号brackets是否匹配。用stdin读取用户输入，并输出检查结果。exit 退出。

注意这行代码：

import 'stack.dart';
// 需要与上一个Stack的例子在同一个文件夹下。

 import 'dart:io';
 import 'stack.dart';

 void main() {
   var ins = stdin.readLineSync();
   while (ins != 'exit') {
     print(check(ins));
     ins = stdin.readLineSync();
   }
 }

 bool check(String ins) {
   var stack = Stack<String>(ins.length);
   for (var i = 0; i < ins.length; i++) {
     switch (ins[i]) {
       case '{':
       case '[':
       case '(':
         stack.push(ins[i]);
         break;
       case ')':
         if (stack.isEmpty || stack.pop() != '(') return false;
         break;
       case ']':
         if (stack.isEmpty || stack.pop() != '[') return false;
         break;
       case '}':
         if (stack.isEmpty || stack.pop() != '{') return false;
         break;
       default:
         break;
     }
   }
   return stack.isEmpty;
 }