JavaでNoSuchElementExceptionが出てしまう

Question

前提

JavaでGUIでの電卓を作っています。
GUIから逆ポーランド記法に変換する過程か変換後,
計算を行う過程で,スタックでNoSuchElementExceptionが出てしまいます。
スタックに対してprintfデバッグを行いましたが,そもそも逆ポーランド記法に変換するコードがうまく動作しておらず明確な原因がつかめませんでした。
どなたかわかる方いれば教えていただけますでしょうか。
プログラミング初心者のため,分かりにくい箇所があったら申し訳ないです。

逆ポーランド記法変換方法は以下を,
http://7ujm.net/etc/calcstart.html

計算プログラムは以下を参考にしました。
https://qiita.com/Liberty/items/1811bc336fe31ae0c8da

実現したいこと

GUIから逆ポーランド記法に変換する動作
逆ポーランド記法に変換後,計算を行う動作

発生している問題・エラーメッセージ

java.util.NoSuchElementException
	at java.util.ArrayDeque.removeFirst(ArrayDeque.java:285)
	at java.util.ArrayDeque.pop(ArrayDeque.java:522)
	at src.Dentaku.<init>(Dentaku.java:268)
	at src.Dentaku$1.run(Dentaku.java:38)
	at java.awt.event.InvocationEvent.dispatch(InvocationEvent.java:311)
	at java.awt.EventQueue.dispatchEventImpl(EventQueue.java:758)
	at java.awt.EventQueue.access$500(EventQueue.java:97)
	at java.awt.EventQueue$3.run(EventQueue.java:709)
	at java.awt.EventQueue$3.run(EventQueue.java:703)
	at java.security.AccessController.doPrivileged(Native Method)
	at java.security.ProtectionDomain$JavaSecurityAccessImpl.doIntersectionPrivilege(ProtectionDomain.java:80)
	at java.awt.EventQueue.dispatchEvent(EventQueue.java:728)
	at java.awt.EventDispatchThread.pumpOneEventForFilters(EventDispatchThread.java:205)
	at java.awt.EventDispatchThread.pumpEventsForFilter(EventDispatchThread.java:116)
	at java.awt.EventDispatchThread.pumpEventsForHierarchy(EventDispatchThread.java:105)
	at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:101)
	at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:93)
	at java.awt.EventDispatchThread.run(EventDispatchThread.java:82)

該当のソースコード

package src;
import java.awt.EventQueue;
import java.awt.GridLayout;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.HashMap;
import java.util.Map;

import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.JTextArea;
//電卓アルゴリズム↓
//ボタンを押したら文字列配列に逆ポーランド記法で書き出す(その時に逆ポーランド記法に書き出すためのルールがある)
//1.数字を読んだ場合はそのまま出力する
//2.演算子を読んだ場合はスタックの先頭と優先度を比較しスタックの先頭の優先度が低くなるまでスタックの内容を書き出す。
//  その後、読んだ演算子をスタックに積む
//3.式が最後に到達したらスタックの中身をすべて書き出す
//逆ポーランド記法で書いた式が入った文字列をキューをつかって計算する


//電卓を動かすためのランする箇所　グローバル変数範囲ここで宣言？
public class Dentaku extends JFrame {
	Deque<String> kigou_stack = new ArrayDeque<String>();//記号を保存するスタック
	StringBuilder sb = new StringBuilder();//逆ポーランド記法に直された文字列が入る
	Deque<Double> que = new ArrayDeque<>();//逆ポーランド記法に並びなおされた文字列を計算するキュー

	//List<String> suuji_list = new ArrayList<String>();//数字を保存するリスト
	//float sum=(float) 0.0;//合計値を計算する
	String stringArray=new String();

	private JPanel contentPane;
	public static void main(String[] args) {
		EventQueue.invokeLater(new Runnable() {
			public void run() {
				try {
					Dentaku frame = new Dentaku();
					frame.setVisible(true);
				} catch (Exception e) {
					e.printStackTrace();
				}
			}
		});
	}

	public Dentaku() {

	//GUI表示を行うためのおまじない
		setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
		setBounds(100, 100, 450, 300);
		contentPane = new JPanel();
		//contentPane.setBorder(new EmptyBorder(5, 5, 5, 5));
		contentPane.setLayout(new GridLayout(5, 4));
		setContentPane(contentPane);



	//ボタンフェーズ-----------------------------------------------------------
		JButton btn_1 = new JButton("1");
		btn_1.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("1");
				sb.append("1");
				stringArray=stringArray + "1";
			}
		});
		contentPane.add(btn_1);

		JButton btn_2 = new JButton("2");
		btn_2.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("2");
				sb.append("2");
				stringArray=stringArray + "2";
			}
		});
		contentPane.add(btn_2);

			JButton btn_3 = new JButton("3");
		btn_1.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("1");
				sb.append("3");
				stringArray=stringArray + "3";
			}
		});
		contentPane.add(btn_3);

		JButton btn_4 = new JButton("4");
		btn_2.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("2");
				sb.append("4");
				stringArray=stringArray + "4";
			}
		});
		contentPane.add(btn_4);
		JButton btn_5 = new JButton("5");
		btn_1.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("1");
				sb.append("5");
				stringArray=stringArray + "5";
			}
		});
		contentPane.add(btn_5);

		JButton btn_6 = new JButton("6");
		btn_2.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("2");
				sb.append("6");
				stringArray=stringArray + "6";
			}
		});
		contentPane.add(btn_6);

			JButton btn_7 = new JButton("7");
		btn_1.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("1");
				sb.append("7");
				stringArray=stringArray + "7";
			}
		});
		contentPane.add(btn_7);

		JButton btn_8 = new JButton("8");
		btn_2.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("2");
				sb.append("8");
				stringArray=stringArray + "8";
			}
		});
		contentPane.add(btn_8);
					JButton btn_9 = new JButton("9");
		btn_1.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("1");
				sb.append("9");
				stringArray=stringArray + "9";
			}
		});
		contentPane.add(btn_9);

		JButton btn_0 = new JButton("0");
		btn_2.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				//suuji_list.append("2");
				sb.append("0");
				stringArray=stringArray + "0";
			}
		});
		contentPane.add(btn_0);
