c++实验及讨论课之十模板类.doc

实验及讨论课之十 模板类一 实验目的： 理解。 掌握 掌握基本的数据结构，并学会使用模板类实现。 进一步掌握严谨的编写代码的方法 实验及讨论内容： 一：以下是一个整数栈类的定义： #includeiostream using namespace std; templateclass T class Stack{ public: Stack(int size) ; ~Stack() ; void push(T n) ; T pop() ; bool isFull() ; bool isEmpty() ; void show(); private: T* p ; int tos ; int size ; }; templateclass T StackT::Stack(int size){ tos=0; this-size=size; p=new T[size]; } templateclass T StackT::~Stack(){ delete [] p; } templateclass T void StackT::push(T n){ if(!isFull()){ p[tos]=n; tos++; } else { coutFull!!; return; } } templateclass T T StackT::pop(){ if(!isEmpty()){ tos--; return p[tos]; } else { coutEmpty!!; return 0; } } templateclass T bool StackT::isFull(){ if(tos==size) return true; else return false; } templateclass T bool StackT::isEmpty(){ if(tos==0) return true; else return false; } templateclass T void StackT::show(){ for(int i=0;isize;i++){ coutp[i] endl; } coutendl; } int main(){ Stackint s(2); s.push(1); s.show(); s.push(2); s.show(); int m,n; m=s.pop(); coutm; n=s.pop(); coutn; return 0; }编写一个栈的类模板，为任何类型的对象提供栈结构的数据操作。并写出测试代码 二：队列是一种“先进先出”的数据结构，如下图所示 在队列类的内部可以使用链表实现，也可以使用数组实现，在此，请使用数组实现队列，并保证任何数据类型的数据都能入队列和出队列。 以下为参考实现，请勿照抄。 #includeiostream using namespace std; const int MAXSIZE=10; template class T class Queue { private: T* qu; int front,rear; public: Queue() { qu=new T[MAXSIZE]; front=rear=0; } ~Queue() { delete [] qu; } void show(); bool QueueEmpty(); bool enQueue(T e); bool deQueue (T e); }; template class T bool QueueT::QueueEmpty() { return front==rear; } template class T bool QueueT::enQueue(T e) { if((rear+1)%MAXSIZE==front) return false; rear=(rear+1)%MAXSIZE; qu[rear]=e; return true; } template class T bool QueueT::deQueue (T e) { if(front==rear) return false; front =(front+1)%MAXSIZE; e=qu[front]; return true; } template class T void QueueT::show(){ for(int i=0;i=fronti=rear;i++) coutqu[i] ; } int main(){ Queueintq; q