表达式串、整数四则运算.doc

课 程 设 计课程：数据结构题目：计算前缀式班级：信管10级姓名：张军学号：设计时间：2011年06月20日2011年11月20日成绩：指导教师：楼建华 一、题目题目计算前缀式结构表达式串、整数四则运算回传函数值操作函数：初始化,求串长,复制传,连接串,取子串,串比较,查找串,插入串,删除字串，替换串。 二、概要设计 1.数据结构 逻辑结构：(a1,a2,an) 存储结构typedef struct node/存储结构int last;/尾元下标datatype datamax;/表达式串*seqlist;seqlist tlastdata0data1datalastdatamax-1a1a2alast+1空闲图1 2.基本操作Strinit(s);/初始化Strlen(s);/查找串Strlen(s