丶Diss-CSDN博客

原创判断两棵二叉是否相等

判断两棵二叉是否相等运行截图：源代码：#include<stdio.h>#include<stdlib.h>typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void CreatTree(BiTree &A){ char c...

2020-04-18 12:02:13 268

原创统计二叉树叶子结点的个数

统计二叉树叶子结点的个数运行结果截图：源代码：#include<stdio.h>#include<stdlib.h>typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void CreatTree(BiTree &A){ cha...

2020-04-16 11:08:08 13742

原创先序赋值中序遍历二叉树

先序赋值中序遍历二叉树运行结果截图：源代码：#include<stdio.h>#include<stdlib.h>typedef char TEleType;typedef struct BiTNode{ TEleType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//中序遍历voi...

2020-04-16 11:04:24 231

原创字符串逆序存储的递归算法：

字符串逆序存储的递归算法：运行结果截图：源代码：#include<stdio.h>char s[100];int a;//字符串逆序存储的递归算法void rever(){ char ch; a=0; scanf("%c",&ch); if(ch=='.')// . 代表输出结束 return ; else { rever(); s...

2020-04-16 10:59:41 664

原创实现BF算法

实现BF算法运行结果截图源代码：#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10//串的顺序储存结构typedef struct{ char ch[MAXSIZE]; int length;}SString;//赋值函数void StrAssign(SString &S){ ...

2020-04-16 10:53:35 859 1

原创已知first为单链表的表头指针，链表中储存的都是整型数据，写出下列运算的递归算法：（1）求链表中的最大整数。（2）求链表的结点个数。（3）求链表中所有元素的平均值。

已知first为单链表的表头指针，链表中储存的都是整型数据，写出下列运算的递归算法：（1）求链表中的最大整数。（2）求链表的结点个数。（3）求链表中所有元素的平均值。源代码：#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define OK 1#define ERROR 0typedef i...

2020-04-15 22:41:33 4143 1

原创队列的初始化出队入队

队列的初始化出队入队运行截图：源代码：#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2typedef int QElemType;typedef int Status;//链队的表示typede...

2020-04-15 22:29:17 283

原创顺序表的初始化出栈入栈

顺序表的初始化出栈入栈运行截图：源代码：#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2typedef int SElemType;typedef int Status;//顺序栈的表示type...

2020-04-15 22:24:30 403

原创将两个递增的有序链表合并为一个递增的有序链表，表中不允许有重复数据且不另占用其他储存空间

将两个递增的有序链表合并为一个递增的有序链表，表中不允许有重复数据且不另占用其他储存空间源代码：#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100#define OK 1typedef int ElemType;typedef int Status;//定义线性表typedef struct ...

2020-04-15 22:15:49 5623

原创已知长度为n的线性表A采用顺序储存结构，请写出一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可删除线性表中的所有值为item的数据元素。

已知长度为n的线性表A采用顺序储存结构，请写出一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可删除线性表中的所有值为item的数据元素。源代码：#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1#define MAXSIZE 100#define OVEERFLOW...

2020-04-15 22:05:30 12802 4

原创线性表中顺序表的取值插入查找删除

线性表中顺序表的取值插入查找删除源代码：#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100#define ERROR 0#define OK 1#define OVEERFLOW -2typedef int ElemType;typedef int Status;//定义线性表typ...

2020-04-15 21:52:22 1450 1

m0_47101645的博客