数据结构
文章平均质量分 78
love_Sophie
这个作者很懒,什么都没留下…
展开
-
怎么判断链表中是否有环?
详细分析请参考:http://blog.csdn.net/avajworm/article/details/6146116本文转自:http://topic.csdn.net/t/20051126/20/4420360.html具体思路是定义两个指针,一快一慢,如果链表中存在环的话,慢的指针一定能够追上快得指针bool CircleInList(Link* pHead) {转载 2011-10-21 14:02:09 · 788 阅读 · 0 评论 -
怎么用两个堆栈实现一个队列?
本文转自:http://zouduowei.blog.163.com/blog/static/256191520083257113379/ 具体思路: 两个栈重叠,并且栈的方向相反,栈底为另一个栈的栈顶,栈顶为另一个栈的栈底,一个栈只允许压栈,另一个栈只允许出栈,进队列的操作就是通过只允许压栈的栈进,出队列的操作从只允许出栈的栈出//用两个堆栈表示一个队列。#in转载 2011-10-21 13:50:55 · 2960 阅读 · 0 评论