CherriesOvO的博客_考研——数据结构

线性表——链式存储

单链表（有头结点） #include<stdio.h> #include<stdlib.h> //定义 typedef struct LNode{ int data; //数据域 struct LNode *next; //指针域指向下一个结点，所以是 struct LNode类型 }LNode,*

数据结构

结点

头结点

链表

原创 2023-10-24 14:35:54 112 阅读

栈——顺序存储

#include<stdio.h> #define MaxSize 10 //栈的所有操作时间复杂度都是O(1) //定义 typedef struct{ int data[MaxSize]; int top; //栈顶指针，永远指向栈顶元素 }SqStack; //初始化，使栈顶指针指向-1 vo

数据结构

出栈

入栈

Stack

原创 2023-10-24 14:35:47 66 阅读

队列——顺序存储

核心思路： 1、使用顺序存储的方式定义队列时，使用数组存储队列元素，然后声明两个int类型的指针——rear和front，分别指向队尾元素的下一个位置和队头元素的位置。 2、初始化队列时，队列的首尾指针都指向0 。 3、当队列为空时，队尾和队头指针指向同一个位置（不一定等于0）。 4、队满条件：(Q

数据结构

出队

初始化

#define

原创 2023-10-24 14:35:41 64 阅读

字符串匹配算法

#include <stdio.h> #define MaxSize 100 //定义 typedef struct{ char ch[MaxSize]; int length; }SString; //朴素模式匹配算法 ,主串S，辅串T ,最坏时间复杂度：O(mn) int Index(SStri

数据结构

时间复杂度

next数组

#include

原创 2023-10-24 14:35:35 43 阅读

顺序表——动态分配和静态分配

静态分配数组采用静态分配时，数组的大小和空间事先已经固定，一旦空间占满，再新加入数据就会溢出，导致程序崩溃。 1 //顺序表——静态

数据结构

顺序表

List

i++

原创 2023-10-23 14:24:41 133 阅读

线索化二叉树

思路：线索化二叉树结点定义与二叉树基本相同，只是在原先的基础上添加了int类型的左右线索标志。定义全局变量pre，用来指向当前结点的前驱结点。构造visit()时，如果访问结点的左孩子为空，需要建立前驱线索并将ltag设为1；如果访问结点的前驱结点不为空且其右孩子为空，需要建立后继线索并将rtag设为1。对二叉树进行中序线索化时，先对其左子树进行中序线索化，再访问根结点，最后对右子树进行

线索化

二叉树

中序遍历

原创 2023-09-15 21:26:41 96 阅读

线性表——链式存储

单链表（有头结点） #include<stdlib.h> //定义 typedef struct LNode{ int data; //数据域 struct LNode *next; //指针域指向下一个结点，所以是 struct LNode类型 }LNode,*LinkList; //*LinkList用于表示这是一个指向

链表

数据结构

链式存储

原创 2023-09-10 19:37:03 517 阅读

顺序表——动态分配和静态分配

静态分配数组采用静态分配时，数组的大小和空间事先已经固定，一旦空间占满，再新加入数据就会溢出，导致程序崩溃。 #include <stdio.h> #define MaxSize 10 //定义顺序表的最大长度 //定义 typedef struct{ int data[MaxSize]; //使用数组存放数据元素 int length; //顺序表当前的长度

数据结构

原创 2023-09-08 21:35:58 135 阅读

栈在括号匹配中的应用

#include<stdio.h> #include<stdlib.h> #define MaxSize 50 //定义栈 typedef struct{ int data[MaxSize]; //存放栈中元素 int top; //栈顶指针 }SqStack; //初始化栈 void InitSt

数据结构

算法

括号匹配

初始化

#include

原创 2022-09-13 12:53:36 57 阅读

单链表

#include<stdio.h> #include<stdlib.h> //定义单链表 typedef struct LNode{ //定义一个单链表 int data; //数据域 struct LNode *next; //指向下一个元素的指针 }LNode,*LinkList; //初始化单

数据结构

算法

结点

链表

数据

原创 2022-09-13 12:53:27 68 阅读

顺序表

#include<stdio.h> #include<stdlib.h> #define MaxSize 10 //定义顺序表 typedef struct{ int number[MaxSize]; int length; //顺序表的当前长度 }SqList; //初始化顺序表 void Ini

数据结构

算法

sql

i++

顺序表

原创 2022-09-13 12:53:13 57 阅读

栈

#include<stdio.h> #include<stdlib.h> #define MaxSize 10 //定义栈 typedef struct{ int data[MaxSize]; //存放栈中元素 int top; //栈顶指针 }SqStack; //初始化栈 void InitSt

数据结构

算法

#include

初始化

#define

原创 2022-09-13 12:52:59 57 阅读

双链表

#include<stdio.h> #include<stdlib.h> //双链表的定义 typedef struct DNode{ int data; struct DNode *prior,*next; }DNode,*DLinklist; //双链表初始化 bool InitDLinklis

数据结构

算法

双链表

#include

初始化

原创 2022-09-13 12:52:54 44 阅读

队列——链式存储

#include<stdio.h> #include<stdlib.h> typedef struct LinkNode{ //定义队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //定义队列 LinkNode *fr

数据结构

算法

结点

头结点

#include

原创 2022-09-13 12:52:50 60 阅读

循环队列（顺序存储）

#include<stdio.h> #include<stdlib.h> #define MaxSize 10 //定义队列 typedef struct{ int data[MaxSize]; //存放队列元素 int front,rear; //定义队首指针和队尾指针 }SqQueue; //初

数据结构

算法

初始化

#include

出队

原创 2022-09-13 12:52:10 76 阅读

线索化二叉树

/* 先序线索化*/#include<stdio.h> #include<stdlib.h> //建立线索二叉树存储结构 typedef struct ThreadNode{ int data; //数据元素 struct ThreadNode *lchild,*rchild; //左右子树 int

数据结构

算法

线索化

子树

二叉树

原创 2022-09-13 12:51:59 57 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

CherriesOvO的博客