![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
贺丫丫-编程语言
这个作者很懒,什么都没留下…
展开
-
单链表的基本应用及面试题及复杂链表
#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...原创 2018-04-19 20:20:52 · 106 阅读 · 0 评论 -
用栈解决括号匹配问题
#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[_...原创 2018-04-19 20:22:30 · 2559 阅读 · 0 评论 -
动态顺序表
#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...原创 2018-04-19 20:25:15 · 112 阅读 · 0 评论 -
数据结构初级——静态顺序表
首先我们谈谈数据结构的重要性:如果说 Java 是自动档轿车,C 就是手动档吉普。数据结构呢?是变速箱的工作原理。你完全可以不知道变速箱怎样工作,就把自动档的车子从 A 开到 B,而且未必就比懂得的人慢。写程序这件事,和开车一样,经验可以起到很大作用,但如果你不知道底层是怎么工作的,就永远只能开车,既不会修车,也不能造车。程序员与程序员的不同水平在于数据结构与算法。虽然java有自己一种集合类,不...原创 2018-06-14 16:49:51 · 196 阅读 · 0 评论 -
数据结构——动态顺序表
大家有没有发现上次静态顺序表有一定的缺陷,它会浪费很多的空间,比如我们只有10个元素但我们申请元素申请100个,这样我们会浪费90个空间,而动态顺序表我们插入多少个我们就申请多少个,大大的节省了我们大的空间。首先我们来看看动态顺序表的结构:typedef struct deqlist{ Datatype *array; int size; int capacity;}Deqlist;si...原创 2018-06-14 17:26:02 · 451 阅读 · 0 评论 -
数据结构——单链表
为什么我们要引入无头单链表?还记得我们顺序表吗?顺序表的插入和删出的时间复杂度都是O(n)我们要把他的时间复杂度缩短,就引入单链表 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。它的数据是以结点(类型一般为结构体)来表示的,每个结点的构成:数据(类型为要存储的数据的类型) + 指针(结构体指针),数据就是链表里具体要存储的东西,指针就是用来把每个节点都连接起来,使...原创 2018-06-15 16:36:18 · 237 阅读 · 0 评论