无

第四章 字符串和多维数组 1.字符串匹配（BF算法） #include<iostream> #include<string> using namespace std; int BF(string S,string T) { int i=0,j=0; //设置比较的起始下标 while((S[i]!='\0') && (T[j]!='\0')) { if(S[i]==T[j]) { i++; j++; } else { i=i-j+1; j=0; }

第三章 栈和队列 1.顺序栈的实现 const int StackSize=100; template <typename DataType> class SeqStack{ private: DataType data[StackSize]; int top; public: SeqStack(){top=-1;} ~SeqStack(){} void push(Da

第一章 1.循环左移 void reverseArr(int A[],int start,int rear) { for(int i=start,j=reaer;i<=(start+rear)/2;i++,j++) { int temp=A[i]; A[i]=A[j]; A[j]=temp; } } 2.奇偶数排列 思路：分别设置工作指针i和j，i指向数组的低地址端，j指向数组的高地址端，一旦发现左边是偶数，右边是奇数，则发生交换

第二章 线性表 1.顺序表 插入操作 template <typename DataType> void SeqList<DataType>::Insert(int i,DataType x) //插入操作 { if(length==MaxSize) exit(0); //上溢 if(i<1 || i>length+1) exit(0); //插入位置错误 for(int j=length;j>=i;j--) {