计算机软件技术实习预习报告1

简易计算器的实现

一.实验内容

1. 学习GUI图形界面的设计，Python Tinker或 Java Swing或C++ QT框架，创建交互友好的应用程序；
2. 能通过界面按钮控件输入并实现算术表达式，输入的表达式即时在控件中显示，按下“=”按钮能实现运算，并将运算结果输出在控件中显示；要求能保存和浏览历史表达式的运算记录。
3. 算术表达式求解，是指算术表达式中包括加、减、乘、除、括号等运算符，能求解包含括号的四则混合运算；并且能够检验表达式的合法性。
4. 选做：实现三角函数的运算、对数运算、指数运算、进制转换等；

二.实验要求

1. 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么，限制的条件是什么。
2. 逻辑设计：对问题中涉及到的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序和各抽象数据类型，逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图。
3. 物理设计：定义相应的存储结构并写出个函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据结构存储结构的类型定义，写出函数形式的算法框架。
4. 程序编码：把详细设计的结果进一步求精为程序设计语言。同时加入一些注解和断言，使程序中逻辑概念清晰。
5. 程序调试和测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序和注释，形成格式和风格良好的源程序清单和结果。
6. 结果分析：程序运行结果包括正确的输入及其输出结果、含有错误的输入和输出结果、算法时间复杂度和空间复杂度分析。

三.Tkinter了解

 Tkinter是Python的标准GUI工具包，用于创建图形用户界面（GUI）应用程序。它是Python内置的模块，无需额外安装。Tkinter基于Tk图形库，提供了一组丰富的GUI组件和工具，使开发者能够创建用户友好的应用程序。
以下是Tkinter的一些主要特点和功能：
1. 简单易用：Tkinter提供了简单而直观的API，使开发者能够轻松地创建GUI应用程序。它的语法和设计理念与Python一致，使得学习和使用起来非常容易。
2. 跨平台支持：Tkinter可以在多个操作系统上运行，包括Windows、Mac OS X和Linux等。这使得开发者可以使用相同的代码在不同的平台上构建应用程序，提高了开发效率。
3. 组件丰富：Tkinter提供了许多常见的GUI组件，如窗口、按钮、标签、文本框、复选框、滚动条等。这些组件可以轻松地创建和定制，使得开发者能够构建具有各种功能和样式的应用程序。
4. 布局管理器：Tkinter提供了多种布局管理器，如pack、grid和place，用于管理和控制组件的位置和大小。开发者可以根据需要选择合适的布局管理器，实现灵活的界面布局。
5. 事件驱动编程：Tkinter使用事件驱动的编程模型，开发者可以通过绑定和处理各种事件来响应用户的操作，如按钮点击、鼠标移动、键盘输入等。这使得应用程序能够与用户进行交互并做出相应的动作。
6. 自定义绘制：Tkinter允许开发者通过绘制方法和画布组件来实现自定义绘图和图形效果。这为创建数据可视化应用和绘图工具提供了便利。
7. 多语言支持：Tkinter支持多种编程语言，如Python、Tcl、Perl等。这使得开发者可以在不同的语言环境下使用Tkinter进行GUI开发。
总的来说，Tkinter是一个功能强大且易于使用的GUI工具包，适用于开发各种类型的桌面应用程序，从简单的工具到复杂的数据可视化应用。它的简洁的语法、丰富的组件和跨平台支持使得它成为Python开发者首选的GUI工具包之一。

四.使用Tkinter编写计算器的思想

使用Tkinter编写计算器的核心思想是将GUI组件与事件处理函数相结合，以实现用户界面的交互和计算功能。
主要的核心思想包括以下几点：
1. 创建GUI组件：使用Tkinter的相关类如Tk、Button和Entry等创建窗口、按钮和文本框等GUI组件。这些组件将用于显示计算器的界面和接受用户的输入。
2. 绑定事件处理函数：为按钮等GUI组件绑定事件处理函数，当用户点击按钮时，相应的事件处理函数将被触发。事件处理函数可以根据需要进行自定义，例如处理数字按钮、运算符按钮和其他功能按钮的点击事件。
3. 处理用户输入：事件处理函数可以通过获取文本框的内容，获取用户的输入。这些输入可以是数字、运算符或其他操作。根据用户的输入，可以进行相应的处理，例如追加输入到文本框、执行计算等。
4. 显示计算结果：计算器需要将计算结果显示给用户。通过将结果插入到文本框中，用户可以看到计算的结果。
5. 错误处理：在进行计算时，可能会出现错误，例如除以零或非法的表达式。需要在事件处理函数中添加错误处理的逻辑，以便向用户显示错误消息或采取适当的措施。
6. 其他功能：根据需求，可以添加其他功能，例如清除按钮、括号功能、多位数输入等。这些功能可以通过在事件处理函数中添加相应的逻辑来实现。
通过将GUI组件和事件处理函数相结合，可以实现一个简单而功能完善的计算器应用程序。Tkinter的简单易用性和丰富的功能使得编写计算器应用程序变得相对简单。

五.使用双栈法实现运算符和操作数的优先级

双栈法是实现计算器的一种常用方法，主要用两个栈，一个用于存储操作数（数字），另一个用于存储运算符。以下是这种方法的详细步骤：

1. 初始化两个栈：一个用于存储操作数（我们称为数值栈）；另一个用于存储运算符（我们称为操作符栈）。

2. 遍历表达式：从左到右读取表达式中的字符。

3. 处理操作数：如果读取的字符是操作数（数字），则直接压入数值栈。

4. 处理运算符：

   • 如果读取的字符是运算符，且操作符栈为空，或者读取的运算符优先级大于操作符栈顶的运算符，那么将此运算符压入操作符栈。
   • 如果读取的运算符优先级小于或等于操作符栈顶的运算符，那么就从数值栈中弹出两个操作数，并从操作符栈中弹出一个运算符，进行计算，将计算结果再压入数值栈，直到操作符栈顶的运算符优先级小于读取的运算符，然后将读取的运算符压入操作符栈。

5. 处理括号：如果读取的字符是左括号，那么无视优先级，直接将其压入操作符栈；如果是右括号，那么就从操作符栈弹出运算符，从数值栈弹出操作数，进行计算，直到从操作符栈弹出一个左括号。

6. 处理结束：如果表达式已经全部读取完毕，那么就将操作符栈中的运算符依次弹出，对数值栈中的操作数进行计算，直到操作符栈为空。此时，数值栈中应该只剩下一个数值，这就是最终的计算结果。

六.稳定性测试

1. 考虑到小数点操作数的运算，0.应为0
2. 考虑运算符的正确使用性，不能连续输入两个以上的运算符
3. 考虑括号匹配的合理性，左括号与右括号数目应一致，右括号使用时，左边的字符不能为运算符，右括号除外