书籍源码

开发平台：
Visual C++

ep7_8_1.h：源码内容
							#include<cassert>
#include<iostream>
using namespace std;
template<typename T>class seqlist{
	int last;                                    //顺序表最大下标
	T *elements;                                //动态建立的数组
	int maxSize;                                //顺序表最大允纳的元素个数
public:
	seqlist(int=20);                              //顺序表如不指定大小，设为20元素
	~seqlist(){delete[] elements;}
	void Push_back(const T &data);                   //顺序表添加一个元素
	T Pop_back();                                    //顺序表弹出一个元素，top--
	T GetElem(int i);                           //取数据，last不变
	void seqlistFull();                           //顺序表加倍
	void MakeEmpty(){last= -1;}                  //清空顺序表
	bool IsEmpty() const{return last== -1;}          //判顺序表空
	bool IsFull() const{return last==maxSize-1;}      //判顺序表满
	void Printseqlist();                            //输出顺序表内所有数据
};
template<typename T> seqlist<T>::seqlist(int maxs){
	maxSize=maxs;
	last=-1;
	elements=new T [maxSize];                     //建立栈空间
	assert(elements!=0);                           //分配不成功结束程序
}
template<typename T> void seqlist<T>::Printseqlist(){
	for(int i=0;i<=last;i++) cout<<elements[i]<<'t';
	cout<<endl;
}
template<typename T> void seqlist<T>::Push_back(const T &data){
	if(IsFull())
	{
		cout<<"顺序表满"<<endl;
		seqlistFull();              //顺序表满则顺序表加倍
	}                             
	elements[++last]=data;         //顺序表下标先加1，元素再进顺序表
}
template<typename T> T seqlist<T>::Pop_back(){
	assert(!IsEmpty());                           //顺序表已空则不能弹出，退出程序
	return elements[last--];                        //返回顺序表最后一个元素，同时last减1
}
template<typename T> T seqlist<T>::GetElem(int i){
	assert(i<=last&&i>=0);                        //超出顺序表有效范围则出错，退出程序
	return elements[i];                            //返回顺序表指定元素
}
template<typename T> void seqlist<T>::seqlistFull(){//顺序表加倍
	T * el=elements;
	int i=maxSize,j;
	maxSize*=2;
	elements=new T [maxSize];                     //建立顺序表空间
	assert(elements!=0);                          //分配不成功结束程序
	for(j=0;j<i;j++) elements[j]=el[j];
	delete [] el;
}

						