![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
沙巴沙巴
这个作者很懒,什么都没留下…
展开
-
单链表
#include using namespace std; class List { public: List() { init(); } List ( const List & rhs ) { init(); *this = rhs; // operator=原创 2014-10-29 17:41:24 · 248 阅读 · 0 评论 -
栈实现计算器简单功能
中缀表达式:a+b*c+(d*c+f)*g 相应的后缀表达式:abc*原创 2014-10-31 11:35:23 · 590 阅读 · 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 · 390 阅读 · 0 评论 -
二叉查找树的类模板实现
二叉查找树的性质是,对于树中的每一个结点X,它的作字数原创 2014-11-01 15:23:13 · 215 阅读 · 0 评论 -
AVL树的类建立
AVL 树是带平衡条件的的而原创 2014-11-02 14:23:19 · 499 阅读 · 0 评论