
数据结构
Amy_LLJ
这个作者很懒,什么都没留下…
展开
-
C++数据结构单链表
先说以下,什么是链表。我大致的按我的意思说一下,主要看各位自己的理解------------其实大多数情况下,大家是先用的动态数组,动态数组的不好处就是增添查改,需要反反复复的遍历数组,并且在内存不够的情况下,要不确定的malloc,造成很多不好的问题。链表和数组一样,可以存储一直想要push的数据,好处依据链表的特性,它是由一个个的节点构成的,每一个节点里面包含了上一个节点的地址和下一个节点的地原创 2016-04-05 23:56:00 · 377 阅读 · 0 评论 -
C++ Map(list与数组的结合char型)(hash算法.)
//注意char类型的map是需要用字符串判断所get的key是否与存储的key相等的,所以不再是map->key == key; //这里要注意,还有,一开始我做的时候不明白为什么hash要*33,后来明白,其实是冲突防止会分布不均匀,因为hash需要的就是提高效率,所以*33拉开距离,使得存储尽可能的均匀,当然因为所得数字肯定是会很大的,所以还是一样用了hash的取余法再次进行取余分配到...原创 2016-04-10 19:16:58 · 838 阅读 · 0 评论 -
C++ Map(list与数组的结合int型)(hash算法.)
不知道怎么解释,也懒得敲那么多废话,直接贴代码了! .h文件 #ifndef __MAP_H__ #define __MAP_H__ #include "typedef.h" typedef struct MapItem MapItem; typedef struct Map Map; struct MapItem{ MapItem* next; void* value; ...原创 2016-04-10 19:15:39 · 1115 阅读 · 0 评论