qq_45601540的博客

顺序表 #include<iostream> #include<stdio.h> using namespace std; #define MaxSize 50 typedef 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封装的接口是快排&&堆排