ds19991999的博客

1.代码规范 //功能函数实现 void Reverse(int R[],int l,int r) { int i,j; int temp; for(i=l,j=r;i<j;++i,--j) { temp=R[i]; R[i]=R[j]; R[j]=R[i] } } //函数接口 void RCR(...

一、图的存储结构 极大连通子图：从一个顶点开始作为子图，逐个添加和这个子图有边相连的顶点，直到所有相连的顶点都被纳入图中，所生成的子图就是一个极大连通子图。 1.邻接矩阵 设G=（V，E）是具有n个顶点的图，顶点序号依次为0，1，… ，n-1，则G的邻接矩阵具有如下定义的n阶方阵A： A[i][j]=1，表示顶点i和顶点j邻接，即i与j之间存在边或者弧；...

一、基本概念 栈：先进先出，顺序栈和链式栈，本质上是线性表 队列：先进后出，一种操作受限的线性表 二、结构体定义 //1.顺序栈定义 typedef struct { int date[maxSize]; int top; }SqStack; //2.链栈结点定义 typedef struct LNode { int date; struct LN...

一、基础知识点 1.基本概念 查找：给定一个k值，在含有n个记录的表中找出关键字等于k的记录。查找成功，返回记录信息或者记录在表中的位置；查找失败，返回相关指示信息。 考研中可以将结构体中的关键字域和其他域简化，关键字本身就是记录的全部。 查找方法的选取： 1.使用哪种数据结构来表示查找表，即查找表中的记录是按照何种方式组织的； 2.查找表中关...

一、二叉树的主要性质 叶子结点数：n0 单分支结点：n1 双分支结点：n2 总结点数：n0+n1+n2 总分支数：n1 + 2n2 = 总结点数 - 1 ，即n0 = n2 +1 叶子结点：双分支结点 + 1 ...

一、矩阵的压缩存储 //矩阵定义 #define m 4 #define n 5 int A[m][n]; //1.矩阵的转置 void trsmat(int A[][maxSize], int B[][maxSize], int m, int n) { for(int i=0;i<m;++i) for(int j=0;j<n;++j) B[j][i]=A[...

要求：对一个串中某个子串进行定位操作，返回匹配到的串的起始位置 假设所有串的起始字符索引为1 一、简单模式匹配 //指向原串的索引i需要回溯，从原串中的每一个字符重新进行匹配，直到匹配成功 int index(Str str,Str substr) { //i,j分别为原串和模式串的索引 //k记录匹配时上一次的起始位置 int i=1,j=1,k=i...

一、串数据类型的定义 1.定义和存储结构 char str[]="abcdef"; //定长顺序存储 typedef struct { char str[maxSize+1];//加1是为了多出一个用来存储'\0'作为结束标记 int length; }Str; //变长分配存储 typedef struct { char *ch; int length...

#include <stdio.h> //1.插入排序 void InsetSort(int R[], int n) { int i,j,temp; for(i=1;i<n;++i) { //将待插关键字存入temp中 temp=R[i]; j=i-1; while(j>=0&amp...

1.线性表的基本操作 1.1 结构体定义 //顺序表 typedef struct { int date[maxSize]; int length; }Sqlist; //考试中用的最多的顺序表定义 int A[maxSize]; int n; //单链表结点定义 typedef struct LNode { int date; struct LNo...