공부방

중위 표기식의 후위 표기식 변환 방법 수식의 각 연산자에 대해서 우선순위에 따라 괄호를 사용하여 다시 표현한다. 각 연산자를 그에 대응하는 오른쪽 괄호의 뒤로 이동시킨다. 괄호를 제거한다. 재귀 호출 자기 자신을 호출하여 순환 수행되는 것 함수 호출은 메모리 구조에서 스택을 사용한다.(이름만 같은 다른 메서드) 간단한 문제에 대해서는 반복문에 비해 메모리 및 속도에서 성능저하가 발생한다. 일반적으로 기본 부분(Base case), 재귀 부분(Recursive case)로 구성된다. Base case : 재귀 호출에서 빠져 나가기 위한 조건 Recursive case : 자신을 호출하는 부분 (Base case로 유도한다.) 재귀적 프로그램을 작성하는 것은 반복 구조에 비해 간결하고 이해하기 쉽다. pac..

선형구조를 갖는다. 선형 구조 : 자료 간의 관계가 1대1의 관계를 갖는다. 비선형 구조 : 자료 간의 관계가 1대N의 관계를 갖는다.(예 : 트리) 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조이다. 스택에 자료를 삽입하거나 스택에 자료를 꺼낼 수 있다.(위에서만 삽입하고 꺼낸다.) 마지막에 삽입한 자료를 가장 먼저 꺼낸다. 후입선출이라고 부른다. ex) 스택에 1,2,3 순으로 자료를 삽입한 후 꺼내면 역순으로 즉 3,2,1순으로 꺼낼 수 있다. 스택에서 마지막 삽입된 원소의 위치를 top이라고 부른다. 처음 top은 -1로 초기화 top=-1 ->스택이 비어있음 top=0~n-1 ->스택이 차 있음 top=n-1->스택이 꽉 참 연산 삽입 : 저장소에 자료를 저장한다. 보통 push라고 부른..