哈工大 数据结构 实验一 线性表的实验.doc

哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目名称：线性表实验 实验题目： 算术表达式求值 班级：0903201 学号：1090320110 姓名：王 岳 设计成绩 报告成绩 指导老师 实验目的 二、实验要求及实验环境 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 1．逻辑设计 2．物理设计 四、测试结果 五、系统不足与经验体会 六、附录：源代码（带注释） #includeiostream using namespace std; template class elementtype class stack{ private: elementtype ss[512]; int top; public: stack() { this - top =0; } void null() { this - top =0; } bool empty() { if (this - top ==0) return true; else return false; } elementtype pop() { if (this - empty()) printf(error:empty!!!\n); else { this - top--; return this - ss[this - top + 1]; } } void push(elementtype x) { if (this - top == 511) printf(error:full!!!\n); else { this - top++; this - ss[this - top] = x; } } }; void change(int i,int j,double *a,char *input,stackchar s){//change front to back char o,p; bool fu=true; while(true){ o=cin.peek(); if((o(||o9)o!=\n) {o=getchar();fu=false; continue;} else if(o=0o=9) {scanf(%lf,a[i]); input[j]=i+0;i++;j++; } else if(o==() {o=getchar();s.push(o);fu=true;continue;} else if(o==)) { o=getchar(); for(;!s.empty();){ input[j]=s.pop();j++; if(input[j-1]==() {j--;break;} } } else if(o==*||o==/){ o=getchar(); for(;!s.empty();){ p=s.pop(); if(p==*||p==/) {input[j]=p;j++;} else {s.push(p);break;} } s.push(o); } else if(o==+||o==-){ o=getchar(); if(fu) {a[i]=0;input[j]=i+0;i++;j++;} for(;!s.empty();){