杭州交通信息网洋码头买东西怎么退货:问题求解
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 05:33:55
1、利用栈写出一个判断表达式中左圆括号与右圆括号是否配对的算法
（c语言版的）
2、一个单链表中存放有n个字符（一个结点存放一个字符）设计一个算法 利用栈判断该字符串是否中心对称（abccba这种形式的）
（c语言版的）
2、一个单链表中存放有n个字符（一个结点存放一个字符）设计一个算法 利用栈判断该字符串是否中心对称（abccba这种形式的）
只给算法：
1.
『循环取得字符串的字符
if＝‘（’入栈；
else
if＝‘）’
『出栈；
if 栈顶指针下溢 错误处理
』
』结束循环
if 栈顶＝栈底 正确 else 错误
2.把字符串压入栈中，同时从栈顶，栈底移动指针，判断两个指针所指是否相等（MD，好像不是栈了，可用就行呀）