#include <stdio.h>#include <malloc.h>//结点结构体定义typedef struct link_node { int n;//数据域 struct link_node *next;//指针域:(此时结构体尚未定义完整,不能用 NODE *next; )用该结构体类 ...
分类:
其他好文 时间:
2020-08-28 15:04:53
阅读次数:
74
今天要介绍的主角就是-数组,数组也是数据呈线性排列的一种数据结构。与前一节中的链表不同,在数组中,访问数据十分简单,而添加和删除数据比较耗工夫。这和什么是数据结构那篇文章中讲到的姓名按拼音顺序排列的电话簿类似。数组如上就是数组的概念图,Blue、Yellow、Red作为数据存储在数组中,其中a是数组的名字,后面[]中的数字表示该数据是数组中的第几个数据,该数字也就是数组下标,下标从0开始计数,比如
分类:
编程语言 时间:
2020-08-28 14:25:20
阅读次数:
113
本文将介绍一个重要的数据结构—栈,和之前讲到的链表、数组一样也是一种数据呈线性排列的数据结构,不过在这种结构中,我们只能访问最新添加的数据。栈就像是一摞书,拿到新书时我们会把它放在书堆的最上面,取书时也只能从最上面的新书开始取。栈如上就是栈的概念图,现在存储在栈中的只有数据Blue。往栈中添加数据的时候,新数据被放在最上面。然后,我们往栈中添加了数据Green。往栈中添加数据的操作叫作入栈。接下来
分类:
其他好文 时间:
2020-08-28 11:54:58
阅读次数:
55
在了解完什么是数据结构之后,让我们一起来探索下数据结构中常见的一种—链表。链表链表是数据结构之一,其中的数据呈线性排列。在链表中,数据的添加和删除都较为方便,就是访问比较耗费时间。如上图所示就是链表的概念图,Blue、Yellow、Red这3个字符串作为数据被存储于链表中,也就是数据域,每个数据都有1个指针,即指针域,它指向下一个数据的内存地址,其中Red是最后1个数据,Red的指针不指向任何位置
分类:
其他好文 时间:
2020-08-28 11:54:26
阅读次数:
42
主函数: 链表的建立函数: 链表的打印函数: 头文件: 虽然并不太清楚 ,头文件的作用,但是就这么写了。 通过 gcc -c 命令,建立主函数,打印函数,输出函数的 .o 文件 通过 gcc -o 命令,将三个 .o 文件链接成一个二进制可执行的文件 结果为: 我生成的最后的可执行文件是 MakeA ...
分类:
其他好文 时间:
2020-08-28 11:46:13
阅读次数:
44
题目描述:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解题思路:
我们可以用迭代的方法来实现上述算法。当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将... ...
分类:
其他好文 时间:
2020-08-26 18:35:46
阅读次数:
51
一、基本数据类型 1 整型 分为int、uint,uint8是byte型,int16对应C中的short型,int64 对应long型 2 特殊整型 uintptr 无符号整型,用于存放一个指针 3 浮点型 float32和float64 4 复数 complex64和complex128 5 by ...
分类:
其他好文 时间:
2020-08-26 17:13:37
阅读次数:
54
正文加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度,它衡量的是一个散列表的空间的使用程度,负载因子越大表示散列表的装填程度越高,反之愈小。对于使用链表法的散列表来说,查找一个元素的平均时间是O(1+a)。因此如果负载因子越大,对空间的利用更充分,然而后果是查找效率的降低;如果负载因子太小,那么散列表的数据将过于稀疏,对空间造成严重浪费。如果你看过源代码,你会发现在初始条件下,HashM
分类:
其他好文 时间:
2020-08-25 15:58:05
阅读次数:
58
什么是拉链表? 一张表中的数据每日既有可能新增,也有可能修改,但是频率并不高,属于缓慢变化的维度,因此可以使用拉链表存储维度数据。 那么什么是拉链表呢? 拉链表:记录每条信息的生命周期,所以拉链表中都会有一个起始时间、一个结束时间、以及一个业务主键。当插入一条记录的时候,会将起始时间设置为插入时间、 ...
分类:
其他好文 时间:
2020-08-24 16:40:47
阅读次数:
53
// 初始化 快指针和慢指针 ListNode slow = head; ListNode fast = head; /** * Change this condition to fit specific problem. * 在这里避免空指针错误 **/ while (slow != null & ...
分类:
其他好文 时间:
2020-08-20 18:57:19
阅读次数:
66