- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
简介:我正在使用静态字符堆栈(使用结构和字符数组)在 C 编程语言中编写后缀程序的中缀。
我的方法论:我通常从工作代码开始,然后(当我知道算法有效时)使代码更清晰、更小。
完成:我只完成了我的程序的基本粗略代码,它给我错误的输出,所以我自己检查了几次并向我的 friend 展示了它,他也不能'不太明白。
问:如果有人可以看一下并告诉我为什么我得到错误的输出,如果可能的话,请指出我,这真的会帮助我,并可能使我成为更好的程序员正确的方向。
Insight: 我遇到的问题是,它不是在字母数字部分后添加 +、-、* 或/(就像 A+B 将是 AB+),而是给出随机字符他们的位置(像 AB| 或 AB├ 等)。这些字符在每次执行程序时都会发生变化。我相信它们是垃圾值,但不确定它们是如何被使用的。
代码:
#include <stdio.h>
#include <conio.h>
#include <ctype.h>
#define MAX 20
struct stackObj{
char stack[MAX];
int topOfStack;
};
void stackPush(struct stackObj *s, char value);
char stackPop(struct stackObj *s);
void stackPeekPrint(struct stackObj *s);
char stackPeek(struct stackObj *s);
int stackIsEmpty(struct stackObj *s);
int stackIsFull(struct stackObj *s);
int comparePrecedence(struct stackObj *s, char value);
int main(){
struct stackObj s;
s.topOfStack=0;
char result[MAX];
int resultFlag=0;
char exp[MAX];
gets(exp);
printf("\n\n");
printf("Expression:\t");
printf(exp);
printf("\n\n");
char _new='.';
char _old='.';
int i=0;
while (exp[i]!= '\0'){
_new = exp[i];
i++;
if (_new=='+' || _new=='-' || _new=='*' || _new=='/'){
if (comparePrecedence(&s,_new)==1){
stackPush(&s,_new);
} else if (comparePrecedence(&s,_new)==0){
_old = stackPop(&s);
result[resultFlag]=_old;
resultFlag++;
stackPush(&s,_new);
}
} else if (_new=='('){
stackPush(&s,_new);
}
else if (_new==')'){
_old = stackPop(&s);
while (_old != '('){
result[resultFlag]=_old;
resultFlag++;
_old = stackPop(&s);
}
stackPop(&s);
} else if (isalnum(_new) ) {
result[resultFlag]=_new;
resultFlag++;
}
}
while (s.topOfStack > 0) {
_old = stackPop(&s);
result[resultFlag]=_old;
resultFlag++;
}
printf("\n\n\n");
printf(result);
printf("\n\n\n");
return 0;
}
//----------------- Precedence Comparison CODE -----------------------------
int comparePrecedence(struct stackObj *s, char value){
//START - Variable Declarations and Definitions
int stackPrecedence = 0;
int operatorPrecedence = 0;
char stackChar = stackPeek(s);
char operChar = value;
//END - Variable Declarations and Definitions
//START - Setting Precedences
if (stackChar== '+'){ stackPrecedence=1; }
else if (stackChar== '-'){ stackPrecedence=1; }
else if (stackChar== '*'){ stackPrecedence=2; }
else if (stackChar== '/'){ stackPrecedence=2; }
if (operChar== '+'){ operatorPrecedence=1; }
else if (operChar== '-'){ operatorPrecedence=1; }
else if (operChar== '*'){ operatorPrecedence=2; }
else if (operChar== '/'){ operatorPrecedence=2; }
//END - Setting Precedences
//START - Comparing Precedences
if (operatorPrecedence > stackPrecedence) { return 1;
} else { return 0; }
}
//----------------- STACK CODE ------------------------------------------
void stackPush(struct stackObj *s, char value){
if ( (stackIsFull(s) != 1) && (s->topOfStack != MAX) ){
s->stack[s->topOfStack] = value;
s->topOfStack++;
} else {
printf("\nSorry, stack is full. No new data can be entered");
}
}
char stackPop(struct stackObj *s){
s->topOfStack = s->topOfStack-1;
return s->stack[s->topOfStack-1];
}
void stackPeekPrint(struct stackObj *s){
if (s->topOfStack != 0){
printf("\nTOS:\t%c", s->stack[(s->topOfStack)-1]);
} else {
printf("\nSorry stack is empty");
}
}
char stackPeek(struct stackObj *s){
if (s->topOfStack != 0){
return (s->stack[(s->topOfStack)-1]);
} else {
return '`';
}
}
int stackIsEmpty(struct stackObj *s){
if (s->topOfStack==0) {
return 1;
} else {
return 0;
}
}
int stackIsFull(struct stackObj *s){
if (s->topOfStack==MAX) {
return 1;
} else {
return 0;
}
}
最佳答案
在你正在做的stackPop()
函数中
s->topOfStack = s->topOfStack-1;
return s->stack[s->topOfStack-1];
应该是
s->topOfStack = s->topOfStack-1;
return s->stack[s->topOfStack];
您实际上返回的是 s->stack[s->topOfStack-2]
。
关于c - 为什么我的 Infix to postfix 程序给出了错误的输出(C,Stacks),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46531353/
我正在使用 OUTFILE 命令,但由于权限问题和安全风险,我想将 shell 的输出转储到文件中,但出现了一些错误。我试过的 #This is a simple shell to connect t
我刚刚开始学习 Java,我想克服在尝试为这个“问题”创建 Java 程序时出现的障碍。这是我必须创建一个程序来解决的问题: Tandy 喜欢分发糖果,但只有 n 颗糖果。对于她给第 i 个糖果的人,
你好,我想知道我是否可以得到一些帮助来解决我在 C++ 中打印出 vector 内容的问题 我试图以特定顺序在一个或两个函数调用中输出一个类的所有变量。但是我在遍历 vector 时收到一个奇怪的错误
我正在将 intellij (2019.1.1) 用于 java gradle (5.4.1) 项目,并使用 lombok (1.18.6) 来自动生成代码。 Intellij 将生成的源放在 out
编辑:在与 guest271314 交流后,我意识到问题的措辞(在我的问题正文中)可能具有误导性。我保留了旧版本并更好地改写了新版本 背景: 从远程服务器获取 JSON 时,响应 header 包含一
我的问题可能有点令人困惑。我遇到的问题是我正在使用来自 Java 的 StoredProcedureCall 调用过程,例如: StoredProcedureCall call = new Store
在我使用的一些IDL中,我注意到在方法中标记返回值有2个约定-[in, out]和[out, retval]。 当存在多个返回值时,似乎使用了[in, out],例如: HRESULT MyMetho
当我查看 gar -h 的帮助输出时,它告诉我: [...] gar: supported targets: elf64-x86-64 elf32-i386 a.out-i386-linux [...
我想循环遍历一个列表,并以 HTML 格式打印其中的一部分,以代码格式打印其中的一部分。所以更准确地说:我想产生与这相同的输出 1 is a great number 2 is a great
我有下面的tekton管道,并尝试在Google Cloud上运行。集群角色绑定。集群角色。该服务帐户具有以下权限。。例外。不确定需要为服务帐户设置什么权限。
当尝试从 make 过滤非常长的输出以获取特定警告或错误消息时,第一个想法是这样的: $ make | grep -i 'warning: someone set up us the bomb' 然而
我正在创建一个抽象工具类,该类对另一组外部类(不受我控制)进行操作。外部类在某些接口(interface)点概念上相似,但访问它们相似属性的语法不同。它们还具有不同的语法来应用工具操作的结果。我创建了
这个问题已经有答案了: What do numbers starting with 0 mean in python? (9 个回答) 已关闭 7 年前。 在我的代码中使用按位与运算符 (&) 时,我
我写了这段代码来解析输入文件中的行输入格式:电影 ID 可以有多个条目,所以我们应该计算平均值输出:**没有重复(这是问题所在) import re f = open("ratings2.txt",
我需要处理超过 1000 万个光谱数据集。数据结构如下:大约有 1000 个 .fits(.fits 是某种数据存储格式)文件,每个文件包含大约 600-1000 个光谱,其中每个光谱中有大约 450
我编写了一个简单的 C 程序,它读取一个文件并生成一个包含每个单词及其出现频率的表格。 该程序有效,我已经能够在 Linux 上运行的终端中获得显示的输出,但是,我不确定如何获得生成的显示以生成包含词
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 1
1.普通的输出: print(str)#str是任意一个字符串,数字··· 2.格式化输出: ?
我无法让 logstash 正常工作。 Basic logstash Example作品。但后来我与 Advanced Pipeline Example 作斗争.也许这也可能是 Elasticsear
这是我想要做的: 我想让用户给我的程序一些声音数据(通过麦克风输入),然后保持 250 毫秒,然后通过扬声器输出。 我已经使用 Java Sound API 做到了这一点。问题是它有点慢。从发出声音到
我是一名优秀的程序员,十分优秀!