@loveeverything-CSDN博客

原创数据结构第五章树总结

//5.2_3二叉树的存储结构//1.二叉树的顺序存储，只适合存储完全二叉树，对于二叉树的结点编号一定要和完全二叉树对应起来，会造成大量空节点。#define MaxSize 100struct TreeNode { ElemType value; bool isEmpty;};TreeNode t[MaxSize];//按照从上至下、从左至右的顺序依次存储完全二叉树的各个节点//二叉树的链式存储typedef struct BiTNode { ElemType data; str

2022-05-04 20:18:17 380

原创数据结构第四章串总结

//4.1_1/*串的定义和基本操作* StrAssign(&L,chars):赋值操作* StrCopy(&T,s):复制操作* StrEmpty(S):判空操作* StrLength(S):求串长* ClearString(&S):清空操作* DestoryString(&S):销毁串* Concat(&T,S1,S2):串连接；用T返回由S1和S2连接而成的字串* SubString(&Sub,S,pos,len):求子串；用Sub返回

2022-04-26 23:22:20 806

原创数据结构第三章栈、队列和数组总结

//3.1.1/*栈的基本操作InitStack(&S);初始化栈DestroyStack(&L);销毁栈Push(&L,x);入栈Pop(&L,&x);出栈GetTop(S,&x);读取栈顶元素StackEmpty(S);判空*///3.12顺序栈//定义#define MaxSize 10typedef sturct{ ElemType data[MaxSize]; int top;}SqStack;//初始化栈void

2022-04-24 22:56:42 1234

原创数据结构第八章排序代码测试

7.2 插入排序#include <stdio.h>#include <stdlib.h>#include <time.h>typedef int ElemType;typedef struct{ ElemType *elem;//整型指针 int TableLen;}SSTable;void ST_Init(SSTable &ST,int len){ ST.TableLen=len+1;//实际申请11个元素的空间 ST.elem=(E

2022-04-20 22:30:26 434

原创数据结构第七章查找代码测试

6.2 顺序查找与折半查找#include <stdio.h>#include <stdlib.h>#include <time.h>typedef int ElemType;typedef struct{ ElemType *elem;//整型指针 int TableLen;}SSTable;int Search_Seq(SSTable ST,ElemType key){ ST.elem[0]=key; int i; for(i=ST.Tab

2022-04-20 22:26:00 93

原创数据结构第六章图代码测试

5.3图的遍历#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define MAX 100#define isLetter(a) ((((a)>='a')&&((a)<='z')) || (((a)>='A')&&((a)<='Z')))#define LENGTH(a) (size

2022-04-20 22:20:14 119

原创数据结构第五章树与二叉树测试代码

4.3.1二叉树的遍历function.h#include <stdio.h>#include <stdlib.h>//作者王道训练营龙哥typedef char BiElemType;typedef struct BiTNode{ BiElemType c;//c就是书籍上的data struct BiTNode *lchild; struct BiTNode *rchild;}BiTNode,*BiTree;typedef struct tag{ B

2022-04-20 22:16:47 171

原创数据结构第三章栈、队列和数组测试代码

栈#include <stdio.h>#include <stdlib.h>#define MaxSize 50typedef int ElemType;typedef struct{ ElemType data[MaxSize];//数组 int top;}SqStack;void InitStack(SqStack &S){ S.top=-1;//代表栈为空}bool StackEmpty(SqStack &S){ if(S.to

2022-04-20 22:06:22 458

原创数据结构第二章线性表测试代码

线性表的增删查#include <stdio.h>#include <stdlib.h>#define MaxSize 50typedef int ElemType;//静态分配typedef struct{ ElemType data[MaxSize]; int length;//当前顺序表中有多少个元素}SqList;//动态分配#define InitSize 100typedef struct{ ElemType *data; int capac

2022-04-20 21:56:10 156

原创数据结构第二章线性表总结

/*2.1线性表的定义和基本操作InitList(&L);初始化表。DestroyList(&L);销毁操作LisInsert(&L,i,e);插入操作LocateElem(L,e);按值查找GetElem(L,i);按位查找*///2.2顺序表// //2.21//1#define MaxSize 10typedef struct { ElemType data[MaxSize]; int length;}SqList;//静态分配方式void

2022-04-20 12:11:18 960

原创线性表12种基本操作

线性表12种基本操作@前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matp

2021-09-08 12:46:04 4366 2

m0_50236851的博客