中缀算术表达式如何转化为后缀表达式

中缀表达式的直接计算,中缀表达式转化成后缀表达式的计算

目 录

一、设计思想……………………………………………………….01

二、算法流程图…………………………………………………….02

三、源代码………………………………………………………….03

四、运行结果……………………………………………………….16

五、遇到的问题及解决…………………………………………….17

六、心得体会……………………………………………………….18

中缀表达式的直接计算,中缀表达式转化成后缀表达式的计算

一、设计思想

第一种算法

先把算术表达式转化成后缀表达式，在对后缀表达式进行计算。

首先建立一个符号栈，用于存放字符和字符的优先级别；然后在建立一个数栈，用于辅助后缀表达式的计算；最后在定义一个字符串数组，用于存放后缀表达式。建立一个计算的函数，该函数用于两个数的计算，在调用这个函数的时候，传入三个参数，两个浮点型参数和一个字符型参数，根据不同的符号进行不同的计算。定义一个判断优先级别的函数，用于判断两个操作符的优先级别，在根据优先级的不同决定不同的操作。

后缀表达式的取得，对算术表达式字符串进行挨个的扫描，如果是数字或者是小数点， 则将数字或者小数点存放到字符数组中，每取完一个

设计成绩 报告成绩 指导老师 一．实验目的

掌握线性表的使用，熟练掌握栈的各种操作函数，能借助于栈的功能将中缀表达式转换为后缀表达式，并利用后缀表达式求值。 二．实验要求及实验环境 实验要求：1.使用栈来进行操作

2.能提示用户输入正确的中缀表达式的值，并输出正确的后缀表达式 3.利用后缀表达式求值并输出 实验环境：CodeBlocks(visual stdio)/win 7系统

三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 主要的数据类型：

Word结构体类型的定义，含有两个变量字符型和double型 栈类型的定义，其中数组类型为word型，栈的各种操作函数的定义 主函数int main()中

char mid[100] 存放用户输入的中缀表达式

int m 记录用户输入的中缀表达式所含的字符数

word m_word[100] 可将中缀中的字符和数字分开存放在两个不同类型的数组中，并实现将连续的多位整数至于统一存储空间 word post[100] 存放转换后的后缀表达式的值 int l

c语言 中缀、后缀 算术表达式求值用栈实现

#include<stdio.h> #include<string.h> #include<malloc.h> #include<stdlib.h> #define MaxSize 50

typedef struct {

float data[MaxSize]; int top; }OpStack; typedef struct {

char data[MaxSize]; int top; }SeqStack;

void InitStack(SeqStack *S);//初始化栈

int StackEmpty(SeqStack S);//判断栈是否为空 int PushStack(SeqStack *S,char e);//进栈

int PopStack(SeqStack *S,char *e);//删除栈顶元素 int GetTop(SeqStack S,char *e);//取栈顶元素

void TranslateExpress(char s1[],char s2[]);//将中缀表达式转化为后缀表达式

中缀表达式转后缀表达式

中缀表达式转后缀表达式的规则。

1.遇到操作数：直接输入到后缀表达式栈 2.遇到运算符，直接入操作符栈 3.遇到左括号：直接将其入栈

4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。

5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈

6.最终将操作符栈中的元素依次出栈，输出到后缀表达式栈。

以下是自己写的代码。亲测没有问题。（模拟一个计算器，可以带括号，中间可以空格，只支持整数输入，但是输出结果精确到小数后6位）

#include \

#define MAX_LEN 100 typedef struct cal{

unsigned char isOper;//是否是操作数 1，操作符 0.操作数 double Num; //值。或者是操作符的ASCII值 }STRUCT_CAL;

#define IS_NUM 0x00 #define IS_OPER 0x01

