将 改为c语言表达式,基于c语言表达式求解课程设计修改.doc

基于c语言表达式求解课程设计修改

摘 要

通过数据结构这门课程,我们较深入的了解到了栈,栈是一种重要的线性结构,它广泛应用于各种软件系统中,因此在面向对象的程序设计中,它们是多型数据类型。

本次试验我们将探索表达式求值问题,表达式求值是程序设计语言编译中的一个最基本的问题,它的实现是栈应用的又一个典型的例子。通过实在计算机中,算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级,又要考虑括号,因此,算术表达式的求值不可能严格地从左到右进行。因而在程序设计时,借助栈实现。用一个一维数组存放从键盘输入的表达式,表达式中可包含:加(+)、减(-)、乘(*)、除(/),括号((,))等运算符。要对输入的表达式进行检查,看是否是合格的表达式,如遇到错误则终止,不进行计算;例如:括号不配对、除数不为零等;输入的表达式可以是常量表达式,也可以是变量表达式;如果是常量表达式,则直接输出结果;如果是变量表达式,通过对变量的不断赋值,计算变量取不同值时表达式的结果。参与运算的操作数可以是整型,也可以是浮点型。

关键词: 栈;先进先出;带括号的表达式;表达式求值

目 录 TOC \o "1-3" \h \u

HYPERLINK \l _Toc22645 1绪论 PAGEREF _Toc22645 1

HYPERLINK \l _Toc5524 1.1设计任务 PAGEREF _Toc5524 1

HYPERLINK \l _Toc21382 1.2设计思想 PAGEREF _Toc21382 1

HYPERLINK \l _Toc7089 1.3基础知识 PAGEREF _Toc7089 2

HYPERLINK \l _Toc22366 2采用类c语言定义相关的数据类型 PAGEREF _Toc22366 4

HYPERLINK \l _Toc22844 2.1设定栈的数据类型定义 PAGEREF _Toc22844 4

HYPERLINK \l _Toc8350 2.2设定表达式求值的抽象数据类型定义: PAGEREF _Toc8350 5

HYPERLINK \l _Toc24697 3各模块的伪码算法 PAGEREF _Toc24697 7

HYPERLINK \l _Toc10260 3.1存放操作符的模块: PAGEREF _Toc10260 7

HYPERLINK \l _Toc14991 3.2存放操作数的模块: PAGEREF _Toc14991 7

HYPERLINK \l _Toc11706 3.3栈的基本操作设置模块: PAGEREF _Toc11706 7

HYPERLINK \l _Toc29412 4函数的调用图 PAGEREF _Toc29412 9

HYPERLINK \l _Toc7914 4.1系统总结构图 PAGEREF _Toc7914 9

HYPERLINK \l _Toc19709 4.2算法模块的调用关系 PAGEREF _Toc19709 9

HYPERLINK \l _Toc13744 4.3表达式求值流程图 PAGEREF _Toc13744 11

HYPERLINK \l _Toc8277 5调试及测试 PAGEREF _Toc8277 12

HYPERLINK \l _Toc15133 5.1调试分析 PAGEREF _Toc15133 12

HYPERLINK \l _Toc16335 5.1.1调试中遇到的问题及对问题的解决方法 PAGEREF _Toc16335 12

HYPERLINK \l _Toc17163 5.1.2算法的时间复杂度和空间复杂度 PAGEREF _Toc17163 13

HYPERLINK \l _Toc5131 5.2测试结果 PAGEREF _Toc5131 14

HYPERLINK \l _Toc27415 6源程序 PAGEREF _Toc27415 21

HYPERLINK \l _Toc25024 7设 计 总 结 PAGEREF _Toc25024 29

HYPERLINK \l _Toc18315 致 谢 PAGEREF _Toc18315 30

HYPERLINK \l _Toc1990 参考文献 PAGEREF _Toc1990 31

1绪论

1.1设计任务

(1)较熟练地掌握C语言的基本内容及程序设计的基本方法与编程技巧。?

(2)较熟练地掌握在系统上编辑、编译、连接和运行C程序的方法。?

(3)通过设计一个完整程序,掌握数据结构的算法编写、类C语言算法转换成C程序并上机调试的基本方法。

(4)要达到理论与实际应

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/359220.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Java必备资料包】

适合所有大厂java开发工场师。 链接:https://pan.baidu.com/s/1wRxRDCGvex_G2aCZ6W57vw 提取码:e9xu

SaaS系列介绍之十一: SaaS商业模式分析

1 配置模式 中国企业很多是人治,管理弹性非常大,公司的政策经常变化,管理流程、业务变化也非常大,发展也非常快;一个公司今年是10个人,明年是100个人,后年可能是1000人。管理机制、方法处于经常变化的状态&…

真机x86 android分辨率,Android-x86入门之--启动参数设置

之前的文章里面我也有提到分辨率的设置,这里就详细说下。Android-x86启动的时候有四个选项,大家都知道,第一个是高密度,第二个是低密度,两个启动之后的效果是不一样的,一个图标大,一个小&#x…

【APICloud系列|32】iOS 上架去除Icon图像中的alpha通道或透明度

