qq_45601540的博客

顺序表#include<iostream>#include<stdio.h>using namespace std;#define MaxSize 50typedef int ElemType;typedef struct ss{ ElemType data[MaxSize]; int length;} SqList;bool ListInsert(SqList &L,int i,ElemType e){ if(i<1|

顺序栈链栈实现方法：链表通过头插法插入，并从头部删除元素。循环队列链队实现方法：同时带有头指针和尾指针的链表，从尾部插入，头部删除在这里插入代码片

#include<bits/stdc++.h>using namespace std;typedef char ElemType;typedef struct BiTNode //树的节点{ ElemType c; struct BiTNode *lchild; struct BiTNode *rchild;} BiTNode,*BiTree;typedef struct tag //辅助链队的节点，为了节省空间，数据域存放的是树某个节点的指针！

二叉排序（搜索）树节点结构体定义typedef struct BSTNode{ KeyType key; struct BSTNode *lchild,*rchild;} BSTNode,*BiTree;插入节点（递归）int BST_Insert(BiTree &T,KeyType x) //在创建中使用的单个元素插入功能{ if(T==NULL) //走到合适的位置插入 { T=(BiTree)malloc(sizeof(

Brute-Force算法匹配失败，需要回退，平均时间复杂度O(mn)最好时间复杂度O(m+n),每次匹配失败都在第一个字符就失败的情况下。int BruteForce(char* S,char* T) //不能用string类型{ int i=1,j=1; //0号位置存储了字串的长度 while(i<=S[0]&&j<=T[0]) { if(S[i]==T[i]) { i++;

邻接矩阵结构体定义typedef struct{ VertexType Vex[MaxVertexNum]; //顶点表 EdgeType Edge [MaxVertexNum][MaxVertexNum]; //边表 int VexNum,ArcNum;}MGraph; 邻接表结构体定义

折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序归并排序基数排序Python中封装的接口是归并C++封装的接口是快拍Java封装的接口是快排&&堆排