//記号-----------------------------------------------------------------------------------
		JButton btn_plus = new JButton("+");
		btn_plus.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {

				while(kigou_stack !=null){//スタックが空ではないとき
					if(kigou_stack.peek().equals("*") || kigou_stack.peek().equals("/"))//+よりも前に*や/があったらスタックは吐き出す
						//suuji_list.append(kigou_stack.removeFIrst());
						sb.append(kigou_stack.removeFirst());
				}
				if(kigou_stack ==null||kigou_stack.peek()=="-")
					kigou_stack.addFirst("+");
				
				stringArray=stringArray + "+";
			}
			
		});
		contentPane.add(btn_plus);

		JButton btn_mainasu = new JButton("-");
		btn_mainasu.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				while(kigou_stack !=null){//スタックが空ではないとき
					if(kigou_stack.peek().equals("*") || kigou_stack.peek().equals("/"))//+よりも前に*や/があったらスタックは吐き出す
						//suuji_list.append(kigou_stack.removeFIrst());
						sb.append(kigou_stack.removeFirst());
				}
				if(kigou_stack ==null||kigou_stack.peek()=="+")
					kigou_stack.addFirst("-");
				
				stringArray=stringArray + "-";
			}
		});
		contentPane.add(btn_mainasu);



		JButton btn_kakeru = new JButton("*");
		btn_kakeru.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				kigou_stack.addFirst("*");
				
				stringArray=stringArray + "*";
			}
		});
		contentPane.add(btn_kakeru);

		JButton btn_per = new JButton("÷");
		btn_per.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				kigou_stack.addFirst("/");
				
				stringArray=stringArray + "÷";
			}
		});
		contentPane.add(btn_per);



		
		JButton btn_equal = new JButton("=");
		btn_equal.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				double a = 0.0;
				double b = 0.0;
				String keisan=sb.toString();
				for (int i = 0; i < sb.length(); i++) {
					switch (keisan.charAt(i)) {
					case '+':
						a = que.pollFirst();
						b = que.pollFirst();
						que.addFirst(b + a);
						break;
					case '-':
						a = que.pollFirst();
						b = que.pollFirst();
						que.addFirst(b - a);
						break;
					case '/':
						a = que.pollFirst();
						b = que.pollFirst();
						que.addFirst(b / a);
						break;
					case '*':
						a = que.pollFirst();
						b = que.pollFirst();
						que.addFirst(b * a);
						break;
					default:
						que.addFirst(Double.parseDouble(keisan));
					}
				}
				
				stringArray=stringArray + "1";
   			}


		});
		contentPane.add(btn_equal);


		JButton btn_AC = new JButton("AC");
		btn_AC.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
					kigou_stack = null;
					sb = null;
					que = null;

			}
		});
		contentPane.add(btn_AC);
		Double a=que.pop();
		String str=String.valueOf(a);
		JTextArea text = new JTextArea(str);
		contentPane.add(text);
		text.setLineWrap(true);
	    getContentPane().add(text);

	    setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
	    setSize(530, 200);
	    setVisible(true);

		


	}

}

Comments

[jimbe]

teratail はデバッグを依頼する所ではありません。
どのような入力をして例外が発生したのでしょうか。

そもそもボタンの生成の所から、コピペして修正しきれていない部分がありますね。
また、キューが空になっても変数が null になることはありませんし、null にすることでキューが空になることもありません。

[TN8001]

なんだかな～orz
[Javaで文字列の追加が上手く出来ない](https://teratail.com/questions/vfnckzw7vtvq78)

[jimbe]

アルゴリズムに気を取られてコードそのものが見えていない感じがします。

Answer 1

計算を行う過程で,スタックでNoSuchElementExceptionが出てしまいます。

エラー文や提示コードを見る限り、コンストラクタでのエラーではありませんか？（提示コードで言うと269行目）

Double a=que.pop();

どういう意図か読み取れませんが、この時点ではqueは空でしょうからエラーです。

GUIから逆ポーランド記法に変換する動作
逆ポーランド記法に変換後,計算を行う動作

GUIでは普通の入力（中置記法）を受け付けて、計算自体は逆ポーランドでするということですか？

// 中置記法から逆ポーランド記法に変換
private static String toRpn(String formula) { /* 省略 */ }

// 逆ポーランド記法を計算
private static double calcRpn(String formula) { /* 省略 */ }

みたいなメソッドを作り、まずはコンソールプログラムで動作確認を取るのがいいと思います（確認が取れてからGUI化します）

その際はイコール以外のボタンは文字列に追加していくだけで、イコールでtoRpn・calcRpnを呼べばいいように思います。