数据结构和算法—栈的计算表达式(3)(二)|学习笔记

简介: 快速学习数据结构和算法—栈的计算表达式(3)(二)

开发者学堂课程【Go 语言核心编程 - 数据结构和算法:数据结构和算法—栈的计算表达式(3)(二)】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/627/detail/9858


数据结构和算法—栈的计算表达式(3)(二)

二、最终逻辑

以上全部内容就处理完了 for 循环,上述逻辑分析完后,还存在最后一个逻辑:

如果扫描表达式完毕,依次从符号栈取出符号,然后从数栈取出两个数,运算后的结果,入数栈,直到符号栈为空

在 for 循环下输入代码:

for{

if operStack.Top == -1 {//做一个判断,符号位的 top=-1说明栈已经空了

break  //退出条件

}

//如果没有空,再运行一遍如下代码。并且现在符号栈只有取没有压的过程

num1,_ = numStack.Pop()  

num2,_ = numStack.Pop()

oper,_ = operStack.Pop()

result = operStack.Cal(num1,num2,oper)

//将计算结果重新入栈

numStack.Push(result)

}

最后当它退出来的时候,如果我们的算法没有问题,栈没有问题,表达式也是正确的,结果就是 numStack 最后

现在将结果弹出来,

输入代码

res,_ :=numStack.pop()

fmt.Printf(表达式%s=%v,exp,res)

然后来尝试运行,在 cmd 中输入

cd..

dir

cd expStack

dir

go_run main.go

结果显示3+2*6-2=2701

说明代码还是不正确

发现 numStack.Push(temp)中的数存在问题,应该将 for 循环中的 ch 转换成整数

代码 numStack.Push(temp)相当于如果压入3,压入的其实是3对应的 ASCII 码,相当于是51

image.png

接下来来修改代码,在代码numStack.Push(temp)上添加val,_ :=strconv.ParseInt(ch,10,64)  

//会返回一个 error,不做处理

接收到 strconv 后还需要引入该包 importstrconv

之后再来压入,修改 numStack.Push(temp)为numStack.Push(int(val))

之后再来进行运行,查看效果,结果显示3+2*6-2 = 13

为了证明它的准确性,再来改变一下值,将原代码中的exp :=3+2*6-2改为exp :=3+3*6-4

再来查看结果,结果显示3+3*6-4 = 17结果正确

结果正确后,思考一个问题:

比如将 exp :=3+3*6-4改为 exp :=30+3*6-4就会整体出错。因为在 for中没有进行任何处理,会将30当作一个数字,而0不会处理。

这时再来查看结果,结果显示30+3*6-4 = 14

相关文章
|
16天前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
27 1
|
20天前
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
63 4
|
17天前
|
存储 算法 搜索推荐
Python 中数据结构和算法的关系
数据结构是算法的载体,算法是对数据结构的操作和运用。它们共同构成了计算机程序的核心,对于提高程序的质量和性能具有至关重要的作用
|
17天前
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
|
16天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
43 1
|
1月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
159 9
|
1月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
26 1
|
18天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
39 5
|
1月前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构,在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈,可以有效地解决许多与数据存储和操作相关的问题。
|
1月前
|
存储 JavaScript 前端开发
执行上下文和执行栈
执行上下文是JavaScript运行代码时的环境,每个执行上下文都有自己的变量对象、作用域链和this值。执行栈用于管理函数调用,每当调用一个函数,就会在栈中添加一个新的执行上下文。