数据结构算法题 通过键盘输入一个包括'('和')'的字符串string，判断字符串是否有效。要求设计算法实现检查字符串是否有效，有效的字符串需满足以下条件： A.左括号必须用相同类型的右括号闭合。B.左括号必须以正确的顺序闭合。C.每个右括号都有一个对应的相同类型的左括号。 思路： 1.遍历字符串 2.创建链表 2。当遇到左括号存入链表，当遇到右括号左括号出栈 3.当出栈时检查到链表为空说明右括号多了，顺序不对，语法错误 4.当遍历完成之后，链表为空说明括号是配对的，字符串有效，否则说明左括号多了，字符串无效。 代码段 1.遍历字符串函数 / funcname:StrCheck functi...