数据结构
Gummary
这个作者很懒,什么都没留下…
展开
-
C++_队列的两种实现方法
通过数组表示#include <iostream>#define NULL 0using namespace std;class MyQueue{private: int *q; int front_, rear_,maxsize;public: MyQueue(int s) : maxsize(s+1) { q=new int(maxsize原创 2015-09-12 22:04:10 · 758 阅读 · 0 评论 -
增序顺序储存线性表的基本操作
本文实现了顺序储存结构线性表的基本操作,可能存在一些bug。算法分析顺序表的初始化1、将长度初始化为零 2、设置一个默认的大小,用于实现动态扩充 3、动态分配一块内存顺序表的取值1、判断位置是否正确 2、若正确返回RIGHT,注意,数组的下标是从0开始的顺序表的查找遍历数组,若找到返回位置,否则为ERROR顺序表的插入1、判断位置是否合法 2、将长度加一 3、若长度大于该顺序表的大小,则重原创 2015-09-09 20:55:35 · 501 阅读 · 0 评论 -
C++_KMP算法的实现
#include <iostream>using namespace std;int* getNext(string b){ int len = b.length(); int *next = new int[len+1]; next[0] = next[1] = 0; int j = 0; //j始终表示长度为i-1的字符串的next值,即前一个原创 2015-10-20 22:38:32 · 535 阅读 · 0 评论