2012年9月28日
【数据结构】用栈解决表达式求值问题
摘要： 题目：求4+4/2-9*3的值；思路： ①：用一个字符型数组存放了表达式《4+4/2-9*3》；1 char val[9] = {'4','+','4','/','2','-','9','*','3'}; ②：定义两个栈，一个存放数字，一个存放符号； 1 //定义存储整型的栈 2 typedef struct node 3 { 4 int data[MAXSIZE]; 5 int top; 6 }SeqStack; 7 //定义存储字符型的栈 8 ty 阅读全文
posted @ 2012-09-28 00:09 net小伙 阅读(11384) 评论(0) 推荐(0) 编辑