梦幻之白夜

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

#includeusing 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=

#includeusing 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#includeusing namespace std;struct BTNode{ int data; BTNode * lchild,* rchild;};const int MaxSize=100;class BinaryTree{public: BinaryTree(); ~BinaryTree(void); void

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

header.h#include#includeusing 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#includeusing namespace std;const int MaxVertexNum=20;struct EdgeNode{ int adjvex; struct EdgeNode * next;}

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

header,h#includeusing 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#includeusing namespace std;templatestruct Triple{ int row,col; T value;};const int MaxSize=100;templateclass SparseMatrix{public:

#includeusing 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 128typedef struct SqStack{ char data[maxSize]; int top;}SqStack;void InitSta