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

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

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

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

三、两端出栈问题:

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

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

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

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

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

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

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

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

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

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

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

相关推荐
SunkingYang6 天前
C++20 vs C++17:新特性对比与用法指南
c++·c++20·特性·版本·新特性·对比·c++17
前进吧-程序员6 天前
C++20 协程入门实战:从 co_await 到一个 100 行的异步任务调度器
网络·c++·c++20
前进吧-程序员6 天前
实战:C++20 协程 + io_uring 写一个 400 行的 echo server
网络·c++·c++20
骑着蜗牛撵大象3277 天前
C++20 协程 × 屏障:手写一个 co_await 版 Barrier,让等待不再钉死线程
android·c++20·协程·并发编程·co_await·屏障同步
闻缺陷则喜何志丹8 天前
【c++20】协程与屏障
c++·算法·c++20·携程·屏障
努力努力再努力wz9 天前
【C++高阶系列】C++20 协程底层原理:函数为什么能暂停?从状态机到 Task,彻底串起挂起、恢复与协程调度
开发语言·c++·c++20·1024程序员节
fpcc20 天前
c++20新功能—std::osyncstream
c++·c++20
啦啦啦啦啦zzzz1 个月前
一致性哈希
服务器·算法·哈希算法·c++20·分布式存储
keep intensify1 个月前
C++20线程池
c++·算法·c++20
繁华的地方不一定留下你的脚印1 个月前
C++20 concepts:把模板要求写在入口,而不是等一屏报错
c++20