数据结构
文章平均质量分 95
七年蝉
什么也没有,谁也不会来。。。。
展开
-
redis常用数据结构解析
Redis底层数据结构 : 字符串SDS : struct sdshdr { // 记录buf数组中已使用的字节的数量 // 等于SDS所保存字符串的长度 int len; // 记录buf数组中未使用的字节的数量 int free; // 字节数组,用于保存字符串 char[] buf; }; 为什么不直接使用C中的字符串? 如果需要计算字符串长度,C中的字符串需要遍历字节数组,而SDS直接通过len字段得到。 更方便检测...原创 2021-05-11 23:46:16 · 682 阅读 · 1 评论 -
数据结构之单向链表
单向链表从生成到销毁小结: 1.定义一个结构体用来生成结点: typedef struct node { int date; struct node *next; //这里只能用struct node 不能用Node;因为Node在这还没生效; }Node; 即定义一个struct node型的结构体,在以后的程序中用Node来代替struct node出现(方便更改和操...原创 2018-09-28 21:06:46 · 1471 阅读 · 0 评论 -
数据结构之队
/******************************************************* int 型返回 0或者其他int 型数据; 指针型返回相应类型的指针; 只有 void 型才用 return ;(返回空格); *****************************/ #include<stdio.h> #include<stdlib.h>...原创 2018-09-28 21:08:02 · 223 阅读 · 0 评论 -
数据结构之链式队
1.把队列的实现(链式) create enQueue deQueue getFront//得到第一个的值,但是不出队 clearQueue//清空队列 destroyQueue//销毁创建的空间 getLength//得到队列的长度 /****************************************************...原创 2018-09-28 21:09:05 · 189 阅读 · 0 评论 -
数据结构之栈
#include<stdio.h> #include<stdlib.h> typedef int Elemtype; typedef struct seqstack //定义一个栈类型的结构体 { Elemtype *date; //等价于Elemtype [100]; //...原创 2018-09-28 21:09:34 · 220 阅读 · 0 评论 -
数据结构之链式栈
#include<stdio.h> #include<stdlib.h> typedef int Elemtype; typedef struct node //定义结点 { Elemtype data; struct node *up; struct node *down; }Node; typedef struct linkstac...原创 2018-09-28 21:10:12 · 141 阅读 · 0 评论 -
数据结构之树
1.二叉树的遍历: 先序遍历: 根 左 右 中序遍历: 左 根 右 后序遍历: 左 右 根 对根的遍历都是从上到下,从左到右 1.先对树的根进行排序。 2.再对树根的左结点(可以看作一个根)进行排序, 并把这一轮排进来的东西插入到这个根的左右。 3.再对2中的下一个根进行...原创 2018-09-28 21:10:57 · 128 阅读 · 0 评论 -
数据结构之图
1,图论 定义:图(Graph)是一种非线性的数据结构,形式化描述为: Graph= (V,R) 其中V={vi | vi属于datatype,i=0,1,2...,n-1}是图中的元素vi(称为顶点Vertex)的集合, 当n=0,V为空集 R={<vi,vj> | vi,vj属于V,且vi,v...原创 2018-09-28 21:13:18 · 292 阅读 · 1 评论