스택을 사용하여 사칙연산을 하려면..
드리
2023.04.01
동국대 다니는 학생입니다.
제가 자바 수업을 듣는데 이번주 과제로 스택을 사용해서 사칙연산을 하는 소스를 만드는게
나왔는데 어떻게 해야하는지 잘 모르겄어서 이렇게 질문을 남깁니다.
스택을 어떤 형식을 취하고 어떻게 사용해야하는지 좀 알려주세요~
-
알찬바로
덧글 감사드리구요.. 하는데까지 해보고 안되는거 다시 물어볼게요~
-
해골
우선은 스택을 잘 모르시는듯합니다. java 강좌의 102번글 부터 보시면 도움이 되실듯하구요.. 그다음의 구현방법은 수다님의 덧글처럼 하나씩 빼서 계산하는데 사용하시면 될거같습니다
-
머슴밥
화를 내다니...^^;
-
조롱목
후위 연산 프로그램 묻는 사람이 많네요. 지식인에도 비슷한것이 있던데. 소스 안준다고 그분 저한테 화내던데..;
직접 짜보는 것이 가장 좋습니다. 자료구조 책을 참고하세요. 자바로 하면 그렇게 어렵지 않습니다. ^^; -
아이뻐
서점에서 자료구조 책을 참고하시면 좋을것 같습니다.
-
차나
수식을 후위형으로 변환한다음에... 수식을 읽어서 피연산자는 피연산자스택에, 연산자는 연산자 스택에 넣으세요.(이 스택들은 그냥 만드시면 됩니다.) 다 넣은 다음에 연산자 스택에서 연산자를 하나 꺼내고 피연산자를 두개 꺼내서 계산한 다음, 그 결과를 다시 피연산자 스택에 넣으세요. 그다음에 연산자스택에서 다음 연산자를 읽어서 또 피연산자 스택에서 피연산자 2개꺼내서 계산하고.... 연산자스택이 비워질때까지 계속하시면 됩니다.