champion_man的博客

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef int DataType;typedef struct Node1{ struct Node1*next; struct Node1*random; DataType d...

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef char DataType;#define _capacity 100// 底层空间的总大小typedef struct Stack{ DataType _array[_...

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>typedef int Datatype;#define SIZE__ 10typedef struct deqlist{ Dataty...

首先我们谈谈数据结构的重要性：如果说 Java 是自动档轿车，C 就是手动档吉普。数据结构呢？是变速箱的工作原理。你完全可以不知道变速箱怎样工作，就把自动档的车子从 A 开到 B，而且未必就比懂得的人慢。写程序这件事，和开车一样，经验可以起到很大作用，但如果你不知道底层是怎么工作的，就永远只能开车，既不会修车，也不能造车。程序员与程序员的不同水平在于数据结构与算法。虽然java有自己一种集合类，不...

大家有没有发现上次静态顺序表有一定的缺陷，它会浪费很多的空间，比如我们只有10个元素但我们申请元素申请100个，这样我们会浪费90个空间，而动态顺序表我们插入多少个我们就申请多少个，大大的节省了我们大的空间。首先我们来看看动态顺序表的结构：typedef struct deqlist { Datatype *array; int size; int capacity; }Deqlist;si...

为什么我们要引入无头单链表？还记得我们顺序表吗？顺序表的插入和删出的时间复杂度都是O(n)我们要把他的时间复杂度缩短，就引入单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。它的数据是以结点（类型一般为结构体）来表示的，每个结点的构成：数据（类型为要存储的数据的类型） + 指针（结构体指针），数据就是链表里具体要存储的东西，指针就是用来把每个节点都连接起来，使...