[Algorithms] 후위수식 변환 및 예제코드
중위수식으로 표현된 연산을 후위수식 표기법으로 변경하고 계산해주는 예제 코드 입니다. 전위수식, 중위수식, 후위수식에 대한 설명과 변환 방법등은 아래 게시글을 참고하세요. https://injunech.tistory.com/412 [Stack] 전위수식(prefix), 후위수식(postfix), 중위수식(infix) [Stack] 전위수식(prefix), 후위수식(postfix), 중위수식(infix) 중위수식(Infix) 중위수식은 일반적으로 우리가 수식을 사용할 때 피연산자 사이에 연산자를 표기하는 방식 Ex) 1+3*2+4/2 피연산자(숫자) 사이 injunech.tistory.com 후위수식 변환 및 계산 예제 코드 #include #include #include #define MAX_STACK_..
Quick Sort(퀵정렬) 알고리즘 연속적인 분할에 의한 정렬. 처음 하나의 축을 정해서 이 축의 값보다 작은 값은 왼쪽에큰 값은 오른쪽으로 위치시킨다. 왼쪽과 오른쪽의 수 들은 다시 각각의 축으로 나누어져축값이 1이 될 때까지 정렬한다 특징 안정성 없음 O(NlogN) : 최선의 경우 log2N (축값이 정확히 가운데를 가질 경우)O(N^2) : 최악의 경우 가장 많이 사용되는 정렬법으로 1960년 C.A.R. Hoare에 의해 고안되었다. Code(코드) 재귀함수를 사용한다. #include #include #include #define SIZE 20 #define SWAP(x,y,t) ( (t)=(x), (x)=(y), (y)=(t) ) void QuickSort(int left, int righ..