- 博客(19)
- 收藏
- 关注
RSS订阅原创 考研复试准备-c语言-数据结构-二叉树-二叉树的遍历-二叉树的遍历的应用练习（1）-表达式求值
文章目录一、题目：二、算法一、题目：二、算法先求A的值，再求B的值，最后A*B，因此采用后序遍历求此表达式的值。代码如下（示例）：int op(int A, int B, char C){ if (C = '+') return A + B; if (C = '-') return A - B; if (C = '*') return A * B;
2021-02-02 15:30:52
229
原创 考研复试准备-c语言-数据结构-矩阵-稀疏矩阵的表示-伪地址表示法（十字链表法）
文章目录一、十字链表结构体二、十字链表代码一、十字链表结构体#define MaxSize 5//结构体//头结点typedef struct{ int m; int n; int k; DLNode *rhead; DLNode *chead;}CrossList;//普通结点typedef struct DLNode{ int row; int col; float val; DLNode *right; DLNode *down;}DLNode;二、十字链
2021-01-31 19:45:44
773
原创 考研复试准备-c语言-数据结构-矩阵-稀疏矩阵的表示-三元组
文章目录一、定义二、建立稀疏矩阵的三元组三、通过三元组打印稀疏矩阵一、定义三元组0行0列表示稀疏矩阵中总的非零元素个数，0行1列表示稀疏矩阵总行数，0行2列表示稀疏矩阵总列数。除0行外的每一行（按行优先存储），0列表示非零元素值，1列表示非零元素值的行号，2列表示非零元素值的列号。//定义一float B[MaxSize][3];//MaxSize>=非零元素数+1，且为常量//定义二typedef struct{ int data;//非零元素值 int r;//非零
2021-01-30 20:12:59
534
原创 考研复试准备-c语言-数据结构-矩阵-定义/转置/求和/求乘积
文章目录一、定义二、转置三、求和四、矩阵乘积一、定义//定义1int a[m][n];//m,n都为常量//定义2#define m 5#define n 5int A[m][n];二、转置代码如下（示例）：//数组A转置，存进数组C中#define MaxSize 20void transmat(int C[][MaxSize], int A[][MaxSize], int m, int n){ for (int i = 0; i < m; i++){ for (
2021-01-30 18:20:21
183
原创 考研复试准备-c语言-数据结构-串-串的模式匹配算法
文章目录前言一、简单模式匹配算法1.算法思想2.简单模式匹配算法代码3.测试结果一、KMP算法1.算法思想2.简单模式匹配算法代码3.测试结果前言本文主要讲述串的三种模式匹配算法（主串和模式串中字符都存放在下标1-length中）。一、简单模式匹配算法1.算法思想（1）定义i和j两个指针，i指向主串，j指向模式串，i=j=1;（2）i指向主串最后一个元素的下一个位置之前并且j指向模式串最后一个元素的下一个位置之前循环：a.如果主串str.ch[i]==模式串substr.ch[j]:i往.
2021-01-30 16:15:44
334
原创 考研复试准备-c语言-数据结构-串-结构体/赋值/求串长/串比较/串连接/求子串/串清空
文章目录一、结构体（两种）二、赋值三、求串长四、串比较五、串连接六、求子串七、串清空一、结构体（两种）//顺序串的静态分配方式#define MaxSize 100typedef struct{ char ch[MaxSize+1];//1用来存放'\0' int length;}Str;//顺序串动态分配方式的结构体定义typedef struct{ char *ch; int length;}Str;二、赋值代码如下（示例）：//赋值:将a所指的串中的内容赋值给str
2021-01-29 17:16:43
1090
原创 考研复试准备-c语言-数据结构-队列-链队-结构体/初始化/判空/入队/出队
文章目录一、结构体二、初始化三、判空四、入队五、出队一、结构体//结构体//结点typedef struct QNode{ int data; struct QNode *next;}QNode;//链队typedef struct LiQueue{ QNode *front; QNode *rear;}LiQueue;二、初始化代码如下（示例）：//初始化void InitQueue(LiQueue *&lqu){ lqu = (LiQueue *)mallo
2021-01-28 21:05:06
172
原创 考研复试准备-c语言-数据结构-队列-顺序循环队列-结构体/初始化/判空/入队/出队
文章目录一、结构体二、初始化三、判空四、入队五、出队一、结构体//顺序循环队列的结构体定义#define MaxSize 100typedef struct{ int data[MaxSize]; int front; int rear;}SqQueue;二、初始化代码如下（示例）：//初始化void InitQueue(SqQueue &qu){ qu.front = qu.rear = 0;}三、判空代码如下（示例）：//判空int IsQueueEm
2021-01-28 20:22:18
278
原创 考研复试准备-c语言-数据结构-栈-顺序栈-顺序栈的应用（1）-小括号匹配
文章目录一、题目二、算法思想三、代码四、测试结果总结 一、题目 C语言里算术表达式中的括号只有小括号。 编写算法，判断 一个表达式中的括号是否正确配对，表达式已经存入字符数 组exp[]中，表达式中的字符个数为n。二、算法思想1.新建一个栈，用来存左括号2.遍历exp数组，若为’(’，则入栈操作（判断栈是否满+入栈）；若为’)’，则出栈操作（判断栈是否空+出栈）；3.通过栈顶指针的值来判断括号是否匹配；若top==-1,则括号匹配；若top！=-1,则括号不匹.
2021-01-28 16:19:10
417
原创 考研复试准备-c语言-数据结构-栈-顺序栈-结构体/初始化/判空/入栈/出栈
文章目录一、pandas是什么？二、使用步骤1.引入库2.读入数据一、pandas是什么？在这里插入代码片二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ignore')import sslssl._create_default_
2021-01-28 13:53:24
164
原创 考研复试准备-c语言-数据结构-栈-链式栈-结构体/初始化/判空/入栈/出栈
文章目录一、pandas是什么？二、使用步骤1.引入库2.读入数据总结一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('igno
2021-01-26 12:10:28
154
原创 考研复试准备-c语言-数据结构-线性表-双链表-结构体/尾插法建立/插入/删除/按值查找
文章目录一、双链表的结构体定义二、尾插法建立双链表三、按值查找四、在p结点后新增s结点五、删除p结点的后继结点一、双链表的结构体定义//双链表的结构体定义typedef struct DLNode{ int data; struct DLNode *prior; struct DLNode *next;}DLNode;二、尾插法建立双链表代码如下（示例）：//尾插法建立双链表(假设n个元素已在数组a中)void CreateDLNode(DLNode *&L,int a[.
2021-01-26 10:56:09
233
原创 考研复试机试准备——顺序表的动态分配（用c语言实现）
文章目录一、顺序表的动态分配方式的结构体二、初始化三、动态增加数组长度一、顺序表的动态分配方式的结构体#define InitSize 10//顺序表的动态分配方式的结构体typedef struct{ int *data; int length; int MaxSize;}SqList;二、初始化代码如下（示例）：void InitList(SqList &L){ L.data = (int *)malloc(sizeof(int)*InitSize); L.len
2021-01-25 21:30:21
200
1
原创 数据结构-线性表-单链表-结构体定义/后插法建立/前插法/删除/查找/合并有序单链表-c语言
文章目录前言一、单链表的结构体定义二、建立单链表1.尾插法2.前插法三、单链表的查找和删除四、合并有序单链表1.尾插法合并不递减单链表得不递减单链表2.前插法合并不递减单链表得不递增单链表前言提示：数据结构-线性表-单链表-结构体定义/后插法建立/前插法/删除/查找/合并有序单链表-c语言提示：以下是本篇文章正文内容，下面案例可供参考一、单链表的结构体定义//单链表的结构体的定义 1.数据 2.指向下一个结点的指针typedef struct LNode{ int data;//数据 .
2021-01-25 20:26:53
1987
原创 顺序表的增删改查及初始化（结构体定义/插入/删除/两种查找/初始化）具体实现过程及测试C语言实现
目录：一.结构体定义二.初始化三.插入四.删除五.按值查找六.按下标查找七.测试八.完整代码一.结构体定义#define MaxSize 100typedef struct{ int data[MaxSize]; int length;}SqList;二.初始化//初始化顺序表 1.L.data[]=0; 2.L.length=0;void InitList(SqList &L){ for (int i = 0; i < L.length; i++){
2021-01-25 11:47:29
543
2
原创 考研复试机试准备——顺序表的静态分配（用c语言实现）
一、顺序表的初始化代码如下：void InitList(SqList &L){ for (int i = 0; i < MaxSize; i++) L.data[i] = 0;//将所有数据元素设置为默认初始值 L.length = 0;//顺序表的初始长度为0}二.顺序表的插入代码如下：//在顺序表的第i(i表示位序)个位置插入ebool ListInsert(SqList &L, int i, int e){ if (i<1 || i>
2021-01-18 12:19:54
233
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人