上架的时候你们有没有遇到过这个问题?? 打开图片的“显示简介”,你会发现有个叫“alpha通道”的东西,(如果是“是”你的图片就不能上架)如下图: 第一种方法 怎样解决。把你的图片用PS打开,如下图选择进行操作:

关于excel中的查找

弹出查找界面后,点击“选项”按钮 在范围下拉框中选择: 1、工作表:表示在当前表sheet中进行查找 2、工作簿:表示在此excel整个文件中进行查找转载于:https://www.cnblogs.com/tonglingliangyong/p/4301873.html

android低电量提示,Android4.4开发之电池低电量告警提示原理与实现方法分析

本文实例讲述了Android4.4电池低电量告警提示原理与实现方法。分享给大家供大家参考,具体如下:之前版本的电池电量低是通过发送 intent ACTION_BATTERY_LOW来实现的,而在android4.4中,通过发送intent ACTION_BATTERY_CHANGED&…

网站如何快速搭建即时响应客服系统

首先简单说明一下情况,公司原来的网站是用微起点快速建站做的,几天就搭建完成啦,最近又原生开发了一个大数据网站。 自己在原来的网站搭建了一个客服系统,后来老板不喜欢,我又给取消啦。 直入主题啦 登录百度账号 选…

在NetBeans,Eclipse,IntelliJ,OpenShift和Maven上使用WildFly 9

WildFly 9 CR1是最近发布的。 包括许多很酷的功能: 智能负载均衡 HTTP / 2和SPDY支持 新的离线CLI模式 正常关闭单节点 新的仅Servlet发行版 而且这超出了通常的Java EE 7兼容性! 该博客是一个快速检查,以验证它是否可以在所有三个主要…

【CSS】font样式简写(转)- 不是很建议简写

一、字体属性主要包括下面几个 font-family,font-style,font-variant,font-weight,font-size,fontfont-family(字体族): “Arial”、“Times New Roman”、“宋体”、“黑体”等;font-style&…

Spring boot的简单用法

打算通过写一系列的文章,让大家能够认识SpringBoot,通过对SpringBoot的入门学习后,在通过一个示例Demo来让大家能够真正上手SpringBoot。 适合人群: 1、有一定Java基础的朋友 2、适合初中级的朋友。 1.什么是Spring Boot 来源官方文档: Spring Boot makes it…

android 布局防抖动,Android全屏返回布局抖动问题

在api19以后actvityA切到actvityB ,如果B是全屏的,A是非全屏的,这个时候切换回A会有一个状态栏出现的动画,随着状态栏出现动画我们的布局会出现一个从上往下的抖动。在ActvityA的setContentView()方法后调用initStatusBar()方可解…

Bluetooth LE(低功耗蓝牙) - 第一部分

前言 在写这篇文章的时候,谷歌刚刚发布了Android Wear ,摩托罗拉也发布了 Moto 360 智能手表。Android Wear的API还是相当基本的,是很好的文档材料,而且还会不断的更新,所以我不打算写一个关于他们的教程(至…

Android查看web日志,详解Android WebView监听console错误信息

根据需求,我们要拿到h5的错误信息,并将error信息进行上报。查询了下Android WebView的API发现了WebChromeClient这个方法可以满足要求:Overridepublic boolean onConsoleMessage(ConsoleMessage consoleMessage) {//获取log的级别switch (con…

Hibernate READ_ONLY CacheConcurrencyStrategy如何工作

介绍 正如我前面所解释的 ,企业的高速缓存需要勤奋。 由于数据在数据库( 记录系统 )和缓存层之间重复,因此我们需要确保两个单独的数据源不会分开。 如果缓存的数据是不可变的(数据库和缓存都无法修改它)&…

关于gui的skinnableContainer的一点问题

创建一个UIAsset var uiAsset new egret.gui.UIAsset();uiAsset.source "bgImage"; 把UIAsset添加到SkinnableContainer上 var container new egret.gui.SkinnableContainer();container.addElement(uiAsset); 然后把container添加到stage上会发现uiAsset并没有显…

漫谈:Java和Python现在都挺火,我应该怎么选?Java和Python优缺点比较。

http://www.bossqiang.com/article/4 声明:这是一篇容易引起撕逼的文章,为了祖国和谐,人民安康,请各位看官尽量理性讨论。同时,这篇文章是面向一些初入行的朋友进行一些相对中肯一点的分析和建议而已,虽然…

关闭Android电池温度告警框,android电源信息查看(电量、温度、电压)实例代码

本文实例讲述了android电源信息查看方法。分享给大家供大家参考。具体如下:1. PowerTestActivity:import android.app.Activity;import android.content.BroadcastReceiver;import android.content.Context;import android.content.Intent;import androi…

Spring集成和Web服务

本文是我们名为“ Spring Integration for EAI ”的学院课程的一部分。 在本课程中,向您介绍了企业应用程序集成模式以及Spring Integration如何解决它们。 接下来,您将深入研究Spring Integration的基础知识,例如通道,转换器和适…

如何在微博首页放置一个二维码?

首先用photoshop打开作为微博背景的图片,还有二维码图片。 然后将二维码图片整合到背景图片的适当位置,并编写相关说明,如下图。 然后将图片保存到桌面。 打开微博,可以看到左侧现在是没有二维码的