![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jeanshe
这个作者很懒,什么都没留下…
展开
-
【函数集】怕忘记的函数集合与用法
因为急性不太好,所以有时候会忘记函数的使用,所以将我之前记录的函数和其功能写下来,虽然现在只有一点点(真的只有一点点),但是后续任然会不断更新。计算链表/顺序表长度int len1 = length(L1);开平方b = sqrt(x);扩大申请空间(一)int *num = (int*)calloc(长度n,sizeof(int));扩大申请空间(二)数值/字符:int *num = (int*)malloc(长度n*sizeof(int));结点类:struct TreeNode原创 2021-10-20 11:45:48 · 137 阅读 · 0 评论 -
【考研】排序算法
列举了12种考研排序冒泡排序比较相邻的元素,如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从第一对开始,一直到最后一对,做完后,最后的元素会是最大的元素。针对所有的元素重复上面的步骤,除排序好的。持续对越来越少的元素重复上述步骤,直到哪次没有任何一对数字需要比较或者是交换void bubbleSort(int a[], int n){ for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n原创 2021-10-05 21:40:20 · 168 阅读 · 0 评论 -
【考研】字符串
结点结构定长顺序#define MaxSize 100typedef struct { int ch[MaxSize]; //每个分量存储一个字符 int len; //串的实际长度}SString;堆分配存储typedef struct{ char*ch; //按串长分配存储区,ch指向串的基地址 int length; //串的长度}HString;算法简单模式匹配算法int Index(SString S , SStrsing原创 2021-10-05 21:36:12 · 91 阅读 · 0 评论 -
【考研】图的基本操作和算法
考研王道图中的算法代码原创 2021-10-05 21:34:10 · 790 阅读 · 1 评论 -
【考研】顺序表与链表
顺序表结构顺序存储的静态分配#define MaxSize 50//定义线性表的最大长度typedef int Elemtype//假定表中元素类型是inttypedef struct{ ElemType data[MaxSize];//顺序表的元素(数组) int length ;//顺序表的当前长度}顺序存储的动态分配typedef int Elemtypetypedef struct { ElemType *data ;//指示动态分配数组的指针 int MaxSiz原创 2021-09-30 19:46:12 · 202 阅读 · 2 评论 -
【考研】队列与队列的应用
顺序队列存储类型typedef struct{ int data[MaxSize]; //存放队列元素 int rear , front; //队尾指针和队头指针 }sqQueue;基本操作初始化void InitQueue(SqQueue &Q){ Q.front == Q.rear == 0;}入队//队不满时,先送值到队尾元素,再将队尾指针加1bool enQueue(SqQueue &Q , ElemType x){ if((Q.rear+原创 2021-09-30 19:35:25 · 143 阅读 · 0 评论 -
【考研】栈和栈的应用
顺序、链表存储结构、基本算法实现代码合集栈顺序栈结点结构#define MaxSize 50 //定义栈中元素的最大个数typedef struct { ElemType data[MaxSize] ;//存放栈中元素 int top ;//栈顶指针 ElemType base; //栈底指针 int StackSize // 栈长}SqStack; //顺序栈的简写基本操作初始化//初始化顺序栈,构造一个空栈void InitSqStack (SqStack &S原创 2021-06-23 19:23:31 · 190 阅读 · 0 评论 -
【考研】树的代码集和算法
主要是将森林,二叉树,二叉排序树一系列的结构和算法总结一下,代码均来自于王道书以免以后忘记哈哈森林.结点结构双亲表示法#define MaxSize 100typedef struct TNode{ //双亲结点数据类型 ElemType data; //结点数据 int parent; //双亲结点下标 } TNode;typedef struct { //树的双亲结构 TNode node[MaxSize]; //结点数组 int n //结点数量 }Tr原创 2021-09-30 19:24:06 · 255 阅读 · 2 评论