08级C++专题说明.docVIP

面向对象程序设计专题说明 一、3个示例（结合相应的cpp文件和h文件加以理解） 以下程序涉及类模板，补充顺序栈类模板成员函数的定义，利用队列实现栈的逆置。 //sq_queue_sq_stack.h #includeiostream.h //定义循环队列模板类 template class T class sq_queue { protected: int mm; //循环队列容量 int front,rear; //队头、队尾指针 T*q; //循环队列向量指针 public: sq_queue(int); //构造函数，建立空循环队列 int emptyqueue(); //测试队列是否下溢 void enqueue(T); //入队 T dequeue(); //出队 }; //定义顺序栈模板类 template class T class sq_stack { private: int mm; //顺序栈容量 int top; //栈顶指针 T*s; //顺序栈向量指针 public: sq_stack(int); //构造函数，建立空栈 int emptystack(); //测试栈是否下溢 void push(T); //入栈 T pop(); //出栈 T get(); //读栈顶元素 void print(); //从栈顶到栈底输出栈中元素 }; //定义循环队列类模板构造函数 templateclass T sq_queueT::sq_queue(int m) { mm=m+1; //设置队列容量,考虑到循环队列少用一个存储单元 q=new T[mm]; //动态分配循环队列存储空间 front=rear=mm-1; //设置空队列 } //定义顺序栈类模板构造函数 templateclass T sq_stackT::sq_stack(int m) { mm=m; //设置顺序栈容量 s=new T[mm]; //动态分配顺序栈存储空间 top=0; //设置空栈 } //定义循环队列类模板成员函数 templateclass T int sq_queueT::emptyqueue() { if(front==rear) return 1; else return 0; } templateclass T void sq_queueT::enqueue(T x) { rear=(rear+1)%mm; q[rear]=x; } templateclass T T sq_queueT::dequeue() { front=(front+1)%mm; return q[front]; } //定义顺序栈类模板成员函数 //顺序表逆置.cpp #include sq_queue_sq_stack.h void main() { sq_queuechar queue(20); //建立容量为20的队列对象 sq_stackchar stack(20); //建立容量为20的栈对象 char ch; for(ch=a;ch=f;ch++) stack.push(ch); stack.print(); while(!stack.emptystack()) queue.enqueue(stack.pop()); while(!queue.emptyqueue()) stack.push(queue.dequeue()); stack.print(); cout按“Y”键结束; cinch; } 2．以下程序涉及类模板、友元函数、插入符“”重载函数，补充成员函数、友元函数的定义，实现将顺序表A按元素值奇、偶数拆分成两个表，A表存放奇数，B表存放偶数。 //sq_list.h #includeiostream.h #includeiomanip.h //定义顺序表类模板 template typename T class sq_list { private: int mm; //顺序表空间容量 int nn; //顺序表长度 T*L; //指向顺序表向量的指针 public: sq_list(int); //构造函数，建立空顺序表 int length(); //成员函数，计算顺序表当前长度 T get(int); //成员函数