数据结构--用链表栈实现括号的匹配问题

在结构化存储数据集是经常使用数组即顺序表，但当数据庞大时用数组每每比较繁琐，例如我须要在数组中间添加一个元素进去，则须要移动不少个元素，并且在定义数组大小时，小了会溢出，大了会浪费。ios 而链表正是代替数组解决了这些问题。数组 链表能够在O(1)的复杂度下处理删除，添加等问题，并且能够用指针来动态分配存储空间，不会出现空间浪费的状况函数 例子：spa 编写一个Stack的用例，从输入中读取一个文

>>阅读原文<<