ep7_8.cpp

这里有大量的c语言习题呢！真的是题海哦

/*7.8	修改顺序栈类，当栈满时，执行StackFull()操作；动态创建一个是原来的栈空间的两倍的空间，
把原来栈中的内容放入新栈，再删除原栈空间。
*这是C++标准模板库中的做法。*/
#include<cassert>
#include<iostream>
using namespace std;
template<typename T>class Stack{
	int top;                                    //栈顶指针（下标）
	T *elements;                                //指向动态建立的数组的指针
	int maxSize;                                //栈最大允纳的元素个数
public:
	Stack(int=20);                              //栈如不指定大小，设为20元素
	~Stack(){delete[] elements;}
	void Push(const T &data);                   //压栈
	T Pop();                                    //弹出，top--
	T GetElem(int i);                           //取数据，top不变
	void StackFull();                           //堆栈加倍
	void MakeEmpty(){top= -1;}                  //清空栈
	bool IsEmpty() const{return top== -1;}          //判栈空
	bool IsFull() const{return top==maxSize-1;}      //判栈满
	void PrintStack();                            //输出栈内所有数据
};
template<typename T> Stack<T>::Stack(int maxs){
	maxSize=maxs;
	top=-1;
	elements=new T [maxSize];                     //建立栈空间
	assert(elements!=0);                           //分配不成功结束程序
}
template<typename T> void Stack<T>::PrintStack(){
	for(int i=0;i<=top;i++) cout<<elements[i]<<'\t';
	cout<<endl;
}
template<typename T> void Stack<T>::Push(const T &data){
	if(IsFull())
	{
		cout<<"栈满"<<endl;
		StackFull();//栈满则堆栈加倍
	}                             
	elements[++top]=data;                //栈顶指针先加1，元素再进栈，top是指向栈顶元素
}
template<typename T> T Stack<T>::Pop(){
	assert(!IsEmpty());                           //栈已空则不能退栈，退出程序
	return elements[top--];                        //返回栈顶元素，同时栈顶指针退1
}
template<typename T> T Stack<T>::GetElem(int I){
	assert(i<=top&&i>=0);                        //超出栈有效范围则出错，退出程序
	return elements[i];                            //返回栈顶元素，top不变
}
template<typename T> void Stack<T>::StackFull(){//堆栈加倍
	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;
}

int main(){
	int i,a[25]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24},b[25];
	Stack<int> istack(5);
	for(i=0;i<25;i++) istack.Push(a[i]);
	istack.PrintStack();
	i=0;
	while(!istack.IsEmpty()){
		b[i]=istack.Pop();
		i++;
	}
	if(istack.IsEmpty()) cout<<"栈空"<<endl;
	for(i=0;i<25;i++) cout<<b[i]<<'\t';                //注意先进后出
	cout<<endl;
	return 0;
}