스택을 사용하여 Java에서 간단한 계산기 기능을 구현하는 방법

1. 아이디어 분석

"7*2+100-5+3-4/2"와 유사한 간단한 중위 표현식을 입력하면 컴파일러는 우리가 작성한 코드를 사용하여 이 표현식을 표현식을 스캔하고 계산할 수 있습니다. 결과

이 표현식에는 두 가지 주요 요소가 있습니다. 하나는 숫자이고 다른 하나는 기호입니다. 그런 다음 데이터를 저장하기 위해 두 개의 스택 구조를 만들어야 합니다

• Number stack numStack: 저장 번호

• 기호 stackoperStack: 연산자를 저장합니다

1. 먼저 표현식을 탐색하기 위한 인덱스를 정의해야 합니다

2. 숫자가 스캔되면 숫자 스택에 직접 입력됩니다.

현재 연산자의 우선순위가 스택에 있는 연산자보다 작거나 같습니다, 숫자 스택에서 두 개의 숫자를 팝하고, 기호 스택에서 기호를 팝하고, 연산을 수행하고, 결과를 가져와서 그런 다음 현재 연산자를 기호 스택에 넣습니다.

현재 연산자의 우선순위가 스택의 연산자보다 크면 기호 스택에 직접 넣습니다.

위 내용은 스택을 사용하여 Java에서 간단한 계산기 기능을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!