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

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

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

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

三、两端出栈问题:

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

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

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

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

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

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

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

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

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

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

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

相关推荐
martian6652 天前
学懂C++(六十):C++ 11、C++ 14、C++ 17、C++ 20新特性大总结(万字详解大全)
开发语言·c++·c++20
班公湖里洗过脚4 天前
标准库标头 <bit>(C++20)学习
c++20
jianglq6 天前
C++20 协程:异步编程的新纪元
算法·c++20
zhenghe123656 天前
c++20 std::format 格式化说明
c++20
fengbingchun6 天前
C++20中支持的非类型模板参数
c++20
jianglq7 天前
C++20标准对线程库的改进:更安全、更高效的并发编程
c++·c++20
jianglq7 天前
C++20 新特征:Ranges库初探
开发语言·c++20·c++20新特征
无名之逆18 天前
《C++20 特性综述》
开发语言·人工智能·算法·ai·php·图论·c++20
喜欢打篮球的普通人18 天前
【C++20】携程库基础知识
c++20
无名之逆19 天前
C++20 是 C++ 语言的一次重大更新
大数据·开发语言·前端·c++·后端·面试·c++20