呵呵哈 - 2005-7-2 7:39:00
谁可以用TC2.0来完成下"有一个单链表（不同节点的数据域值可能相同），其头指针head，编写一个函数据，计算数据域为x的节点个数。"和"假设一个算术表大式中包含圆括号、方括号和花括号三种类型的括号，编写一个算法判断其中的括号是否匹配。"
先谢谢了哈!
天津网管 - 2005-7-3 22:13:00
我很想帮助你但是我对这个很陌生！不过我现在也在研究这个东西！
等我弄明白了可以告诉你啊
midiguitar - 2005-7-8 0:04:00
计算数据域为x的节点个数, 声明一个m_nNum作为计数器,写一个find函数遍历链表找到相同的这个m_nNum++呀,最后返回就是知道有几个了
三种类型的括号，编写一个算法判断其中的括号是否匹配。
这个要用堆栈对于()单一的还好说,
碰到"("就往堆栈压一个
碰到")"就从堆栈里释放一个
有不同的就知道是哪了呀
但三种放到一起就要好好的思考一下他们的逻辑关系了,{[()]}.
秋风明月 - 2005-7-9 22:03:00
遍历链表就可以设一个计数器就搞定了……
至于括号的匹配问题，你要用栈了
© 2000 - 2026 Rising Corp. Ltd.