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 5int 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...