数据结构堆栈计算机实验报告.doc

综合设计报告
课程名称: 数据结构
题目:
指导教师: 蔡英
设计起始日期:
学院: 计算机学院
系别: 计算机系
学生姓名: 曹晨景
班级/学号: 计类1406 2014011277
成绩:
一、需求分析(说明课题设计的任务)
1. 掌握栈的运算及应用,了解对算法的健壮性要求。
2. 用栈设计一个可用于计算多项式的程序
二、概要设计(说明课题中用到的抽象数据类型的定义、主程序的流程以及各模块间的调用关系)
1、数据结构
栈
2、使用算法



4运算
5非法输入过滤
三、详细设计(实现程序模块的具体算法)
1、数据结构详细设计

、rp和代数运算operate函数;
,包括滤掉所有非法输入及处理左右括号不配对的输入;
;
2、×××算法

template<class vc>
errorcode Stack<vc>::push(const vc da)
{
Node<vc>* p = head;
Node<vc>* q = new Node<vc>(da, p);
if (NULL == q)
return overflow;
head = q;
len++;
return ess;
}

template<class vc>
vc Stack<vc>::pop()
{
if (0 == len || NULL == head)
exit(1);//非正常结束
vc temp = head->data;
head = head->next;
len--;
return temp;
}

int Calculator::lp(char op)
{
switch (op)
{
case '+':
case '-':return 3; break;
case '*':
case '/':return 5; break;
case '(':return 1; break;
case ')':return 6; break;
case '#':return 0; break;
default:return -1; break;
}
}
int Calculator::rp(char op)
{
switch (op)
{
case '+':
case '-':return 2; break;
case '*':
case '/':return 4; break;
case '(':return 6; break;
case ')':return 1; break;
case '#':return 0; break;
default:return -1; break;
}
}
4运算
errorcode Calculator::run()
{
char ch,op,ope;
double val,a,b;
bool lastisdig = false;
bool lastisdot = false;
op = '#';
cin >> ch;
while (ch!='#'||op!='#')
{
if (error(op, ch))
return wrong;
if ('.'==ch)
{
if ('.' == ch)
lastisdot = true;
cin >> ch;
continue;
}
else if (isdigit(ch))
{
(ch);
cin >> val;
if (true == lastisdig)//两部分数字组合为一个,两种情况 dig和dot
{
if (true==lastisdot)
{
double integer = ();
val = integer + standarddouble(val);
}
else
{
}
}
(val);
lastisdig = true;
lastisdot = false;
cin >> ch;
}
else if (lp(op)<rp(ch))
{
(ch);
op = ch;
lastisdig = false;
l