数据结构
文章平均质量分 70
小小阿金
热爱生活、热爱技术、追求梦想
展开
-
面试题(循环链表)
题目为:对于普通的单向链表,如果实现确定其内部有一个环,如何确定何处出现环路的?单向链表每个节点中只有data和next两个字段。 (单向链表含环路,不要总是想到“0”型环路,还要想到“6”字型环路) 原本听到这道题时,我首先想到的笨办法就是:建一个足够大的一维数组,,每个位置放Node*类型指针。而后开始遍历单向链表,遍历过一个节点后就将该节点的指针添加到这个一维数组转载 2015-03-09 21:08:07 · 823 阅读 · 0 评论 -
将中缀表达式转化为后缀表达式
转自:http://www.nowamagic.net/librarys/veda/detail/2307 我们把平时所用的标准四则运算表达式,即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间,现在我们的问题就是中缀到后缀的转化。 中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+” 规则:从左到右遍历中缀转载 2015-03-24 17:04:21 · 1703 阅读 · 0 评论