SQL 中缀算术转后缀算术表达式并计算的函数
中缀表达式转换为后缀表达式
中缀表达式转换为后缀表达式课程设计任务：中缀表达式转后缀表达式，并求值。
课程设计思路：把中缀表达式转换为后缀表达式算法的基本思路是从头到尾地扫描中缀表达式中的每个字符，对于不同类型的字符按不情况进行处理。
若遇到的是空格则认为是分隔符，不需要进行处理；若遇到的是数字或小数点，则直接写入到c2中；若遇到的是左括号，则应把它压入到运算符栈中，待以它开始的括号内的表达式转换完毕后再出栈；若遇到的是右括号，则表明括号内的中缀表达式已经扫描完毕，把从栈底直到保存着的对应左括号之间的运算符依次退栈并写入c2串中；若遇到的是运算符，当该运算符的优先级大于栈顶运算符的优先级（加减运算符的优先级设定为1，乘除运算符的优先级设定为2，在栈中保存的特殊运算符’(’的优先级设定为0)时，表明该运算符的后一个运算对象还没有被扫描并放入到c2串中，应把它暂存于运算符栈中，待它的后一个运算对象从c1串中读出并写入到c2串中后，再另其出栈并写入c2串中；若遇到的运算符的优先级小于等于栈顶运算符的优先级，这表明栈顶运算符的两个运算对象已经被保存到c2串中，应将栈顶运算符退栈并写入到c2串中，对于新的栈顶运算符仍继续进行比较和处理，直到被处理的运算符的优先级大于栈顶运算符的优先级为止，然后另该运算符进栈即可。
按照以上过程扫描到中缀表达式结束符时，把栈中剩余的运算符依次退栈并写入到后缀表达式中，再向c2写入表达式结束符和字符串结束符’\0’，整个转换过程就处理完毕，在c2中就得到了转换成的后缀表达式。
课程设计流程：设中缀算术表达式为：10+(18+9*3)/15-6，则转换过程如下：（1）开始时存放后缀表达式的字符串c2为空：（2）当扫描到左括号时，c2和栈中的数据变化如下：1 0(（3）当扫描到数值3时，c2和栈中的数据变化为：1 0 1 8 9 3( + *（4）当扫描到右括号时，c2和栈变为：1 0 1 8 9 3 * +（5）当扫描到的数值15时，c2和栈又变为：1 0 1 8 9 3 * + 1 5/（6）当扫描到‘’字符时，c2和栈为：1 0 1 8 9 3 * + 1 5 / + 6－7）当整个处理过程结束后，栈为空，c2为：1 0 1 8 9 3 * + 1 5 / + 6 -算法基本思想：从头到尾扫描中缀表达式，对不同类型的字符按不同情况处理；1、如果是数字则直接放入后缀表达式数组；2、如果是左括号则直接入栈；3、如果是右括号，则把从栈顶直到对应左括号之间的运算符依次退栈，并清除对应的左括号；4、对于运算符，如果该运算符的优先级大于栈顶优先级，则直接入栈，若该运算符的优先级小于等于栈顶优先级，则先把栈顶运算符出栈，写入后缀表达式数组，然后再入栈；5、扫描完成后，取出栈中所有运算符，写入后缀表达式数组。
将中缀表达式转换成后缀表达式的三种方法
将中缀表达式转换成后缀表达式的三种方法中缀表达式是我们平常最常见的表达式形式，但在计算机的运算过程中，我们常常需要将中缀表达式转换成后缀表达式，因为后缀表达式具有易于计算的特点。
那么，接下来我们将介绍三种将中缀表达式转换成后缀表达式的方法。
一、栈的方法这种方法是最常见的一种方法，也是比较易理解的一种方法。
我们可以借助栈来完成中缀表达式转换成后缀表达式的过程。
具体的操作如下：1. 声明一个操作符的栈stack（栈中存放操作符）和一个后缀表达式的列表res（列表中存放转换后的后缀表达式）。
2. 从左到右遍历中缀表达式。
3. 若当前字符为数字，则直接将该数字添加到res中。
4. 若当前字符为左括号“（”，则将其压入stack栈中。
5. 若当前字符为右括号“）”，则依次弹出stack栈中的操作符并加入到res中，直到遇到左括号为止。
6. 若当前字符为操作符，那么则需判断当前操作符与stack栈顶操作符的优先级，若当前操作符的优先级小于等于栈顶操作符，则弹出栈顶操作符并加入到res中，重复此步骤，直到当前操作符大于栈顶操作符优先级，最后将当前操作符压入stack栈。
7. 当遍历完整个中缀表达式后，若stack栈中还有剩余操作符，则依次弹出栈顶操作符并加入到res中。
8. 最终，res中的表达式就是转换后的后缀表达式。
二、递归调用方法这种方法是使用递归的方式来完成。
具体的操作如下：1. 若当前遍历的字符为数字，则直接输出该数字。
2. 若当前遍历的字符为左括号“（”，则递归读取该括号内的表达式。
3. 若当前遍历的字符为右括号“）”，则返回。
4. 若当前遍历的字符为操作符，“x”，“/”，“+”，“-”，则递归调用该表达式右边的操作符，比如“x”，“/”，然后再递归调用左边的操作符，比如“+”，“-”，然后输出左操作数和右操作数，最后输出当前操作符。
5. 最终，输出的表达式即为转换后的后缀表达式。
三、判断法这种方法也是比较常见的一种方法。
算术表达式（中缀表达式）转换为后缀表达式
算术表达式（中缀表达式）转换为后缀表达式将后缀表达式exp转换为postexp的过程如下：while(从exp读取字符ch，ch!='\0'){ 若ch为数字，将后继的数字都⼀次存放到postexp中，并以字符'#'标志数值串的结束； 若ch为左括号“（”，将此括号进栈到运算符栈op中； 若ch为右括号“）”，将运算符栈op依次出栈，直到“（”，并将“（”也出栈； 若ch为运算符，优先级不⼤于运算符op的栈顶运算符（除栈顶运算符为“（”外）的优先级，则依次出栈并存⼊到postexp中，然后将ch 进栈}若中缀表达式exp扫描完毕，将运算符栈op中的所有运算符依次出栈并存放到postexp中，就得到了后缀表达式。
完整代码：#include <stdio.h>#define MAXSIZE 50typedef char elemType;//运算符栈typedef struct{elemType data[MAXSIZE];int top;}OP;OP op;//中缀表达式转为后缀表达式void trans(char exp[],char postexp[]){op.top=-1;int i=0,j=0;char ch=exp[i];while(ch!='\0'){switch(ch){case'(':{op.top++;op.data[op.top] = ch;break;}case')':{while(op.data[op.top]!='('){postexp[j++]=op.data[op.top--];}op.top--; //去除 '('break;}case'+':case'-':{while(op.top!=-1&&op.data[op.top]!='('){postexp[j++]=op.data[op.top--];}op.top++;op.data[op.top]=ch;break;}case'*':case'/':{while(op.top!=-1&&(op.data[op.top]=='*'||op.data[op.top]=='/')){postexp[j++]=op.data[op.top];op.top--;}op.top++;op.data[op.top]=ch;break;}case'':break;default :{while(ch>='0'&&ch<='9'){postexp[j++]=ch;i++;ch=exp[i];}i--; //不是数字退后⼀个，⽤switch来进⾏判断 postexp[j++]='#'; //在数字结束后添加'#'以便区分}}i++;ch=exp[i];}while(op.top!=-1){ //将运算符栈中postexp[j++]=op.data[op.top--];}postexp[j]='\0';}。
中缀转后缀表达式计算报告
目录一、设计思想 (01)二、算法流程图 (02)三、源代码 (04)四、运行结果 (14)五、遇到的问题及解决 (16)六、心得体会 (16)一、设计思想（1）中缀表达式转后缀表达式并计算创建一个数组存储输入的计算表达式。
另创建一个数组储存将要生成的后缀表达式。
创建一个栈储存操作符。
对已存储的表达式数组扫描。
判断当前节点，如果是操作数或’.’，直接加入后缀表达式中，如果是操作符，则比较前一个操作符与当前操作符的优先级。
如果前一个操作符的优先级较高，则将前一个操作符加入后缀表达式中，否则将操作符压入操作符栈。
如果遇到左括号’(’，直接入栈；如果遇到右括号’)’,则在操作符栈中反向搜索，直到遇到匹配的左括号为止，将中间的操作符依次加到后缀表达式中。
当执行完以上操作，发现栈中仍有剩余操作符，则将操作符依次加到后缀表达式中。
此时中缀表达式已经转换成了后缀表达式。
对后缀表达式进行计算。
如果后缀表达式为大于0小于9的字符，则将它转换成浮点型数据并存入数栈中。
如果遇到操作符，则从数栈中提取两个数，进行相应的运算。
依次进行下去，当没有运算符是，运算结束得到最后的结果。
（2）直接表达式求值创建一个数组存储输入的计算表达式。
创建两个栈，一个字符型的栈，一个双精度型的栈。
分别用来存储字符和数。
对已存储的表达式数组扫描。
判断当前节点，如果是操作数和’.’，将字符型的操作数转换为浮点型的数后存入操作数栈。
如果是操作符则判断操作符的优先级。
如果字符栈中已存储符号的优先级小于要存入的字符的优先级，则直接让字符入操作符栈。
如果字符栈中已存储符号的优先级大于或等于要存入的字符的优先级，则取出操作符栈中的一个字符和操作数栈中的两个数进行计算，然后将结果存入操作数栈中，同上进行下去，直到字符栈中已存储符号的优先级小于要存入的字符的优先级时，将操作符存入操作符栈中。
当遇到左括号’(’，将左括号直接存入操作符栈中。
当遇到右括号’)’，则在操作符栈中反向搜索，并且每搜到一个字符就在操作数栈中取两个数进行相应的计算。
中缀转后缀数据结构
将中缀表达式转换为后缀表达式需要使用栈数据结构。
具体步骤如下：1. 读入中缀表达式，遇到数字时将其输出，遇到左括号时将其压入栈中。
2. 读入运算符，如果该运算符优先级高于栈顶运算符的优先级，则将栈顶元素弹出并输出，直到遇到优先级更高的运算符或遇到右括号为止。
3. 如果该运算符优先级等于栈顶运算符的优先级，则将该运算符压入栈中。
4. 如果该运算符优先级低于栈顶运算符的优先级，则忽略该运算符。
5. 重复上述步骤，直到读完整个中缀表达式。
6. 将栈中的元素依次弹出并输出，即为转换后的后缀表达式。
例如，对于中缀表达式a + b * c + (d * e + f) * g，其转换成后缀表达式的步骤如下：1. 读到a，直接输出。
2. 读到+，将+ 压入栈中。
3. 读到b，直接输出。
4. 读到*，将* 压入栈中。
5. 读到c，直接输出。
6. 读到+，将栈顶的* 弹出并输出，然后将+ 压入栈中。
7. 读到(，将( 压入栈中。
8. 读到d，直接输出。
9. 读到*，将* 压入栈中。
10. 读到e，直接输出。
11. 读到+，将栈顶的* 弹出并输出，然后将+ 压入栈中。
12. 读到f，直接输出。
13. 读到)，将栈顶的+ 弹出并输出，直到遇到左括号为止。
此时右括号")" 的优先级最高，所以直接将其弹出并输出。
然后继续弹出并输出左括号"(" 前遇到的运算符和操作数，直到遇到右括号为止。
此时右括号")" 前已经没有运算符和操作数了，所以直接将其弹出并输出。
14. 读到*，将* 压入栈中。
15. 读到g，直接输出。
16. 中缀表达式已经读完，将栈中的元素依次弹出并输出，得到后缀表达式a b * c + d * e + f * g + 。
oracle sql常用函数
oracle sql常用函数Oracle SQL中有许多常用的函数，它们可以用于数据处理、计算和转换。
以下是一些常用的Oracle SQL函数：1. 字符串函数：`SUBSTR(str, start, length)`: 返回字符串str中从start位置开始的长度为length的子串。
`UPPER(str)`: 将字符串str转换为大写。
`LOWER(str)`: 将字符串str转换为小写。
`INSTR(str, substr)`: 返回子串substr在字符串str中第一次出现的位置。
2. 数值函数：`ROUND(num, decimal_places)`: 对num进行四舍五入，保留decimal_places位小数。
`TRUNC(num, decimal_places)`: 对num进行截断，保留decimal_places位小数。
`MOD(n, m)`: 返回n除以m的余数。
3. 日期函数：`SYSDATE`: 返回当前日期和时间。
`TO_CHAR(date, format)`: 将日期date按照指定的格式转换为字符串。
`MONTHS_BETWEEN(date1, date2)`: 返回date1和date2之间相差的月数。
4. 转换函数：`TO_NUMBER(str)`: 将字符串str转换为数值型。
`TO_DATE(str, format)`: 将字符串str按照指定的格式转换为日期型。
5. 聚合函数：`SUM(column)`: 计算指定列的总和。
`AVG(column)`: 计算指定列的平均值。
`COUNT(column)`: 计算指定列的行数。
6. 条件函数：`CASE WHEN condition THEN result1 ELSE result2 END`: 根据条件返回不同的结果。
以上列举的函数只是Oracle SQL中的一部分常用函数，还有许多其他函数可以根据具体的需求进行选择和应用。
中缀表达式变后缀表达式算法
❖lf((x1=gettopqstack(s))==NIL) ・:・exit(O);❖while(1)•if(x2!='+'&& x2!='・'&& x2!=*&&x2!=7'&& x2!=t(t && x2!=')' && x2!='#') •{ printf("％ c",x2);•x2=expression[++j];•:・)・:♦else if(proceed(x1,x2)==t<t) ・:・{if(!pushqstack(s,x2))・:・e xit(O);・:・if((x1=gettopqstack(s))==NIL) ・:・e xit(O);♦x2= expression[++j];•:・)♦else if(proceed(x1,x2)==t>t)♦{if((x=popqstack(s))==NIL)・:・exit(O);❖printf("％c”,x);❖if((x1 =gettopqstack(s))==NIL)・:・exit(O);.:・}❖else if(proceed(x1 ,x2)==-{&& x仁'('&& x2=')')❖{if(popqstack(s)==NIL)・:・exit(O);❖if((x1 =gettopqstack(s))==NIL)・:・exit(O);•x2= expression[++j];.:・}•else if(proceed(x1 ,x2)==-c&& x仁# && x2=#)•{ return 1;.:・)•else if(proceed(x1,x2)==c')•break;・:・}•Printf(An错误！” )；•return 0;•:・proceed(x1,x2)完成算符比较功能•char proceed(char x1 ,char x2)❖Midstring[0]=x2;・:・midstring[1]=t\0,;•:・if(((x1=='+'||x1='・')&&strstr("+・)#,,,midstring)!=NULL||((x1=*||x 仁'/')&&strstr("+・*/)#”,midstring)!=NULL)||(x1 ==')')&&strstr("+・*/)#”,midstring)!=NULL)) .:・{❖result。
中缀转后缀并输出运算步骤
中缀转后缀并输出运算步骤从中缀表达式转换为后缀表达式的过程中，需要遵循一定的规则和算法。
下面将具体介绍中缀转后缀的步骤及其运算过程。
一、引言中缀表达式是我们日常生活中最常见的表达式形式，例如：2 + 3 * 4。
但是，对于计算机来说，中缀表达式并不方便进行计算，因此需要将其转换为后缀表达式。
后缀表达式也被称为逆波兰表达式，它的计算规则更加简单明了。
二、中缀转后缀的规则和算法1. 创建一个空的栈，用于存储运算符。
2. 从左到右遍历中缀表达式的每个元素。
3. 如果当前元素是操作数，则直接输出到后缀表达式。
4. 如果当前元素是左括号"("，则将其压入栈中。
5. 如果当前元素是右括号")"，则将栈中的运算符依次弹出并输出到后缀表达式，直到遇到左括号为止。
注意：左括号不输出。
6. 如果当前元素是运算符，则判断栈顶运算符的优先级：- 若栈为空，则直接将当前运算符压入栈中。
- 若栈不为空，且当前运算符的优先级小于等于栈顶运算符的优先级，则将栈顶运算符弹出并输出到后缀表达式，直到栈为空或者栈顶运算符的优先级小于当前运算符。
- 将当前运算符压入栈中。
7. 遍历完中缀表达式后，如果栈中还有运算符，则依次弹出并输出到后缀表达式。
三、运算过程示例考虑中缀表达式："2 + 3 * 4 - (5 + 6) / 7"1. 创建空栈和空后缀表达式。
2. 从左到右遍历中缀表达式的每个元素：- 遇到"2"，为操作数，直接输出到后缀表达式。
- 遇到"+"，为运算符，将其压入栈中。
- 遇到"3"，为操作数，直接输出到后缀表达式。
- 遇到"*"，为运算符，将其压入栈中。
- 遇到"4"，为操作数，直接输出到后缀表达式。
- 遇到"-"，为运算符，栈顶为"*"，优先级高于"-"，因此将"*"弹出并输出到后缀表达式，然后将"-"压入栈中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
--创建函数(原创：cson_cson)
create function dbo.js(@bds varchar(1000))
returns float
as
begin
declare @i int,@j int
declare @c1 char(1),@c2 char(1),@c varchar(100)
declare @v1 float,@v2 float,@v float
declare @t table(id int identity(1,1),s varchar(100))
declare @s table(id int identity(1,1),s varchar(100))
declare @sv table(id int identity(1,1),v float)
select @i = 0,@j =len(@bds),@c2 ='',@c =''
while @i<@j
begin
select @c1 = @c2,@i = @i+1
select @c2 =substring(@bds,@i,1)
if charindex(@c2,'.0123456789')> 0 or(@c2 ='-'and @c1 in('','*',' -','+','/','('))
begin select @c = @c + @c2 continue end
if @c <>''begin insert @t(s)select @c select @c =''end
if charindex(@c2,')')>0
begin
insert @t(s)select s from @s where id >isnull((select max(id)f rom @s where s in('(')),0)order by id desc
delete @s where id >=isnull((select max(id)from @s where s in('( ')),0)
continue
end
if charindex(@c2,'+-)')>0
begin
insert @t(s)select s from @s where id >isnull((select max(id)f rom @s where s in('(')),0)order by id desc
delete @s where id >isnull((select max(id)from @s where s in('(' )),0)
if @c2 <>')'insert @s(s)select @c2
continue
end
if charindex(@c2,'*/')>0
begin
insert @t(s)select s from @s where id >isnull((select max(id)f rom @s where s in('(','+','-')),0)order by id desc
delete @s where id >isnull((select max(id)from @s where s in('(' ,'+','-')),0)
insert @s select @c2
continue
end
if charindex(@c2,'(')>0 insert @s select @c2
end
if @c <>''insert @t(s)select @c
insert @t(s)select s from @s order by id desc
select @i = 0,@j =max(id)from @t
while @i < @j
begin
select @i = @i + 1
select @c = s from @t where id = @i
if @c ='('continue
if @c not in('*','-','+','/')begin insert @sv(v)select convert(f loat,@c)continue end
select @v2 = v from @sv delete @sv where id =(select max(id)from @sv)
select @v1 = v from @sv delete @sv where id =(select max(id)from @sv)
select @v =case @c when'+'then @v1 + @v2 when'-'then @v1 - @v2
when'*'then @v1 * @v2 when'/'then @v1 / @v2 end
insert @sv(v)select @v
end
select @v = v from @sv
return @v
end
--测试示例
declare @bds varchar(100)
select @bds ='1+(2+3)*4-9'
select dbo.js(@bds)as func
--运行结果
/*
func
----------------------12
*/。