数据结构
文章平均质量分 88
数据结构
辰的代码
这个作者很懒,什么都没留下…
展开
-
深剖STL——哈希表(内含unordered_map和unordered_set模拟实现)
哈希(Hash)是指将任意长度的输入通过哈希函数(Hash Function)转换为固定长度的输出的过程。哈希函数可以将输入数据映射为较短的固定长度的值,通常用一串数字和字母来表示,这串值就被称为哈希值或者哈希码。输入相同的数据经过哈希函数得到的哈希值是唯一确定的。即使输入数据只有微小的改动,得到的哈希值也会发生很大的变化。无法从哈希值中逆向推导出原始的输入数据。原创 2024-03-26 16:47:49 · 1654 阅读 · 0 评论 -
数据结构:Queue队列
队列:数据结构线性表的一种,它与栈不同,栈是先进后出,而队列是先进先出,在队尾入列,在队头出列。队头(head):队列中出队列的一端队尾(tail):队列中插入队列的一端。原创 2023-09-11 23:03:01 · 191 阅读 · 1 评论 -
C语言实现单链表的增删查改(数据结构基础)
👀👀本文录入《C语言》专栏,是数据结构的基础链表的一种😊😊其他专栏:《java》,《C++》😘😘内容省流:用C语言学习单链表的增删查改。原创 2023-08-02 21:23:42 · 988 阅读 · 4 评论 -
C语言实现顺序表
1.2 SeqList.c1.3 test.c二、顺序表的实现2.1 顺序表创建一个顺序表结构体,成员包含顺序表地址、长度、大小,用于创建顺序表变量。 将顺序表变量的地址传参,通过指针接收对顺序表的顺序表数组初始化为空,长度为0,大小为0。同样传地址,要先断言指针是否为空,不然会出异常。然后判断顺序表大小是否为0,为0则代表顺序表中没有有效元素,打印提示,并返回函数,如果大于0,则有元素,从下标0开始,打印size个顺序表元素,并用空格相隔。当我们结束程序原创 2023-07-26 23:47:19 · 2014 阅读 · 16 评论 -
C语言动态内存分布函数
这时我们可以用到动态内存开辟的函数malloc,我们使用malloc是在堆区上申请一个动态内存空间,malloc函数的返回值是返回这个空间的地址,根据这个地址,我们可以找到这块动态内存空间。3.当我们将动态内存的空间释放掉后,如果我们在释放之前将它赋给了指针,再释放掉这块空间后,这个指针将会变成野指针,所以我们在释放掉空间后,一定要将这个指针置空。realloc函数可以将我们动态申请的空间做灵活的调整,有时我们申请的空间过大,我们可以使用realloc函数使其变小,申请过小,我们可以使其变大。原创 2023-07-19 23:11:07 · 155 阅读 · 0 评论