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=