Datastructure
关注
分享
扫一扫
文章平均质量分 73
codeMonkeyKing
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线性表-顺序存储结构
//sqlist.h #ifndef SQLIST_H_H #define SQLIST_H_H #define MAXSIZE 20 typedef int ElemType; using namespace std; class SqList { public: void InitList();//初始化，建立空线性表L bool ListEmpty();//表原创 2014-05-01 17:17:53 · 700 阅读 · 0 评论 -
线性表-链式存储结构（单链表）
代码如下： //linkList.h #ifndef LINKLIST_H_H #define LINKLIST_H_H //#include using namespace std; template struct Node { T data; Node * next; }; template class LinkList { privat原创 2014-05-04 12:18:36 · 645 阅读 · 0 评论 -
线性表-顺序栈
//sqstack.h #ifndef SQSTACK_H_H #define SQSTACK_H_H #include using namespace std; #define MAXSIZE 10 template class SqStack { int top; T * stack; int maxsize; public: SqStack原创 2014-05-04 13:19:43 · 624 阅读 · 0 评论 -
线性表-链表栈
//linkstack.h #ifndef LINKSTACK_H_H #define LINKSTACK_H_H #include using namespace std; template struct Node { T data; Node * next; public: Node() { } Node(T _data,Nod原创 2014-05-04 14:25:54 · 606 阅读 · 0 评论 -
线性表-链表队列
//queue.h #ifndef QUEUE_H_H #define QUEUE_H_H #include using namespace std; struct Node { int data; Node * next; }; class Queue { Node * front; Node * rear; int length; pu原创 2014-05-05 18:58:11 · 611 阅读 · 0 评论 -
线性表-顺序队列（循环队列）
//sqqueue.h #ifndef SQQUEUE_H_H #define SQQUEUE_H_H #include #define MAXSIZE 10 using namespace std; class SqQueue { int data[MAXSIZE]; int front; int rear; public: SqQueue();原创 2014-05-05 19:28:50 · 653 阅读 · 0 评论 -
KMP字符串模式匹配详解
zhuanz KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一． 简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第转载 2014-05-05 20:03:23 · 739 阅读 · 0 评论 -
树
//btree.h #ifndef BTREE_H_H #define BTREE_H_H #include using namespace std; template class Tree; template class TreeNode { friend class Tree; private: TreeNode * firstChild;原创 2014-05-06 15:28:59 · 595 阅读 · 0 评论 -
线性表-串：KMP模式匹配算法
一、简单模式匹配算法（略，zhuzif）原创 2014-05-06 11:21:20 · 797 阅读 · 0 评论