中缀表达式转后缀表达式栈的变化_利用栈实现中缀转后缀

中缀表达式转后缀表达式栈的变化_利用栈实现中缀转后缀这里给出中缀表达式转后缀表达式的算法过程,以及再举两个例子算法过程:1.数字直接加入后缀表达式2.如果是‘(’,入栈3.如果是‘)’,则依次把栈中的运算符加入后缀表达式,直到出现‘(’并从栈中删除它4.如果是运算符+-*/a.栈空或者栈顶元素为‘(’,入栈b.高于栈顶元素优先级,入栈c.否则依次弹出栈顶运算符,直到遇到一个优先级小于它的运算符或者是遇到‘(’为止5.遍历完成后,如果栈非空则依次弹出所有栈顶元素加入到表达式当中例1:…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

这里给出中缀表达式转后缀表达式的算法过程,以及再举两个例子

算法过程:

1. 数字直接加入后缀表达式
2.如果是‘(’, 入栈
3.如果是‘)’, 则依次把栈中的运算符加入后缀表达式,直到出现‘(’并从栈中删除它
4. 如果是运算符 + – * /
    a.栈空或者栈顶元素为‘(’, 入栈
    b.高于栈顶元素优先级,入栈
    c.否则依次弹出栈顶运算符,直到遇到一个优先级小于它的运算符或者是遇到‘(’为止
5.遍历完成后,如果栈非空则依次弹出所有栈顶元素加入到表达式当中

例1:

中缀表达式转后缀表达式栈的变化_利用栈实现中缀转后缀

 

例2:

中缀表达式转后缀表达式栈的变化_利用栈实现中缀转后缀

code:

#include <stdio.h> 
#include <string.h> 

#define MaxSize 100 

typedef struct{
	char data[MaxSize];
	int top; // 栈顶指针 指向栈顶元素 
} SeqStack;

// 顺序栈初始化 
void StackInit(SeqStack s)
{
	s.top = 0;
	memset(s.data, 0, sizeof(s.data));
}
// 入栈 
bool StackPush(SeqStack &s, char e)
{
	if(s.top == MaxSize){
		return false;
	}
	s.data[s.top++] = e;
	return true;
}
// 出栈 
bool StackPop(SeqStack &s)
{
	if(s.top == 0){
		return false;
	}
	s.data[s.top-1] = '
#include <stdio.h> 
#include <string.h> 
#define MaxSize 100 
typedef struct{
char data[MaxSize];
int top; // 栈顶指针 指向栈顶元素 
} SeqStack;
// 顺序栈初始化 
void StackInit(SeqStack s)
{
s.top = 0;
memset(s.data, 0, sizeof(s.data));
}
// 入栈 
bool StackPush(SeqStack &s, char e)
{
if(s.top == MaxSize){
return false;
}
s.data[s.top++] = e;
return true;
}
// 出栈 
bool StackPop(SeqStack &s)
{
if(s.top == 0){
return false;
}
s.data[s.top-1] = '\0';
s.top--;
return false;
}
// 获取栈顶元素 
char GetTop(SeqStack s)
{
return s.data[s.top-1];
}
// 判断栈是否为空 
bool StackIsEmpty(SeqStack s)
{
return (s.top == 0 ? true : false);
}
// 优先级比较 
bool check(char ch1, char ch2) // 只有ch1的优先级小于ch2的优先级时返回true 
{
if((ch1 == '+' || ch1 == '-') && (ch2 == '*' || ch2 == '/')){
return true;
}
return false;
}
// 三个参数分别时 栈,目标表达式,转换后的结果 
void solve(SeqStack &s, char *str, char *ans)
{
int idx = 0; // ans的下标 
int len = strlen(str);
for(int i = 0; i < len; i++){
if(str[i] >= '0' && str[i] <= '9'){ // 数字加入表达式 
ans[idx] = str[i];
idx++;
}
else if(str[i] == '(' || StackIsEmpty(s) || GetTop(s) == '('){ // 栈为空或栈顶为左括号 入栈 
StackPush(s, str[i]);
}
else if(str[i] == ')'){ // 如果为右括号 
do{
ans[idx] = GetTop(s);
idx++; 
StackPop(s);
}while(GetTop(s) != '(' );
StackPop(s); // 删除左括号 
}
// 当前元素是运算符 如果优先级高于栈顶元素 入栈 
else if(check(GetTop(s),str[i])){
StackPush(s, str[i]);
}
else{ // 其他情况->当前元素是运算符且不能入栈 
do{
ans[idx] = GetTop(s);
idx++;
StackPop(s);
}while(!(check(GetTop(s), str[i]) || GetTop(s) == '(') ); 
StackPush(s, str[i]);
}
}
while(!StackIsEmpty(s)){ // 栈内有剩余运算符则加入表达式 
ans[idx++] = GetTop(s);
StackPop(s);
}
ans[idx] = '\0'; // 确保ans为字符串不会有多余内容 
}
int main()
{
SeqStack s;
StackInit(s);
char str[MaxSize], ans[MaxSize] = {0};
scanf("%s", str);
solve(s, str, ans);
printf("%s\n", ans);
return 0;
}
'; s.top--; return false; } // 获取栈顶元素 char GetTop(SeqStack s) { return s.data[s.top-1]; } // 判断栈是否为空 bool StackIsEmpty(SeqStack s) { return (s.top == 0 ? true : false); } // 优先级比较 bool check(char ch1, char ch2) // 只有ch1的优先级小于ch2的优先级时返回true { if((ch1 == '+' || ch1 == '-') && (ch2 == '*' || ch2 == '/')){ return true; } return false; } // 三个参数分别时 栈,目标表达式,转换后的结果 void solve(SeqStack &s, char *str, char *ans) { int idx = 0; // ans的下标 int len = strlen(str); for(int i = 0; i < len; i++){ if(str[i] >= '0' && str[i] <= '9'){ // 数字加入表达式 ans[idx] = str[i]; idx++; } else if(str[i] == '(' || StackIsEmpty(s) || GetTop(s) == '('){ // 栈为空或栈顶为左括号 入栈 StackPush(s, str[i]); } else if(str[i] == ')'){ // 如果为右括号 do{ ans[idx] = GetTop(s); idx++; StackPop(s); }while(GetTop(s) != '(' ); StackPop(s); // 删除左括号 } // 当前元素是运算符 如果优先级高于栈顶元素 入栈 else if(check(GetTop(s),str[i])){ StackPush(s, str[i]); } else{ // 其他情况->当前元素是运算符且不能入栈 do{ ans[idx] = GetTop(s); idx++; StackPop(s); }while(!(check(GetTop(s), str[i]) || GetTop(s) == '(') ); StackPush(s, str[i]); } } while(!StackIsEmpty(s)){ // 栈内有剩余运算符则加入表达式 ans[idx++] = GetTop(s); StackPop(s); } ans[idx] = '
#include <stdio.h> 
#include <string.h> 
#define MaxSize 100 
typedef struct{
char data[MaxSize];
int top; // 栈顶指针 指向栈顶元素 
} SeqStack;
// 顺序栈初始化 
void StackInit(SeqStack s)
{
s.top = 0;
memset(s.data, 0, sizeof(s.data));
}
// 入栈 
bool StackPush(SeqStack &s, char e)
{
if(s.top == MaxSize){
return false;
}
s.data[s.top++] = e;
return true;
}
// 出栈 
bool StackPop(SeqStack &s)
{
if(s.top == 0){
return false;
}
s.data[s.top-1] = '\0';
s.top--;
return false;
}
// 获取栈顶元素 
char GetTop(SeqStack s)
{
return s.data[s.top-1];
}
// 判断栈是否为空 
bool StackIsEmpty(SeqStack s)
{
return (s.top == 0 ? true : false);
}
// 优先级比较 
bool check(char ch1, char ch2) // 只有ch1的优先级小于ch2的优先级时返回true 
{
if((ch1 == '+' || ch1 == '-') && (ch2 == '*' || ch2 == '/')){
return true;
}
return false;
}
// 三个参数分别时 栈,目标表达式,转换后的结果 
void solve(SeqStack &s, char *str, char *ans)
{
int idx = 0; // ans的下标 
int len = strlen(str);
for(int i = 0; i < len; i++){
if(str[i] >= '0' && str[i] <= '9'){ // 数字加入表达式 
ans[idx] = str[i];
idx++;
}
else if(str[i] == '(' || StackIsEmpty(s) || GetTop(s) == '('){ // 栈为空或栈顶为左括号 入栈 
StackPush(s, str[i]);
}
else if(str[i] == ')'){ // 如果为右括号 
do{
ans[idx] = GetTop(s);
idx++; 
StackPop(s);
}while(GetTop(s) != '(' );
StackPop(s); // 删除左括号 
}
// 当前元素是运算符 如果优先级高于栈顶元素 入栈 
else if(check(GetTop(s),str[i])){
StackPush(s, str[i]);
}
else{ // 其他情况->当前元素是运算符且不能入栈 
do{
ans[idx] = GetTop(s);
idx++;
StackPop(s);
}while(!(check(GetTop(s), str[i]) || GetTop(s) == '(') ); 
StackPush(s, str[i]);
}
}
while(!StackIsEmpty(s)){ // 栈内有剩余运算符则加入表达式 
ans[idx++] = GetTop(s);
StackPop(s);
}
ans[idx] = '\0'; // 确保ans为字符串不会有多余内容 
}
int main()
{
SeqStack s;
StackInit(s);
char str[MaxSize], ans[MaxSize] = {0};
scanf("%s", str);
solve(s, str, ans);
printf("%s\n", ans);
return 0;
}
'; // 确保ans为字符串不会有多余内容 } int main() { SeqStack s; StackInit(s); char str[MaxSize], ans[MaxSize] = {0}; scanf("%s", str); solve(s, str, ans); printf("%s\n", ans); return 0; }

Jetbrains全家桶1年46,售后保障稳定

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/226774.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • UE4(虚幻4)引擎下载与安装「建议收藏」

    UE4(虚幻4)引擎下载与安装「建议收藏」一.官网下载epic平台1.首先,在百度搜索UE4或者虚幻4,进入官网传送门<–戳这里2.右上角有一个下载按钮3.点击后会让你选择一个许可类型,如果是做游戏就选第一个(发行者许可)4.选完之后会提醒你登录,或者你可以在主页下载旁边的按钮提前登录,如果没有账号,点击下方注册(可能会很慢,或者黑屏,稍微等一等就好了)5.tip:我注册或者登录的时候…

  • ssh-server配置文件参数PermitRootLogin介绍

    ssh-server配置文件参数PermitRootLogin介绍sshd_config是sshd的配置文件,其中PermitRootLogin可以限定root用户通过ssh的登录方式,如禁止登陆、禁止密码登录、仅允许密钥登陆和开放登陆,以下是对可选项的概括:参数类别是否允许ssh登陆登录方式交互shellyes允许没有限制没有限制without-password允许除密码以外没

  • [HOWTO] 扩展 Windows Server 2008 的评估期限

    [HOWTO] 扩展 Windows Server 2008 的评估期限

  • python 删除文件、目录_python如何删除文件、目录[通俗易懂]

    python 删除文件、目录_python如何删除文件、目录[通俗易懂]本文讲述了python实现删除文件与目录的方法。分享给大家供大家参考。具体实现方法如下:os.remove(path)删除文件path.如果path是一个目录,抛出OSError错误。如果要删除目录,请使用rmdir().remove()同unlink()的功能是一样的在Windows系统中,删除一个正在使用的文件,将抛出异常。在Unix中,目录表中的记录被删除,但文件的存储还在。#…

  • [leetcode]Spiral Matrix II

    [leetcode]Spiral Matrix II

  • MD5hash_郑州市解封

    MD5hash_郑州市解封[#11]torbendotegmoseatgmaildotcom[2009-03-2211:40:43]HOTPAlgorithmthatworksaccordingtotheRCFhttp://tools.ietf.org/html/draft-mraihi-oath-hmac-otp-04ThetestcasesfromtheRCFdocument…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号