自学内容网 自学内容网

111期_C++_2024年1月份作业博客_选择题错题总结

一、野指针问题:在定义的时候没有初始化,就不能能用scanf 或 printf 

 

二、一个变量出现在表达式的两边作为两个不同的操作数,

        并且其中一个操作数带有++,此时表达式出现歧义

 

三、两端出栈问题:

        错因:未理解题意,题意是入栈以后,元素既可以从栈顶出栈,也可以从栈底出栈

四、由入栈序列,推测部分出栈序列信息

        错因:未理解题意,题意是在已经出栈一个元素,

                   且第二个出栈元素是3的情况下,第三个出栈元素是多少

 

五和六 算数表达式 可以用三种方式表达:前缀,中缀,后缀

        其中中缀表达式和正常的算数表达式相同, 

        可根据以下规则确定表达式对应的二叉树

                1. 运算符总是作为根节点,

                2. 根节点的左子树总是比右子树先进行运算

       对这样获得的二叉树分别进行前序、中序、后序遍历,分别获得的是前缀、中缀、后缀表达式

 

如果想要从算数表达式 直接到 后缀表达式,而不经过中缀表达式画树这一步,可以用下述流程


原文地址:https://blog.csdn.net/weixin_46366676/article/details/136147766

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!