依然静谧的专栏

抽象数据类型(abstruct data type,ADT)ADT的本质其实就是一种对数据结构或算法的描述语言，用“自然语言+编程语言格式”的方式对需要构造的模型来进行描述，有点类似伪代码，其实也可以认为是伪代码的说~~然而它却不能够直接被编译器编译出应用程序，因为用的是机器无法识别的自然语言，因此ADT能够起到的唯一作用就是类似与草图一样的东西，当我们想要实现某个程序的算法，或是某个数据

/**************************BM算法**************************/#include int Index_BM(char *S,char *T){ int i,j,k; int S_len=strlen(S),T_len=strlen(T); for(i=0;i<S_len;i++) //遍历S串 { for(

#include #include //宏定义#define OK 1#define ERROR 0//类型定义typedef int QElemType;typedef int Status;//链队结点定义typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueueNode;

#include //宏定义#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0//类型定义typedef char SElemType;typedef int Status;typedef int BOOL;//栈单元结构定义typedef struct SNode{ SElemType data;

/************************************************************************************/*此程序的主要功能为建表，以及逆置建立好的表/*有些链表的函数并未用到，但是在日后的实验中，可能会被用到，因为是基本操作。/*未用到的函数已全部注释。***********************************

#include //宏定义#define OK 1;#define ERROR -1;//类型预定义typedef int ElemType;typedef int Status;//定义约瑟夫环的结构,实际上是一个循环链表typedef struct CLNode{ ElemType data; struct CLNode* next;}CLNode,*Joseph

/*不得不说,静态链表的思想很巧妙啊*/#include #define LEN 1000typedef struct{ int data; int cur;}StaticLinkList;/*Initialize the static link list*/void InitList(StaticLinkList list[]){ int i; for(i=0;i<L

//本文件是顺序表(Sequential List)的头文件，使用C++模板类进行封装(This file is the header file of Sequential list,and packed by C++ tempalte class)#ifndef SEQLIST_H#define SEQLIST_H#include #include "Exception.h"#incl

//本文件是图的邻接矩阵的头文件，使用C++模板类封装(This file is the header file of adjacency matrix of graph,and packed by C++ template class)#ifndef MGRAPH_H#define MGRAPH_H#include #include "SeqList.h"using namespace

/*****************From this day onwards,to promote my English level,I decide to wirte blog in English.********************/Linear List is a data object such as (A1,A2,...An).The basic operation of L

/**************************KMP算法**************************/#include /*获取T串的next数组*/void get_next(char *T,int *next){ int i=0,j=-1; next[0]=-1; while(i<strlen(T)) { if(-1==j||T[i]==