中缀表达式转后缀表达式算法

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

目 录

一、设计思想……………………………………………………….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

中缀表达式转后缀表达式

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

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_

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[]);//将中缀表达式转化为后缀表达式

全局对象

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”);

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

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

较为常用的元字符如下：

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

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语言中，下列各种基本数据类型说明符中表示逻辑型数据的是(

正则表达式

1 正则表达式的定义

正则表达式（Regular Expression）是一种强大的，便捷的，高效的文本处理工具，它可以表示比单字符、字符串集合等更加复杂的搜索模式。下面首先给出正则表达式和它所表达语言的形式化定义。

一个正则表达式RE是符号集合Σ { ε, |,·, *, (, ) }上的一个字符串，它可以递归定义如下：

空字符ε是正则表达式。 任意字符α∈Σ是正则表达式。

如果RE1和RE2都是正则表达式，则（RE1），（RE1·RE2），（RE1 | RE2）和（RE1*）亦是正则表达式。

通常（RE1·RE2）可以简写为RE1RE2。符号“·”，“*”，“|”称为操作符，可以通过为每个操作符赋予优先级来消除更多的括号。为了方便起见，这里使用了额外的后缀操作符“+”，它的含义是RE+=RE·RE*。其他所使用的操作符如”?”，字符组，”.”等实际上都可以用上面的方式来表达。下面定义正则表达式所表达的语言。

正则表达式RE所表达的语言是Σ上的一个字符串集合。根据RE的结构，可以将它递归的定义如下：

如果RE是ε，则L(RE)={ε}，即空串。 如果RE是α∈Σ，则L(RE)={α}，即包含一个字符的单串。 如果RE是（RE1）

正则表达式学习资料大全,作为编程人员手边随时翻阅的资料很不错

正则表达式30分钟入门教程 版本：v2.21 (2007-8-3) 作者：deerchao 来源:unibetter大学生社区 转载请注明来源

目录

1. 本文目标

2. 如何使用本教程

3. 正则表达式到底是什么？

4. 入门

5. 测试正则表达式

6. 元字符

7. 字符转义

8. 重复

9. 字符类

10.反义

11.替换

12.分组

13.后向引用

14.零宽断言

15.负向零宽断言

16.注释

17.贪婪与懒惰

18.处理选项

19.平衡组/递归匹配

20.还有些什么东西没提到

21.联系作者

22.一些我认为你可能已经知道的术语的参考

23.网上的资源及本文参考文献

24.更新说明

本文目标

30分钟内让你明白正则表达式是什么，并对它有一些基本的了解，让你可以在自己的程序或网页里使用它。

如何使用本教程

正则表达式学习资料大全,作为编程人员手边随时翻阅的资料很不错

最重要的是——请给我30分钟，如果你没有使用正则表达式的经验，请不要试图在30秒内入门。当然，如果你是超人，那自然得另当别论。

别被下面那些复杂的表达式吓倒，只要跟着我一步一步来，你会发现正则表达式其实并没有你想像中的那么困难。当然，如果你看完了这篇教程之后，发现自己明白

正则表达式示例

表达式 /^\\s*$/ /\\d{2}-\\d{5}/ 匹配 匹配空行。 验证由两位数字、一个连字符再加 5 位数字组成的 ID 号。 /<\\s*(\\S+)(\\s[^>]*)?>[\\s\\S]*<\\s*\\/\\1\\s*>/ 匹配 HTML 标记。 下表包含了元字符的完整列表以及它们在正则表达式上下文中的行为：

字符 \\ 说明 将下一字符标记为特殊字符、文本、反向引用或八进制转义符。例如，“n”匹配字符“n”。“\\n”匹配换行符。序列“\\\\”匹配“\\”，“\\(”匹配“(”。 ^ 匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性，^ 还会与“\\n”或“\\r”之后的位置匹配。 $ 匹配输入字符串结尾的位置。如果设置了 RegExp 对象的 Multiline 属性，$ 还会与“\\n”或“\\r”之前的位置匹配。 * + 零次或多次匹配前面的字符或子表达式。例如，zo* 匹配“z”和“zoo”。* 等效于 {0,}。 一次或多次匹配前面的字符或子表达式。例如，“zo+”与“zo”和“zoo”匹配，但与“z”不匹配。+ 等效于 {1,}。 ? 零次或一次匹配前