![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习小结
古月流砥
这个作者很懒,什么都没留下…
展开
-
哈希表线性探测(功能:查找,删除,插入)
直接看代码:#include <stdio.h>#include <stdlib.h>//宏定义相关常量#define Max 10#define Size 10typedef struct Sqlist{int *data;int length;//长度}Sqlist;//顺序表typedef struct HashSqlist{int *data;int length;}HashSqlist;//哈希表int hash (int key){原创 2021-01-08 12:25:40 · 1217 阅读 · 0 评论 -
数据结构哈希表(c语言)
哈希表概念决定一个哈希表的主要是哈希函数与处理冲突的方法。而按照设定的哈希函数和处理冲突的方法将一组关键字key 映射到有限的地址集合中,这就是哈希表。哈希函数构造方法直接定义法:代码块如下:int hash1(int key){return a*key + b; //a 缩放, b 平移}除留取余法:(我接触最多的)区间长度为 m 的哈希表,取 不大于 m 的数 x 为模, H(key) = key % p。(理论上,p 取最接近 m 的素数最好了)int hash2(int ke.原创 2020-12-27 17:52:03 · 1246 阅读 · 0 评论 -
学习结构体小结
学习结构体小结大一的时候结构体没有学好,导致大二学习数据结构又要重新好好学习一下了。结构体基础部分:struct student{int number;char name;};其中,student 是结构体名,是定义的一种类型。很类似于Java中定义一个类(个人认为);定义了这个结构体后,可以把它当类似int等数据类型用。如 student s : 定义一个student类型的变量 s。值得注意的是:struct student{};与struct {}student ;并不原创 2020-12-27 12:12:44 · 195 阅读 · 0 评论