후위 표기법 변환, 다익스트라(Dijkstra) 알고리즘, c언어 구현 코드, postfix, infix 계산기, 자료구조
들어가기 앞서 스택을 이용하여 계산기 예제 프로그램을 만들건데요. 일반적으로 사용하는 계산기는, 공학 계산기 및 인터넷 계산기가 아닌 이상 괄호를 처리할 수 없죠?또한 식이 안보여서 연산기호 한번 잘못하면 짜증나게 됩니다. 이러한 문제를 해결하기 위해 오늘은 스텍을 이용하여 계산기를 만들겁니다.계산기를 만들기 전에 괄호와 연산 기호 우선순위를 고려하기 위하여 postfix 즉 후위 표기법을 사용하려 해요. 따라서 개념을 찬찬히 보고 익혀 가보도록 하겠습니다.스텍에 대한 개념은 이전 게시물들을 보고 와주세요.https://8ehrmin.tistory.com/9 스택(Stack), c언어 구현 코드, 연결 리스트 기반 스택, 자료구조들어가기 앞서 이전 게시물은, 스택을 배열 기반으로 구성해 봤습니다.이전 ..
2024. 11. 20.