数据结构
关注
分享
扫一扫
文章平均质量分 81
沙巴沙巴
这个作者很懒，什么都没留下…
展开
-
单链表
#include using namespace std;class List{public: List() { init(); } List ( const List & rhs ) { init(); *this = rhs;// operator=原创 2014-10-29 17:41:24 · 276 阅读 · 0 评论 -
栈实现计算器简单功能
中缀表达式：a+b*c+(d*c+f)*g相应的后缀表达式：abc*原创 2014-10-31 11:35:23 · 626 阅读 · 0 评论 -
双链表解决Josephus问题
Josephus问题是下面的这个游戏：有N个人坐成一圈，编号为1至N。从编号为1的人开始传递热马铃薯。M次传递之后，持有热马铃薯的人退出游戏，圈缩小，然后游戏从退出人的下面的人开始，继续进行。最终留下来的人获胜。这样，如果M=0并且N=5，那么参加游戏的人依次退出，5号获胜。如果M=1并且N=5，那么退出的顺序就是2,4,1,5。原创 2014-10-29 23:18:53 · 422 阅读 · 0 评论 -
二叉查找树的类模板实现
二叉查找树的性质是，对于树中的每一个结点X，它的作字数原创 2014-11-01 15:23:13 · 264 阅读 · 0 评论 -
AVL树的类建立
AVL 树是带平衡条件的的而原创 2014-11-02 14:23:19 · 548 阅读 · 0 评论