MyException - 我的异常网
当前位置:我的异常网» C++ » 栈的例子提问,该怎么处理

栈的例子提问,该怎么处理

www.MyException.Cn  网友分享于:2013-02-06  浏览:5次
栈的例子提问


求一表达式的值:   先将算术表达式转换成后缀表达式,然后对后缀表达式求值
          以字符形式输入,存放在字符型数组str中,后缀表达式存放在字符型数组exp中,将算术表达式转换成后缀表达式过程中用字符型数组stack作为栈.操作如下:
1.若ch   为数字,后后续所有数字依次存入数组exp,并以字符   #     标志数字结束
2.若ch为左括号   (       将特号插入栈   stack
3.若ch   为右括号   )     将栈stack中左括号   以前的字符依次删除并存入数组exp中,后将左括号   (     删除
4.若ch   为+,-   ,将当前栈stack   中左括号以前的所有字符(运算符)依次删除并存入数组exp中,然后将ch
        插入栈stack中
5.若ch   为   *,     /     将当前栈stack中的栈顶端连续的   *   ,   /       删除并依次存入数组exp中,然后ch插入栈stack      
      中,
6.若ch为   #     将栈stack的所有运算符依次删除并存入数组exp中,再将ch   存入数组exp中,最后在exp
        得出表达式后缀表示.
#include <stdio.h>
#define   MAX   100
char   exp[MAX];
void   trans()                         //   将算术表达式转换成后缀表达式
{
        char   str[MAX];             //   存储原算术表达式
        char   stack[MAX];         //   作栈使用
        char   ch;                                                                                                   [color=#FF0000]问题一:为什么下标以一为开始呢?[/color]         int   sum,i,j,t,top=0;     //   t   为   exp的下标,top   作stack的下标,i作str的下标
        printf( "**********************8**************************************\n ");
        printf( "*输入一个求值的表达式,以#结束。只能包含+-*/运算符和正整数*\n ");
        printf( "**************************************************************\n ");
        printf( "算术表达式: ");
        i=0;
        do                                                     //   获取用户输入的表达式
        {
                i++;
                scanf( "%c ",&str[i]);
        }while(str[i]!= '# '   &&   i!=MAX);
        sum=i;                             //   记录输入表达式总的字符数
        t=1;i=1;
        ch=str[i];i++;
        while(ch!= '# ')
        {
                switch(ch)
                {
                case   '( ':                           //   判定为左括号
                        top++;stack[top]=ch;break;
                case   ') ':                             //   判定为右括号

文章评论

鲜为人知的编程真相
鲜为人知的编程真相
我是如何打败拖延症的
我是如何打败拖延症的
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
为什么程序员都是夜猫子
为什么程序员都是夜猫子
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
程序员的鄙视链
程序员的鄙视链
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
程序员应该关注的一些事儿
程序员应该关注的一些事儿
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
编程语言是女人
编程语言是女人
程序员必看的十大电影
程序员必看的十大电影
程序员和编码员之间的区别
程序员和编码员之间的区别
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
我的丈夫是个程序员
我的丈夫是个程序员
如何成为一名黑客
如何成为一名黑客
程序员都该阅读的书
程序员都该阅读的书
老程序员的下场
老程序员的下场
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
旅行,写作,编程
旅行,写作,编程
一个程序员的时间管理
一个程序员的时间管理
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
Java程序员必看电影
Java程序员必看电影
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
代码女神横空出世
代码女神横空出世
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
那些争议最大的编程观点
那些争议最大的编程观点
漫画:程序员的工作
漫画:程序员的工作
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
 程序员的样子
程序员的样子
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
10个调试和排错的小建议
10个调试和排错的小建议
每天工作4小时的程序员
每天工作4小时的程序员
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有