Month: July 2019
C언어- 연산자의 우선 순위
연산자의 우선순위는 후위연산자> 간접참조연산자=전위연산자이다. 변수옆에 가장 먼저 오는 연산자가 있을 때는 우선순위를 따지지 않고 그 연산자부터 처리한다.따라서 ++(*p)와 ++p의 값은 다르다. 애매할 때 […]
Data Structure – Stack & Tree Calculator (트리의 응용)
사용자로부터 중위식을 받아서 중위식 배열에 저장 중위식 배열과 스택을 이용해서 후위식 배열을 생성 후위식 배열을 이용해서 트리를 구성 트리를 이용해서 계산기 구현 […]
Data Structure – Thread를 이용한 트리 중위식 반복적 순회
쓰레드 이진트리 (중위 순회) 스레드: 오른쪽 자식이 없으면서 마지막 순회할 노드가 아닌 노드 < 왼쪽은 이미 처리되서 순회할 필요가 없으므로 위같이 정의한다 […]