墨突不黔

比较坑爹的基础啊，大把时间浪费在构造函数上，构造函数（出生决定命运！）。 自己解决的bug,感觉还不错。其实程序的核心是算法，算法建立在数据结构的基础之上。 大部分的程序员现在学的基本都是规则，而不是创造。 但掌握了规则，也能创造很多财富。 重新巩固我弱爆了的数据结构，没敲完数据结构的程序员不是好领导。 注释就不写了，可以提问，或者建议。 #include #include #incl

#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[]

#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:

#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

#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

搞懂递归过程就行，其他的（计算高，返回结点）都差不多也就不敲了，实现前序建立二叉树，中序遍历。 #include #include using namespace std; template struct BinTreeNode{ T data; BinTreeNode *leftChild,*rightChild; BinTreeNode(T& item){ data=item;

/* *数据结构c++版本，参考书籍为《数据结构（第二版）》 殷人昆著 *顺序表·动态存储结构*/#include #include "stdlib.h" using namespace std; const int DefaultSize=100; template class SeqList{ public: T *data;//定义数组 int maxSize; int last;

邻接表表示，广度优先搜索，敲了老半天，最后还是用舍友的了。实在找不到bug，有这个思想就行。 #include #include #include using namespace std; template class LinkNode { public: LinkNode *link; LinkNode(const T&item, LinkNode *ptr = NULL)

和C++并没有差别，其他的链式结构基本可以参照这个 package com.sun.study.test; class Link{ public int data; public Link next; public Link(int data) { this.data = data; } public void display(){ System.ou