LiuTonyson的博客

1、并查集的应用------判断图中环的数目 背景： 人为创造一个四个结点的图： 代码： #include <iostream> using namespace std; #define Max 4 int S[Max]; int find(int S[],int x){ while(S[x]>=0){ x=S[x]; } return x; } void Union(int S[],int x,int y){//改良的合并集合的操作 int Iroot=find(S,x

串，即字符串（string）是由零个或多个字符组成的有限序列。一般记为S=‘a1a2…an’(n>0) 其中，S是串名，单引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串（用空集符号来表示）。 有的地方用双引号（如java、c）有的地方用单引号（如python） 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 字符在主串中的位置：字符在串中的序号。 空串V.S.空格串： M=’’ M是空串 N=’ ’ N是

顺序栈的实现： 栈的初始操作 代码： #define MaxSize 10//定义元素最大的个数 typedef struct{ ElemType data[MaxSize];//静态数组存放栈中的元素 int top;//栈顶指针 }SqStack; //初始化栈 void InitStack(SqStack &S){ S.top=-1; } void testStack(){ SqStack S;//声明一个顺序栈 InitStack(S); //。。。后续操作。。。 }

单链表的定义： 代码： #include<stdio.h> typedef struct LNode{//定义单链表节点类型 int data;//每个节点存放一个数据元素 struct LNode *next;//指针指向下一个节点 }LNode,*LinkList; bool InitList(LinkList &L){ L=(LNode*)malloc(sizeof(LNode));//分配一个头节点 if(L==NULL)//内存不足 return f

顺序表的定义： 顺序表的实现–静态分配 代码： #include<stdio.h> #define MaxSize 10//定义最大长度 typedef struct{ int data[MaxSize]; //用静态的“数组”存放数据元素 int length;//顺序表的当前的长度 }SqList; //顺序表的类型定义 //基本操作——初始化一个顺序表 void InitList(SqList &L){ for(int i=0;i<MaxSize;i++) L.

代码： #include<iostream> #include<cstdlib> #include<cstdio> using namespace std; typedef struct Node{ int data; Node* pre; Node* next; }Node,*Linklist; int getElem(Linklist L){ int x; scanf("%d",&x); int i=0; Node* s; while(s!=L

代码： #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //头插法建立单链表 LinkList List_HeadInsert(LinkList &L){ //每次均在头节点之后插入元素 L=