- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 【数据结构】·【KMP算法实现】
#include #include using namespace std; int KMP(string& pat,string& str,int k,int *next){ int posP=0; int posT=k; int lengthP=pat.length(); int lengthT=str.length(); while(posP<lengthP && posT<len
2014-01-29 13:36:54 758
原创 【数据结构】·【顺序队列】
#include #include using namespace std; template class SeqQueue{ public: T *elements; int total; SeqQueue(){ total=-1; elements=new T[10]; assert(elements!=NULL); }; ~SeqQueue(){}; bool E
2014-01-27 17:14:07 567
原创 【数据结构】·【链式栈】
#include #include using namespace std; template struct LinkNode{ T data; LinkNode * link; LinkNode(T& item,LinkNode *ptr=NULL){ data=item; link=ptr; } }; template class LinkedStack{ public:
2014-01-27 10:50:48 735
原创 【数据结构】·【顺序栈】
#include #include using namespace std; const int stackIncreament=20; template class SeqStack{ public: T *elements;//存放栈中元素的栈数组 int top; int maxSize; SeqStack(int sz=50); ~SeqStack(){ delete[]
2014-01-26 11:02:58 568
原创 【数据结构】·【带头结点的单链表】
比较坑爹的基础啊,大把时间浪费在构造函数上,构造函数(出生决定命运!)。 自己解决的bug,感觉还不错。其实程序的核心是算法,算法建立在数据结构的基础之上。 大部分的程序员现在学的基本都是规则,而不是创造。 但掌握了规则,也能创造很多财富。 重新巩固我弱爆了的数据结构,没敲完数据结构的程序员不是好领导。 注释就不写了,可以提问,或者建议。 #include #include #incl
2014-01-25 16:58:53 1104
原创 【数据结构】·【顺序表】
/* *数据结构c++版本,参考书籍为《数据结构(第二版)》 殷人昆著 *顺序表·动态存储结构*/#include #include "stdlib.h" using namespace std; const int DefaultSize=100; template class SeqList{ public: T *data;//定义数组 int maxSize; int last;
2014-01-24 15:09:23 1448
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人