棧計算問題

2022-09-18 04:06:29 字數 458 閱讀 1758

題意是給一組數字+符號(自增1:^,相乘*,相加+)和乙個長度為16的stack。棧空取數返回-1,棧滿推數返回-2。

輸入樣例是1 1 + 2 ^ 3 * 這樣子,做的時候緊張忽略了空格,用char處理的,結果炸了,只過了40%,因為那時候只有3分鐘了。結束後猛然發現。**應該是這樣的。

import j**a.util.scanner;

import j**a.util.stack;

public class main

}// write your code here

public static int resolve(string expr) else if (pattern.equals("+")) else if (pattern.equals("^")) else

}return stack.pop();

}}

棧實現計算機複雜計算

package com.yg.stack author geqilin date 2020 2 22 14 14 import jdk.nashorn.internal.ir.returnnode public class calculator else else else else index i...

共享棧問題

標頭檔案 函式的定義 include include include define stacksize 100 typedef int elemtype typedef struct sseqstack void initstack sseqstack s 初始換棧 int stackempty s...

迷宮問題(棧)

迷宮問題 棧 棧 是一種簡單的資料結構,它的主要特點就是 先進後出 即就是先壓入棧中的資料需要最後出棧。相當於棧是乙個杯子,最先放進棧中的東西,只能夠最後拿出來。下面對 棧 的特點用圖形象的表示出來。這次所要討論的是基於棧的迷宮問題,當給定乙個迷宮,我們怎樣能夠找出迷宮中的通道呢?如果迷宮的規模比較...