梦幻之白夜

顺序表是利用数组来实现的线性结构，主要是能执行一些插入和删除的操作。 //A。h #ifndef A_H #define A_H //#include #include using namespace std; const int MaxListSize=20; template class SeqList { public: SeqList(T a[],int n=0); ~SeqLis

#include using namespace std; int main() { int i,j,t,low=0,high,mid; int a[10]={0,5,4,3,2,7,6,9,8,0}; for(i=1;i<10;i++) { t=a[i]; low=0; high=i-1; while(low<=high) { mid=

#include using namespace std; int main() { int i,j,min,t; int a[10]={1,2,5,4,3,7,6,9,8,0}; for(i=0;i<10;i++) { min=i; for(j=i;j<10;j++) { if(a[min]>a[j]) min=j; } t=

#include #include using namespace std; struct BTNode { int data; BTNode * lchild,* rchild; }; const int MaxSize=100; class BinaryTree { public: BinaryTree(); ~BinaryTree(void); void

header.h #include using namespace std; const int MaxVertexNum=20; struct EdgeNode{ int adjvex; struct EdgeNode * next; }; struct VNode{ int data; EdgeNode * firstedge; }; class ALGraph

header.h#include #include using namespace std; const int MaxVertexNum=20; class MGraph { public: MGraph(); ~MGraph(); bool DFSTraverse(); int locateVex(int u); MGraph & InsertVex(int

算法思想：使用两个栈，分别用来存储数和运算符，使用一个字符串来接受所要进行运算的表达式，用字符串中的符号与存储符号的栈进行比较，如果外来的运算符优先级大于栈内的运算符，则将存储数的栈顶出栈与字符串的下一个字符进行运算。否则将其压栈。最后得到的将是一个只需进行最后一步运算的两个栈，最后进行运算，直到存储符号的栈为空为止。下面的未涉及（），推广一下即可 #include #include #in

邻接表的实现，主要是一个顶点的表，其节点结构为VNode，同时各个VNode作为头节点，来链接起它的邻接点，它的邻接点为EdgeNode。 header.h #include using namespace std; const int MaxVertexNum=20; struct EdgeNode{ int adjvex; struct EdgeNode * next; }

对于图的一种表示方式，我觉得邻接矩阵是非常易于理解的一种结构，使用一个一维数组来存放各个顶点，用一个二维数组的下标来表示相应的顶点数组中的顶点，用二维数组的值来表示是否存在指向的关系。对于网，其值则可以表示相应的权值。 header.h #include #include using namespace std; const int MaxVertexNum=20; class MG

header,h #include using namespace std; enum flag{Child,Thread}; struct TBNode{ char data; TBNode * lchild,* rchild; flag ltag,rtag; }; class ThreadBinaryTree{ public: ThreadBinaryTree()

SparseMatrix.h #ifndef A_H #define A_H #include #include #include using namespace std; template struct Triple { int row,col; T value; }; const int MaxSize=100; template class SparseMatrix { public:

#include using namespace std; void sift(int a[],int start,int end) { int temp=a[start]; int parent=start; int child=2*start+1; while(child<end) { if(child<end&&a[child]<a[child+1]) child++;

#include   #include //runtime_error在其中定义   using namespace std;   int main(){         int ival;        while(cin>> ival,!cin.eof()){            if (cin.bad())               throw runtime_err

这个问题主要是解决当用户发现刚刚键入一个是错误字符时，他可以补进一个"#"，以表示前面一个字符无效；当发现错误较多时可以补进一个”@“,以表示当前行中的字符均无效。 #include #include #define maxSize 128 typedef struct SqStack{ char data[maxSize]; int top; }SqStack; void InitSta