我正在为后缀程序(使用堆栈)中缀工作,但经过所有这些努力,出现了某处某处出错。我得到输出作为中缀而无需转换,请检查我的intopost方法是否正确。 //stack class also containing the intopostfix method
import java.util.*;
public class Stack
{ int i,j;
char p
我一直在努力编写一个Java程序,使用操作数堆栈和操作堆栈从中缀表示法转换为前缀表示法。我已经实现了一个基于伪这里最多的回答工作转换器: conversion from infix to prefix 不过我现在正在想办法了时间和空间的上述算法的复杂性。 我认为空间复杂性必须是O(n),因为我们只有两个堆栈来存储它们之间共享的输入。 考虑时间复杂性,我不完全确定,是否因为必须将每个子部分从中缀转换