数据结构与算法之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;
}