一文简单了解有限自动机、表达式和传值与传址

本文探讨了有限自动机的例题,解释了如何通过输入序列判断状态转移是否达到目标状态。接着,文章阐述了前缀、中缀和后缀表达式与二叉树遍历的关系,并分析了函数调用中传值与传址的区别,通过实例展示了两种方式下参数交换的不同结果。最后,简要概述了各种程序语言的特点,包括它们的运算顺序和括号处理方式。
摘要由CSDN通过智能技术生成

一、有限自动机例题

在这里插入图片描述
答案:C
解析:将数字代进一步一步推导,当初态为A,终态为C时,答案正确。
比如C选线,A输入0到B,B输入1到C,C输入0到B,B输入1到C,此时4个数字输完,终态为C,答案正确。

二、表达式

在这里插入图片描述

  • 前缀表达式为二叉树前序遍历
  • 中缀表达式为二叉树中序遍历
  • 后缀表达式为二叉树后序遍历

构造数时注意括号,即运算的先后顺序,如题、如果没有括号,构造出来的树将会是
在这里插入图片描述

三、函数调用-传值与传址

在这里插入图片描述

在这里插入图片描述
上图中,左边是传值,右边是传址,输出的结果并不相同,那么这是为什么呢?

  • 在传值中,x、y指向的是“3”和“4”两个值,当xy值交换时,ab值并没有变
  • 在传址中,x、y是两个指针,它们并没有存储“3”和“4”这两个值,所以当xy值交换时,他们指向的存储空间的值也交换,ab的值也相应改变

四、各种程序的语言特点

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值