STRUCT_CAL stackCal[MAX_LEN]; STRUCT_CAL stackCalBack[MAX_

软 件 学 院

课程设计报告书

课程名称 数据结构 设计题目 算术表达式求值演示程序 专业班级 学 号

姓 名 指导教师

2012年 1月

0

目录

1.设计时间 ..................................................... 2 2.设计目的 ..................................................... 2 3.设计任务 ..................................................... 2 4.设计内容 ..................................................... 2 4.1需求分析 ................................................... 2 4.2总体设计 ......

软 件 学 院

课程设计报告书

课程名称 数据结构 设计题目 算术表达式求值演示程序 专业班级 学 号

姓 名 指导教师

2012年 1月

0

目录

1.设计时间 ..................................................... 2 2.设计目的 ..................................................... 2 3.设计任务 ..................................................... 2 4.设计内容 ..................................................... 2 4.1需求分析 ................................................... 2 4.2总体设计 ......

全局对象

Comp comp(name) 用另一个名字给合成命名。

Footage footage(name) 用另一个名字给脚本标志命名。

Comp thisComp描述合成内容的表达式。例如：thisComp.layer(2)

Layer, Light, or Camera thisLayer是对层本身的描述，thisLayer是一个默认的对象，对它的应用是可选的。例如, 用表达式thisLayer.width或 width 可获得同样的结果。

Property thisProperty描述属性的表达式。例如，如果写一个旋转属性的表达式就能获取旋转属性的值。

Number time 描述合成的时间, 单位是秒。

Number colorDepth返回8或16表示的彩色深度位数值。例如, 当项目的每通道的彩色深度为16位时colorDepth返回16 。

Number posterizeTime(framesPerSecond) {framesPerSecond是一个数}返回或改变帧率。允许用这个表达式设置比合成低的帧率。

向量数学方法

Array add(vec1, vec2) {vec1 和 vec2 是数组} 两个向

Javascript与正则表达式个人总结与收录--基础篇 一、正则表达式的定义

正则表达式是一种可以用于模式匹配和替换的强有力的工具。

二、正则表达式的作用

1、测试字符串的某个模式。例如，可以对一个输入字符串进行测试，看在该字符串是否存在一个模式，这也称为数据有效性验证。

2、替换文本。可以在文档中使用一个正则表达式来标识特定文字，然后将其删除，或者替换为别的内容。

3、根据模式匹配从字符串中提取一个子字符串。随后可以用来在文本或输入字段中查找特定文字。

三、正则表达式的常见写法

现在很多正则表达式都采用了perl风格的写法，即把正则表达式的内容放在/ /中间，看起美观，最主要的是实用，方便辨别。 当然，如果不闲麻烦也可以写成如下的格式： var re = new RegExp (“regContent”);

四、正则表达式的“元字符”

所谓元字符就是指那些在正则表达式中具有特殊意义的专用字符，可以用来规定其前导字符（即位于元字符前面的字符）在目标对象中的出现模式。

较为常用的元字符如下：

“+”元字符规定其前导字符必须在目标对象中连续

这是我们老师自己写的有关编译原理follow处理办法的资料,挺不错的

LOGO

算术表达式FOLLOW的推 的推 算术表达式 理

这是我们老师自己写的有关编译原理follow处理办法的资料,挺不错的

文法： 文法： E TE’ E’ +TE’ | ε T FT’ T’ *FT’ | ε F (E) 最终答案： 最终答案：| id E:{$,)} E’:{$,)} : :

FIRST集合 集合 FIRST(F) = {(, id}; ; FIRST(E) =FIRST(T) = {(,id} FIRST(E’) = {+, ε}; FIRST(T’)={*, ε} T,T’:{+, ), $} F:{+,*,),$} : :

LOGO

规则编号： 规则编号： a、如果存在产生式 中所有非 、如果存在产生式A αBβ,那么 ，那么FIRST(β)中所有非ε的符号 中所有 的符号 都在FOLLOW(B)中。 都在 中 b1、如果存在一个产生式 、如果存在一个产生式A αB,那么 ，那么FOLLOW(A)中的所有 中的所有 符号都加入到FOLLOW(B)中. 符号都加入到 中 b2、或者 包含ε, 、或者A αBβ且FIRST(β)包含 ，那么 且 包含 那么FO

VB表达式练习

班级___________ 姓名___________

一、基础题 1.将数学表达式

|x|写成VB表达式，正确的是( ) 2a(A) |x|/2a (B)Sqr(x)/2a (C) Abs(x)/(2*a) (D) Abs(x)/2*a 2.能实现从字符串中取出子字符串功能的VB标准函数的函数名是( ) (A) Val (B) Str (C) Len (D) Mid

3.已知x=17，y=\，则VB表达式x+Len(y)的值为( ) (A) -298 (B) 17 (C) 21 (D) \

4. 在Visual Basic中，语句Dim b As Double所定义的变量b是( )

(A) 整数型 (B) 单精度实数型 (C) 双精度实数型 (D) 长整数型 5.下列VB函数中，与Chr函数作用相反的是( )

(A) Len (B) Val (C) Str (D) Asc

6.VB语言中，下列各种基本数据类型说明符中表示逻辑型数据的是(