DSAA之中缀转后缀表达式(三)

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx 立即下载

1. 简单回顾

笔者认为该算法,只需要记住流程,而记住流程的关键就是多做几个笔试选择题,比如
牛客网:

这里写图片描述

可以完全按照中缀表达式转换成后缀表达式的算法来:

步骤栈后缀表达式
遇到X输出空X
遇到=入栈=X
遇到A输出=XA
遇到A输出=XA
遇到+,比=优先级高,入栈=+XA
遇到B输出=+XAB
遇到*,比+优先级高,入栈=+*XAB
遇到(,直接入栈=+*(XAB
遇到C输出=+*(XABC
遇到-,栈顶是(,入栈=+*(-XABC
遇到D输出=+*(-XABCD
遇到),将栈直到(的运算符全部抛出,并丢弃()=+*XABCD-
遇到/,栈顶是*,直接抛出*,接着遇到+,优先级比/低,入栈/=+/XABCD-*
遇到E输出=+/XABCD-*E
遇到NULL,抛出全部栈中元素空XABCD-*E/+=

2. 算法实现

#include <stdio.h>
#include <stdlib.h>
#include <err.h>
#include <string.h>
#include <ctype.h>
#define MAXSTACKSIZE 20
#define MAXSIZE  50
#define  handle_error(msg) do{ perror(msg); exit(-1);}while(0);
typedef   char TYPE;

typedef struct stack{
   int stacksize;
   int topofstack;
   TYPE  * arrary;
} STACK;

void destroy_stack();
TYPE pop();
TYPE top();
int push(TYPE );
STACK * creat_stack(int );
char * transfer_expression(char * );
int handle_experession(char *, char * );
STACK * ptr;


int main(void){
   char infixexpression[MAXSIZE];
   char * result;
   ptr=creat_stack(MAXSTACKSIZE);

   //获取表达式
   if(fgets(infixexpression,MAXSIZE,stdin) == NULL)
      errx(1, "gets error\n");
   result=transfer_expression(infixexpression);

   free(result);
   destroy_stack(ptr);
}


char * transfer_expression(char * infixexpression){
  char * ptr;
  if((ptr=calloc(strlen(infixexpression), sizeof(char))) == NULL)
     handle_error("malloc");
  handle_experession(infixexpression,ptr);
  printf("%s\n",ptr);
  return ptr;
}

int handle_experession(char * infixexpression, char * result){
    if(*infixexpression == '\n'||*infixexpression == '\0'){
       for(;top() != -1;){
            //debug
	        //printf("out %c\n",top());
	        *result++=pop();
       }
       return 0;
    }
    else if(isalnum(*infixexpression) != 0)
       *result++=*infixexpression;
    else
       switch(*infixexpression){
          case '*':
          case '/':
              for(;top() != -1;)
                  if(top() != '*' && top() != '/' || top() == '('){
                      push(*infixexpression);
                      //debug
				      //printf("in %c\n",top());
                      goto exit1;
                  }
                  else{
                      //debug
                      //printf("out %c\n",top());
                      *result++=pop();
                  }
              push(*infixexpression);
              //debug
              //printf("in %c\n",top());
		      exit1: 
		      	  break;
          case '+':
          case '-':
              for(;top() != -1;)
                  if(top() == '('|| top() == '='){
                      push(*infixexpression);
                      //debug
	                  //printf("in %c\n",top());
                      goto exit2;
                  }
                  else{
                      //printf("out %c\n",top());
                      *result++=pop();
                  }
              push(*infixexpression);
      	      //debug
      	      //printf("in %c\n",top());
		      exit2:
		      	  break;
          case '(':
              push(*infixexpression);
              //debug
              //printf("in %c\n",top());
              break;
          case ')':
              do{
                 printf("out %c\n",top());
                 *result++=pop();
              }while(top() != '(');
              //debug
              //printf("pop %c\n",top());
              pop();
              break;
          case '=':
              for(;top() != -1;){
		          //debug
                  //printf("out %c\n",top());
                  *result++=pop();
              }
              push(*infixexpression);
              //debug
              //printf("in %c\n",top());
              break;
       }
       return handle_experession(infixexpression+1,result);
}



STACK * creat_stack(int stacksize){
   STACK * ptr;
   if((ptr=malloc(sizeof(STACK))) == NULL)
      handle_error("malloc");
   ptr->stacksize=stacksize;
   ptr->topofstack=-1;
   if((ptr->arrary=malloc(stacksize*sizeof(TYPE))) == NULL)
      handle_error("malloc");
   return ptr;
}

int push(TYPE value){
   if(ptr->topofstack== ptr->stacksize)
      return -1;
   (ptr->arrary)[++ptr->topofstack]=value;
   return 0;
}


TYPE pop(){
   if(ptr->topofstack== -1)
      return -1;
   return (ptr->arrary)[ptr->topofstack--];
}

TYPE top(){
   if(ptr->topofstack== -1)
      return -1;
   return (ptr->arrary)[ptr->topofstack];
}


void destroy_stack(){
   if(ptr != NULL){
      free(ptr->arrary);
      free(ptr);
   }
}

结果:

[root@localhost ~]# ./3_3
x=a+b*(c-d)/e       #这里是输入的中缀表达式
xabcd-*e/+=
[root@localhost ~]# ./3_3
4*5+3*(6*9)/5       #这里是输入的中缀表达式
45*369**5/+
[root@localhost ~]# 

3. 回顾

笔者对 handle_experession的实现,使用了递归的方式。最大的感触就是debug的重要性,我们不能保证一次输入的代码就百分百能运行,总是因为一些小细节错误,导致结果与预期不同。所以必须强制自己编程时就考虑debug点的设置。

MCGS的Http协议驱动,支持http协议 硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量 立即下载

相关推荐

ESP32-S3 SPI驱动SD卡与FATFS文件系统实践

SPI(串行外设接口)是嵌入式系统中常用的同步串行通信协议,通过主从架构实现全双工通信。其工作原理基于时钟同步和数据线传输,具有接线简单、占用引脚少的优势。在存储扩展场景中,SPI模式可驱动SD卡实现大容量数据存储,配合FATFS文件系统可提供标准化的文件管理能力。ESP32-S3作为乐鑫推出的高性能Wi-Fi/蓝牙双模芯片,其SPI外设支持高达80MHz时钟频率,结合ESP-IDF提供的sdspi_host驱动,开发者能快速实现SD卡存储方案。该技术广泛应用于物联网设备日志存储、传感器数据采集等场景,本实

weixin_29168393的博客 358

《DSAA》 9.2 拓扑排序

曾经下围棋乐此不疲,虽说棋力总也不涨,最近听朋友的建议学学算法,找来一本初级的《DSAA》,按照书上的讲解或伪代码写了一些case,意外地觉得和下围棋的乐趣有些类似。 这回是有向无圈图的拓扑排序,它可以解决类似下面这类问题:设有一堆相关的任务,其中一些任务依赖于另一些任务的完成,所以需要对其排序。 伪代码参见原书,我的case 运行结果如下:

sun_xo的博客 658

2024最新版:MacOS Sonoma系统下CocoaPods安装全攻略(解决Ruby版本冲突)

本文详细介绍了在MacOS Sonoma系统下安装CocoaPods的全过程,重点解决Ruby版本冲突问题。通过HomeBrew安装最新Ruby版本,配置环境变量,并正确安装CocoaPods,帮助iOS开发者顺利管理项目依赖。文章还提供了常见问题的解决方案和优化配置建议,确保开发环境的稳定性和高效性。

lll78的博客 1042

DSAA学习笔记

算法:algorithm。 递归:一个函数用它自己来定义。 递归四原则:基准情形、无需递归;不断推进,接近基准;设计法则:所以递归都能运行;合成效益:切勿在递归中作重复工作。 N%10=N-(N/10)*10

mystruway的专栏 1623

Android 性能之 Game Mode

本文的目的是介绍 AOSP Game Mode 功能。Game Mode 功能的核心是系统服务 GameManagerService,在本文中用 GMS 指代 GameManagerService。在 API 26 之后,应用开发者可以通过将应用的 category 属性设置为 "game",使系统(即 GMS)能够将该应用识别为 "游戏"。GMS 定义了 4 种 game mode,即 1|2|3|4|standard|performance|battery|custom;

专注于系统快稳省领域 3075

基于STM32的家庭环境监测毕业设计(全部资料)

本文设计并实现了一套基于STM32的家庭环境监测系统,具备温湿度、烟雾浓度和PM2.5检测功能,通过OLED屏实时显示数据,并能自动或手动控制风扇、加湿器等设备。系统采用分层架构设计,包含数据采集、处理、显示和控制执行模块,经测试性能稳定可靠。研究结果表明,该系统能有效提升家庭环境监测与控制的智能化水平,但仍存在传感器精度和智能化程度不足等问题,未来可进一步优化硬件配置并引入AI算法提升性能。

3254968421的博客 463

DSAA之图论Dijkstra(贪婪算法)(五)

1. 前言   有网友把Dijkstra归为BFS算法,笔者觉得是不准确的,两者的差别在于每个阶段是否是最优选择,也就是是否达到局部最优,当然不保证全局最优。 2. 定义 We keep all of the same information as before. Thus, each vertex is marked as either known or unknown. A ...

LoveStackover的博客 438

YOLOv11超详细教程:Windows+Linux双环境搭建,新手也能秒上手

新建数据集目录结构:custom_data/│ ├── train/ # 训练图片│ └── val/ # 验证图片│ ├── train/ # 训练标签(YOLO格式)│ └── val/ # 验证标签└── custom_data.yaml # 配置文件编写nc: 1 # 类别数names: ['defect'] # 类别名开始训练:# Windows# Linux安装Python3.8~3.11,配置虚拟环境;

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 775

《DP学习系列》Longest Valid Parentheses的一些DP细节思考

1. Longest Valid Parentheses Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: “(()” ...

LoveStackover的博客 374

大模型工作流Dify面试题及参考答案

设计一个基于 Dify 的智能摘要与重点提取 Agent,需结合Prompt 工程、模型能力配置和工作流优化,确保对长文本的高效解析和关键信息提炼。1. 明确任务需求与输入输出输入:长文本内容(如文章、报告、会议记录)或文本 URL输出摘要:简洁概括原文核心内容,控制在原文长度的 10%-20%重点列表:分点列出关键数据、结论、行动项等可选:关键词提取、情感倾向分析示例场景输入:一篇 5000 字的行业报告。

大模型大数据攻城狮的专栏 2520

OpenCv —— 检测车牌号(附完整源码)

OpenCv —— 检测车牌号

5601

DSAA之图论Kruskal算法(七)

1. 回顾   Kruskal算法需要使用并查集,所以记录该篇前需要回顾DSAA之THE DISJOINT SET ADT(一)和DSAA之THE DISJOINT SET ADT(二)。不相交集合的概念和实现都是比较简单。 2. Kruskal’s Algorithm    A second greedy strategy is continually to select ...

LoveStackover的博客 347

New API 大模型网关保姆级教程:Docker Compose 部署 + MiniMax 接入 Claude 实战

New API 是一个开源的 AI 基座平台,提供统一的 API 接口接入 30+主流 AI 服务(如 OpenAI、Claude 等)。核心功能包括智能路由、精细计费、安全管控和多租户支持,采用 AGPLv3 协议开源。支持 Docker Compose 快速部署,通过修改配置文件即可连接不同数据库,适合从开发到生产环境的不同规模应用。部署时需注意修改默认密码等安全配置。

甘蓝的专栏 1617

《DP学习系列》从零开始学习动态规划,完全背包(二)

前言   如果您也是参考笔者的记录学习,那么推荐您至少先看一遍原版背包九讲。本系列只是初学者对若干问题的补充和思考。 1. 题目 有N种物品和一个容量为V的背包,每种物品都有无限件可用。放入第i种物品的费用是CiCiC_{i},价值是WiWiW_{i}。求解:将哪些物品装入背包,可使这些物品的耗费的费用总和不超过背包容量,且价值总和最大。 2. 基本思路 如果仍然按照...

LoveStackover的博客 347

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

《DP学习系列》从零开始学习动态规划,有依赖的背包问题(七)

1. 预备部分   如果真的从零开始学习DP,那么从七讲以后的部分就要烧脑细胞了。如果是为了笔试准备,笔者感觉后面就可以不用看了。但是笔者这里还是完整记录完,我们看别人的结论尚且要思索万千,所以崔添翼真是非常聪明。该部分来自NOIP2006的比赛原题,所以我们初学者也有必要看看前因后果,原题如该博主记录所示。 2. 简化的问题   金明的预算的原题节选: 把想买的物品分为两类:主...

LoveStackover的博客 341

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

The Search Tree的Python实现(二)

1. The Search Tree ADT-Binary Search Trees The property that makes a binary tree into a binary search tree is that for every node, X, in the tree, the values of all the keys in the left subtree...

LoveStackover的博客 315

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

算法补充之KMP作用原理(一)

1. 整体把握   一般都可以想到O(n2)O(n2)O(n^2)的暴力算法,KMP改进暴力算法使其算法复杂度为O(m+n)。本文参考:维基百科。 2.算法学习 2.1 使用局部匹配表 To illustrate the algorithm’s details, consider a (relatively artificial) run of the algorithm,...

LoveStackover的博客 306

DSAA补充之B树、B+树

1. 回顾   以前记录的B树DSAA之B-tree(六),这个定义真是有点四不像啊。是B+树的感觉,又没有底层的link。所以今天有必要重新审视下B树和B+树的概念。本文内容摘自维基百科。 2. B树 定义 According to Knuth’s definition, a B-tree of order m is a tree which satisfies the fol...

LoveStackover的博客 299

《DP学习系列》从零开始学习动态规划,泛化物品(八)

1. 定义 更严格的定义之。在背包容量为V 的背包问题中,泛化物品是一个定义域为0 … V 中的整数的函数h,当分配给它的费用为v时,能得到的价值就是h(v)。这个定义有一点点抽象,另一种理解是一个泛化物品就是一个数组h[0 …V ],给它费用v,可得到价值h[v]。 一个物品组可以看作一个泛化物品h。对于一个0 … V 中的v,若物品组中不存在费用为v的物品,则h(v) = 0...

LoveStackover的博客 290

DSAA之图论DFS算法,初识回溯(八)

1. 回顾 Depth-first search is a generalization of preorder traversal. We implicitly assume that for undirected graphs every edge (v, w) appears twice in the adjacency lists: once as (v, w) and ...

LoveStackover的博客 288

DSAA之图论Euler Circuits问题(九)

1. 从实际演变的问题 A popular puzzle is to reconstruct these figures using a pen, drawing each line exactly once. The pen may not be lifted from the paper while the drawing is being performed. As an extra...

LoveStackover的博客 263

从零开始算法篇之动态规划(三)

1. 回顾   此篇和笔者之前记录的背包九讲系列笔记接轨,现在回顾下笔者总结的背包九讲的一些内容: 背一中,使用滚转数组优化了空间复杂度,针对不同的问题,初始状态的赋值也会相应不同。 背二中,对于输入数据提前优化,减少待处理数据量的,这种排序优化应该保证是稳定的。然后对于选多件物品的问题,又可以使用二进制优化,将原本O(n)O(n)O(n)的复杂度降低到O(logn)O(logn)O(log...

LoveStackover的博客 259

从零开始算法篇之贪婪(一)

1. 回顾   图论篇忽略了网络流、关键路径分析法和NP完全问题,在DSAA的论述里面,这些内容都是作为了解性质,以后如果需要深入再单独学习。整体上看,基本的数据结构已经全部学完了,从此篇开始将详细学习经典五大常用算法,这章的课后题也会尽量解决。   回溯或者动态规划,笔者之前都或多或少接触过。背包九讲的下一步学习计划也正式和该篇汇合。另外笔者leetcode做题分支,已经快接近100道了。到...

LoveStackover的博客 236

《leetcode》第一阶段汇总(10-20题)(一)

前言   总结花时间蛮长的,比做题慢多了。~ 10. Regular Expression Matching   算是比较难的一道DP题,会有几个地方比较难想: 状态比较难确定,F[i,j]F[i,j]F[i,j]该怎么表示会有疑惑 状态转移方程难确定,很容易写出错的转移方程 初始状态难确定,初始状态又是一个子DP题。   现在整理下自己AC版本的一些思考过程: 1. 设F[i...

LoveStackover的博客 215
上一篇: 网络编程之Client/Server Design 惊群分析篇(五)
下一篇: The Relation Between Mavproxy And Dronekit
LoveStackover
博客等级 码龄9年 14粉丝 57原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值