![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
complety
while (1) {
love++;
happiness++;
money++;
}
展开
-
数据结构之单链表(C++实现)
很早前就想用C++来实现那些常用的数据结构。今天就算是个开端把。还是那句话,看的再多不如自己动手写一遍。按照自己的思路写。首先你得熟悉那种结构的特点,然后才能谈实现。 链表是一种很常用的数据结构。支持在任意地方对数据进行增删改查。但是不支持随机访问。所以复杂度就有些高了。写的时候出了个问题。最后把内存查看了几遍。并不是保存数据的结点出问题了。而是在链表转置的时候用到的那个i原创 2012-04-08 15:25:47 · 9048 阅读 · 8 评论 -
数据结构之非递归解决0-1背包问题
很早前就想写博客记录下自己的学习路程,就从今天开始写起把。那啥今天周末,大家好多人应该都出去玩了。当然在寝室dota的也有拉,哈哈。希望那些以爱好programming的大哥大姐大叔大婶小弟小妹都能坚持下来。前面的路还很长,要学的也很多。专注你所学的,多思考,多动手,多调试。就一定会有收获。该程序在gcc和vc下通过。 转载请注明出处,谢谢!#include #in原创 2012-04-07 10:43:45 · 1325 阅读 · 4 评论 -
数据结构之双向循环链表(C++实现)
下午上机的时候大概地实现了链表的基本功能。写的时候也不是光是脑袋想,就在word里面画了个粗糙的图形,边看边写。刚刚开始的时候功能可以不要太多。把最基本的功能先实现,也就是数据定义,default constructor和destructor的功能。然后测试,再增加功能,这样后来写的时候出错的时候就会很明朗,至少不会是前面写的function出错了。g++和vc下调试通过。main原创 2012-04-11 20:46:37 · 11981 阅读 · 2 评论 -
实现自己的string
这两天没事的时候重写了下string类。设计的类要简单易用,可扩展性强,不写还好,写了就出毛病,不出毛病还不好了,至少让俺重视了运算符重载的问题。尤其是friend。可以先写最基本的功能,然后测试,然后再添加,再测试,这样可以将错误减少很多,不至于出现了一大堆,搞的自己的心情很低落。下午冒着雨回来找那个错误,搜了好久,问题是解决了,可是只是暂时性的解决。标准C++是没有原创 2012-04-10 19:47:00 · 2897 阅读 · 8 评论