2015年02月_1100022702

原创 KMP算法的实现

#include #include #include void GetNext(const char *sub, int *next){ int slen = strlen(sub); int k = 0; next[0] = 0; for (int i = 1; i < slen; ++i) { while (k > 0 && sub[i] != sub[k])

2015-02-21 22:01:17 274

原创顺序循环队列的实现

#include #include #define MAXSIZE 10typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int front; int rear;}Queue;void Init(Queue *q);bool IsEmpty(Queue *q);void Enter(Queue *

2015-02-19 21:27:15 768

原创链式队列的实现

#include #include typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}QueueNode;typedef struct { QueueNode *front; QueueNode *rear;}Queue;void Init(Queue *q);bo

2015-02-19 20:15:18 305

原创链式栈的实现

#include #include #define INFINITY 65535#define MAXSIZE 100typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}StackNode, *Stack;void Init(Stack *s);bool IsEmpty

2015-02-19 13:10:34 273

原创顺序栈的实现

#include #include #define INFINITY 65535#define MAXSIZE 100typedef int ElemType;typedef struct { ElemType data[MAXSIZE]; int top;}Stack;void Init(Stack *s);bool IsEmpty(Stack *s);ElemT

2015-02-18 14:49:18 313

转载静态链表的实现

/* 静态链表用一维数组表示链表便于在不设指针的高级程序语言中实现链表结构数组的一个分量表示一个结点,一个结点由两个域组成：数据域:data，用于存储要处理的数据元素游标域:cur,用于代替指针指示结点在数据中的位置特殊处理数组的第一个位置与最后一个位置最后一个位置的游标指标第一个有数据的结点(相当于链表的头结点) 第一个位置的游标指标一个未使用的结点 */#include

2015-02-14 22:47:07 361

原创双向链表的实现

/* 单链式存储结构中,只有一个指向后继的指针,从某点出发,只能顺序的访访问，如果想访问上一个结点必须从头开始,时间复杂度:访问下一个结点为O(1),访问上一个结点为O(n)而双向链表可以克服这个问题双向链表的结点存在一个数据域和两个指针域:一个指向前驱一个指向后继 */ #include #include typedef int ElemType;

2015-02-13 17:37:10 322

原创单链表的实现

/* ******************************************************************************* 用链接存储方式存储的线性表——链表，可以克服顺序表的插入与删除时间复杂度为O(n)缺点。但其获知表长与访问元素的时间复杂度O(n)较顺序表O(1)比较变差了比较适合频繁进行插入与删除操作,访问操作较少的情况链表中的结点用

2015-02-13 12:22:22 396

转载 C/C++转载

C/C++堆栈指引http://www.cnblogs.com/Binhua-Liu/archive/2010/08/24/1803095.html

2015-02-09 17:53:16 417

atinybirdinit的专栏