张海涛的专栏

#include using namespace std; const int MaxSize = 100;//100只是示例性的数据，可以根据实际问题具体定义 template //定义模板SeqList class SeqList { public: SeqList(){length=0;}//无参构造函数，建立一个空的顺序表 SeqList(DataType a[],int n

处理大整数的一般方法是用数组存储大整数，即开一个比较大的整型数组，数组元素代表大整数的一位，通过数组元素的运算模拟大整数的运算。#include using namespace std; const int MaxSize = 100;//100只是示例性的数据，可以根据实际问题具体定义 template //定义模板SeqList class SeqList { public: Seq

//描述单链表的结点 template struct Node { DataType data; Node*next; }; //将线性表的抽象数据类型定义在单链表存储结构下用C++用C++中的类实现，由于线性表中的数据元素类型不确定，所以采用C++的模板机制 template class LinkList { public: LinkList(); LinkList(DataT

/* 单链表的应用举例； 采用单链表存储，则每一个非零项对应单链表中的一个节点， 且单链表应按指数递增序列排列。为了节省空间只存储非零项。 其中： eof为系数域，存放非零项的系数 exp为指数域，存放非零项的指数 next为指针域，存放下一结点的指针 */ /* 伪代码： 1. 工作指针pre,p,qre,,q初始; 2.while(p存在且q存在)执行下列三种情

void Converse(int A[],int n,int k) {  Reverse(A,0,k-1);  Reverse(A,k,n-1);  Reverse(A,0,n-1); } void Recerse(int A[],int from,int to) {  for( int i=0;i  {   A[from+i]a[to-i];//交换元素  } }