墨突不黔

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

#include#includeusing namespace std;const int stackIncreament=20;templateclass SeqStack{public: T *elements;//存放栈中元素的栈数组 int top; int maxSize; SeqStack(int sz=50); ~SeqStack(){ delete[]

#include#includeusing namespace std;templatestruct LinkNode{ T data; LinkNode * link; LinkNode(T& item,LinkNode *ptr=NULL){ data=item; link=ptr; }};templateclass LinkedStack{public:

#include#includeusing namespace std;templateclass SeqQueue{public: T *elements; int total; SeqQueue(){ total=-1; elements=new T[10]; assert(elements!=NULL); }; ~SeqQueue(){}; bool E

#include#includeusing 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#includeusing namespace std;templatestruct BinTreeNode{ T data; BinTreeNode *leftChild,*rightChild; BinTreeNode(T& item){ data=item;

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

邻接表表示，广度优先搜索，敲了老半天，最后还是用舍友的了。实在找不到bug，有这个思想就行。#include #include #includeusing 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