_noname - 博客园

2015年8月8日

摘要： #include#includetypedef int DataType;typedef struct OLNode{ int i,j; DataType e; struct OLNode *right,*down;}OLNode,*OLink;typedef struct{ OLink *ro... 阅读全文

posted @ 2015-08-08 17:32 _noname 阅读(121) 评论(0) 推荐(0) 编辑

_DataStructure_C_Impl:稀疏矩阵三元组

摘要： #include#include#define MaxSize 200typedef int DataType;typedef struct{ //三元组类型定义 int i,j; DataType e;}Triple;typedef struct{ //矩阵类型定义 Triple d... 阅读全文

posted @ 2015-08-08 01:10 _noname 阅读(98) 评论(0) 推荐(0) 编辑

_DataStructure_C_Impl:Array

摘要： #include#include#include#define MaxArraySize 2typedef int DataType;typedef struct{ DataType *base; //数组元素的基地址 int dim; //数组的维数 int *bounds; //数组的每一... 阅读全文

posted @ 2015-08-08 01:05 _noname 阅读(82) 评论(0) 推荐(0) 编辑

2015年8月7日

_DataStructure_C_Impl:KMP模式匹配

摘要： #include#include#include#include"SeqString.h"/*函数的声明*/int B_FIndex(SeqString S,int pos,SeqString T,int *count);int KMP_Index(SeqString S,int pos,Seq... 阅读全文

posted @ 2015-08-07 00:23 _noname 阅读(112) 评论(0) 推荐(0) 编辑

_DataStructure_C_Impl:链串

摘要： //_DataStructure_C_Impl:链串#include#include#include#define ChunkSize 4#define stuff '#'//串的结点类型定义typedef struct Chunk{ char ch[ChunkSize]; struct Chu... 阅读全文

posted @ 2015-08-07 00:22 _noname 阅读(89) 评论(0) 推荐(0) 编辑

2015年8月6日

_DataStructure_C_Impl:堆串

摘要： #include#includetypedef struct{ char *str; int length;}HeapString;//串的赋值操作void StrAssign(HeapString *S,char cstr[]){ int i=0,len; if(S->str) free(S... 阅读全文

posted @ 2015-08-06 02:42 _noname 阅读(95) 评论(0) 推荐(0) 编辑

_DataStructure_C_Impl:顺序串

摘要： #include#include#define MaxLength 60typedef struct{ char str[MaxLength]; int length;}SeqString;//串的赋值操作void StrAssign(SeqString *S,char cstr[]){ int... 阅读全文

posted @ 2015-08-06 02:40 _noname 阅读(136) 评论(0) 推荐(0) 编辑

_DataStructure_C_Impl:双端队列

摘要： //_DataStructure_C_Impl:双端队列#include#include#define QueueSize 8 //定义双端队列的大小typedef char DataType;typedef struct DQueue{ //双端队列的类型定义 DataType queue[... 阅读全文

posted @ 2015-08-06 02:39 _noname 阅读(94) 评论(0) 推荐(0) 编辑

_DataStructure_C_Impl:链式队列

摘要： //_DataStructure_C_Impl:链式队列#include#include#define MaxSize 100typedef int DataType;typedef struct QNode{ DataType data; struct QNode *next;}LQNode,... 阅读全文

posted @ 2015-08-06 02:38 _noname 阅读(94) 评论(0) 推荐(0) 编辑

2015年8月5日

_DataStructure_C_Impl:只有队尾指针的链式循环队列

摘要： //_DataStructure_C_Impl:#include#include#includetypedef char DataType;typedef struct snode{ //链式堆栈结点类型定义 DataType data; struct snode *next;}LSNode;t... 阅读全文

posted @ 2015-08-05 02:53 _noname 阅读(159) 评论(0) 推荐(0) 编辑