栈的基本操作实现.docVIP

实验题目 栈的基本操作实现 实验时间 2012-3-19 实验三 【实验目的】 1. 调试运行课本中的第3章节的代码示例 2. 掌握栈的类定义及基本操作：初始化栈、判栈为空、出栈、入栈等运算 3. 掌握栈的应用 【实验原理】 熟悉栈的顺序存储和链式存储表示的实现方法，掌握运用C++类实现栈的定义及基本操作算法的实现。 【学时安排】?? 2学时上机实践 【具体操作内容及要求】 1．调试运行课本中每个示例，熟悉工具的使用。 2．认真阅读和掌握本实验的算法。 3. 创建一个目录（学号命名），然后创建项目和源文件完成本次实验内容： （1）创建项目或源文件名为“Ex3_(学号后四位).cpp”； （2）利用栈的基本操作实现将任意一个十进制整数转化为R进制整数算法为： 2?定义栈的顺序存取结构 2?分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等） 2?定义一个函数（方法）用来实现上面问题： 十进制整数X和R作为形参初始化栈只要Ｘ不为０重复做下列动作将Ｘ％Ｒ入栈X=X/R只要栈不为空重复做下列动作　　栈顶出栈　　输出栈顶元素 （6）注意所有变量、类名、方法名的命名规范。 【实验代码】 定义栈的顺序存取结构、定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等） #ifndef SEQSTACK_H #define SEQSTACK_H #include assert.h #include iostream using namespace std; const int stackIncreament = 30; //栈溢出时扩展空间的增量 template class T class SeqStack{ //顺序栈的类定义 public: SeqStack(int sz =50); //建立一个空栈 ~SeqStack() {delete[]elements;} //析构函数 void Push(const T x); //如果IsFull()，则溢出处理；否则把x插入到栈的栈顶。 bool Pop(T x); //如果IsEmpty()，则不执行退栈，返回false；否则退掉位于栈顶的元素，返回true， //退出的元素值通过引用型参数x返回。 bool getTop(T x) const; //如果IsEmpty()，则返回false；否则返回true,并通过引用型参数x栈顶元素的值。 bool IsEmpty()const {return (top == -1) ? true : false;} //如果栈中元素个数等于0，则返回true，否则返回false。 bool IsFull()const {return (top == maxSize-1) ? true : false;} //如果栈中元素个数等于maxSize，则返回true，否则返回false。 int getSize()const {return top+1;} //函数返回栈中元素个数。 void MakeEmpty() {top = -1;} //清空栈的内容 friend ostream operator (ostream os, SeqStackT s)//输出栈中元素的重载操作 { //输出栈中元素的重载操作 os top = s.top endl; //输出栈顶位置 for (int i = 0; i s.top; i ++ ) //逐个输出栈中元素的值 os i : s.elements[i] endl; return os; } private: T *elements; //存放栈中元素的栈数组 int top; //栈顶指针 int maxSize; //栈最大可容纳元素个数 void overflowProcess(); //栈的溢出处理 }; template class T SeqStackT::SeqStack(int sz):top (-1), maxSize (sz) { //建立一个最大尺寸为sz的空栈, 若分配不成功则错误处理。 elements = new T[maxSize]; //创建栈的数组空间 assert(elements != NULL); //断言: 动态存储分配成功与否 }; template class T void SeqStackT::overflowProcess() { //私有函数：扩充栈的存储空间。 T *newArray = new T[maxSize + stackIncreament]; if (newArray == NU