数据结构实验二.docxVIP

怀化学院计算机系《数据结构》实验报告书 姓名：郑乐成 学号：1206406011 系部：计算机工程系 专业：软件工程 W： 6班 指导老师及职称：杨玉军讲师 实验二 栈与队列的操作 一、实验目的 Push , Pop Push , Pop等运算在顺序存储结构 C语言的使用，熟悉串的基本 2掌握栈的基本操作： 建栈, 上的实现 3.通过本次实习加深对高级语言 运算顺序结构上的实现 二、实验要求 .进行栈的基本操作时要注意栈 “后进先出”的特性。 .编写完整程序完成下面的实验内容并上机运行。 .整理并上交实验报告。 三、实验内容 .编写生成栈的函数，栈的元素从键盘输入 .编写在栈中压入一个元素的函数 .编写在栈中弹出一个元素的函数 .编写主函数， 调用以上各函数， 以便能观察出各函数的屏幕输 出。 四、实验步骤以及程序测试 #includeiostream #includestring #define L1 100 #define L2 10 typedef int ElemType; using namespace std; //1.编写程序任意输入栈长度和栈中的元素值 typedef struct ElemType *base; ElemType *top; int stacksize; }SqStack; int lnitStack(SqStackS) // 构造一个顺序栈 ( S.base=(ElemType *)malloc(L1 * sizeof(ElemType)); if(!S.base) return 0; S.top=S.base; S.stacksize=L1; return 1; ) int ClearStack(SqStack S) // 清空、 ( if(S.top !=S.base) ( S.top=S.base; S.stacksize=O; } return 1; ) int DestroyStack(SqStack S)// 销毁、 ( free(S.base); if(S.base) return 0; return 1; ) int Push(SqStack S ,ElemType e) // 入栈 if(S.top-S.base=S.stacksize) S.base=(ElemType *)realloc(S.base,(S.stacksize+L2)*sizeof(ElemType)); if(!S.base) return 0; S.top=S.base+S.stacksize; S.stacksize+=L2; ) *S.top++=e; return 1; } int Pop(SqStack S3ElemType e) ( if(S.top==S.base) return 0; e=*(-S.top); return 1; } ElemType GetTop(SqStack S) ( if(S.top==S.base) return NULL; return *(S.top-1); }; int Precede(char top,char e) 函数 〃出栈 //取栈顶元素操作 //用来比较运算符优先级的 switch(top) case case 价生 i[(E[=+l|e==7|e==)||e==#) {return 1;} // 栈顶元素 优先,返回1 else {return-1;} 〃栈顶元素没有优先权 ，返回-1 以 卜相I可 case 叫 case 7: if(e==,(,) {return -1;) else {return 1;} case if(e==)){return 0;} 〃返回0表示搭配括号 else{return -1;} case ):return 1; case if(e==,#1){return 0;} else return -1 ； ElemType Operate( ElemType a, ElemType theta, ElemType b) //计算加减乘除 ( switch(theta) ( case 43: return a+b; case 45: return a-b; case 42: return a*b; case 47: return a/b; ) } double EvalExpression(string ex) ElemType a,b, theta; SqStackOPTR,OPND; InitStack(OPTR);// 设运算符栈 OPTR InitStack(OPND);// 运算数栈 OPND Push(OPTR,#);〃 栈底 char ch=ex[0]; for(int i=0;ch!=#||