성태의 닷넷 이야기
홈 주인
모아 놓은 자료
프로그래밍
질문/답변
사용자 관리
사용자
메뉴
아티클
외부 아티클
유용한 코드
온라인 기능
MathJax 입력기
최근 덧글
[정성태] Roll A Lisp In C - Reading ; https...
[정성태] Java - How to use the Foreign Funct...
[정성태] 제가 큰 실수를 했군요. ^^; Delegate를 통한 Bein...
[정성태] Working with Rust Libraries from C#...
[정성태] Detecting blocking calls using asyn...
[정성태] 아쉽게도, 커뮤니티는 아니고 개인 블로그입니다. ^^
[정성태] 질문이 잘 이해가 안 됩니다. 우선, 해당 소스코드에서 ILis...
[양승조
] var대신 dinamic으로 선언해서 해결은 했습니다. 맞는 해...
[양승조
] 또 막혔습니다. ㅠㅠ var list = props[i].Ge...
[양승조
] 아. 감사합니다. 어제는 안됐던것 같은데....정신을 차려야겠네...
글쓰기
제목
이름
암호
전자우편
HTML
홈페이지
유형
제니퍼 .NET
닷넷
COM 개체 관련
스크립트
VC++
VS.NET IDE
Windows
Team Foundation Server
디버깅 기술
오류 유형
개발 환경 구성
웹
기타
Linux
Java
DDK
Math
Phone
Graphics
사물인터넷
부모글 보이기/감추기
내용
<div style='display: inline'> <h1 style='font-family: Malgun Gothic, Consolas; font-size: 20pt; color: #006699; text-align: center; font-weight: bold'>C# - 중위식을 후위식으로 변환하는 예제</h1> <p> 이번엔 별다르게 쓸 이야기는 없고, 단순히 다음의 글에 실린 파이썬 코드를 C#에 대응시켜 변환해 봤습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > 후위식 변환 ; <a target='tab' href='http://soooprmx.com/wp/archives/5127'>http://soooprmx.com/wp/archives/5127</a> </pre> <br /> <a target='tab' href='http://www.sysnet.pe.kr/bbs/DownloadAttachment.aspx?fid=949&boardid=331301885'>첨부 파일</a>에도 넣어두었지만, 다음은 해당 코드입니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > using System; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { Console.WriteLine(Expression.ConvertToPostFix("A + B * C")); // 출력: A B C * + Console.WriteLine(Expression.ConvertToPostFix("( A + B ) * C")); // 출력: A B + C * Console.WriteLine(Expression.ConvertToPostFix("( A + B ) * ( C + D )")); // 출력: A B + C D + * } } class Expression { public static string ConvertToPostFix(string expStr) { // 1. 수식을 각 토큰별로 구분하여 읽어들인다 string[] tokens = expStr.Split(' '); string[] ops = new string[] { "+", "-", "*", "/", "(", ")" }; Dictionary<string, int> precs = new Dictionary<string, int> { ["*"] = 2, ["/"] = 2, ["+"] = 1, ["-"] = 1, ["("] = 0, }; Stack<string> opStack = new Stack<string>(); // 스택 List<string> output = new List<string>(); // 출력 리스트 foreach (string item in tokens) { if (ops.Contains(item) == false) { // 2. 토큰이 피 연산자이면 출력 리스트에 넣는다. output.Add(item); } else if (item == "(") { // 3. 토큰이 왼쪽 괄호이면 스택에 푸시한다. opStack.Push(item); } else if (item == ")") { // 5. 토큰이 오른쪽 괄호이면 왼쪽 괄호가 나올 때까지 스택에서 팝하여 순서대로 리스트에 넣는다. while (opStack.Peek() != "(") { output.Add(opStack.Pop()); } // 왼쪽 괄호 자체는 버린다. opStack.Pop(); } else { // 4. 토큰이 연산자이면, while (opStack.Count != 0) { if (precs[opStack.Peek()] >= precs[item]) { // 스택에 있는 연산자의 우선 순위가 자신보다 높거나 같다면 출력 리스트에 이어 붙여준다. output.Add(opStack.Pop()); } else { break; } } opStack.Push(item); } } // 6. 더 이상 읽을 토큰이 없다면, 스택에서 연산자를 팝하여 붙인다. while (opStack.Count != 0) { output.Add(opStack.Pop()); } return string.Join(" ", output); } } } </pre> <br /> C# 소스코드가 파이썬에 비해 코드량이 많을지언정, Visual Studio의 디버깅 기능을 켜놓고 Step-into/over 및 Watch 창을 이용해 따라가시면 훨씬 빠르게 코드를 이해할 수 있답니다. ^^<br /> </p><br /> <br /><hr /><span style='color: Maroon'>[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]</span> </div>
첨부파일
스팸 방지용 인증 번호
5048
(왼쪽의 숫자를 입력해야 합니다.)