![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
头秃的boy
这个作者很懒,什么都没留下…
展开
-
计算二叉树的深度(递归)
二叉树的深度(递归)思想:1.如果为空树,返回0;2.如果不是空树(1)递归计算左子树的深度,记为m(2)递归计算右子树的深度,记为n若m>n, 返回m+1否则返回n+1int depth(BiTree T){ if(T == NULL) return 0; else { m = depth(T -> lchild); n = depth(T -> rchild); if(m原创 2020-11-30 22:26:16 · 7824 阅读 · 5 评论 -
BF算法
BF//BF算法int BF_index(sstring S, sstring T, int pos){ i=pos; j=1; while(i < S.length && j < T.length) { if(ch[i] == ch[j]) // i与j匹配 就后移 { ++i; ++j; } else {原创 2020-11-29 22:48:10 · 347 阅读 · 0 评论 -
括号匹配片段 栈实现
括号匹配(栈)// 括号匹配stasus Matching(){ Initstack(s); flag = 1; cin >> ch; while(ch != '#'&&flag) { switch() { case '('; case '['; push(s,ch); break; case ')';原创 2020-11-29 22:33:48 · 91 阅读 · 0 评论 -
数制转换 栈实现
数制转换(伪代码)//数制转换void convers(int N){ initstack(s);while(N){ push(s,N%8); //八进制N = N/8;}while(!stackEmpty(s)){pop(s,e);cout << e;}}原创 2020-11-29 22:20:03 · 294 阅读 · 0 评论 -
数据结构 线性表—表逆置
线性表问题—逆置其余有难度的真题等我二刷代码的时候继续更新 现在先了解思想。持续关注我每天更新考研代码思想:表逆置问题是个重要的考点设置两个整型变量 i 和 j,i 指向第一个元素,j 指向最后一个元素,设置一个中间变量temp,边交换i 和 j 所指元素,并将i 和 j 相向而行。代码片段和过程如下for (int i = left, j = right; i < j , ++i , --j){ temp = a[i]; a[i] = a[j]; a[j] = temp;}原创 2020-07-15 20:59:30 · 2381 阅读 · 0 评论 -
数据结构 顺序表—插入 删除 最大值
考研笔记 数据结构代码本人小白一个,考研的科目是数据结构 就用此博客来记录练习的代码。借鉴了别人的很多地方和天勤书上的内容。顺序表构建一个顺序表 实现以一下功能1.找出最大值2.正序输出3.插入一个元素4.删除一个元素5.逆序输出#include<stdio.h>#include<iostream>#define maxSize 100#define ERROR 0;using namespace std;typedef struct{原创 2020-07-12 21:21:15 · 3172 阅读 · 0 评论