개발자로 살아남기

스택을 이용한 후위 표기법 (postfix) 후위 표기법 연산 순서의 정보가 담겨있음 예) 중위 표기법 : 5+2/7 전위 표기법 : +5/27 후위 표기법 : 527/+ 위 예시에서 후위 표기법에서 나누기(/) 연산자가 더하기(+) 연산자보다 앞에 있으므로 나누기 연산부터 진행 후 더하기 연산을 한다는 것을 알 수 있음 연산자의 우선순위에 대해 알 필요가 없음 - 연산자의 배치 순서에 따라 연산 순서가 결정됨 - 위 같은 특성 때문에 소괄호에 대한 처리도 불필요함 소괄호가 없는 중위표기법에서 후위 표기법으로 변경하는 방법 예시) 중위표현식 : 5+2/7 숫자는 그대로 표현한다. 연산자는 스택에 저장한다. 스택에 연산자가 있을 경우 우선순위를 비교한다. 3-1. 새로 추가할 연산자의 우선순위가 더 높을 ..

스택 (Stack) 스택 (Stack) 선형 자료구조 프링글스처럼 한 쪽은 막혀있고 다른 한 쪽으로 과자를 꺼내거나 넣는 것 후입선출 (Last-In, First-Out, LIFO) 구조 마지막에 삽입한 것이 먼저 나오는 구조 배열 또는 리스트로 구현 가능 추상 자료형 (ADT) 자료형 반환값 내용 initialize() void 스택 초기화 push(Data) void 스택에 데이터 삽입 pop() Data 데이터 반환 후 삭제 peek() Data 데이터 반환 후 삭제하지 않음 isEmpty() boolean 스택이 비어있는지 확인 배열로 스택 구현 배열의 크기를 고정해야 함 스택에서 가장 마지막에 삽입된 위치를 저장하는 변수가 필요 (topIndex) 구현 디렉토리 구조 ArrayStack.java..

자료구조란 무엇인가? 자료구조가 무엇인지 위키백과를 확인해보면 자료구조는 효율적인 접근 및 수정을 가능하게 하는 자료의 조직, 관리, 저장을 의미한다고 나와있다. 즉, 당연한 말이지만 위의 말 그대로 자료를 어떻게 구성(조직)할 것이고 어떤 방식으로 관리하고 저장할 것인지를 말한다. 자료구조는 알고리즘과 밀접한 관계를 맺고 있는데, 한가지 간단한 예를 들어보면 다음과 같다. [예시] 반짝이가 일하는 편의점에 홈런볼 5박스가 들어왔는데 박스마다 유통기한이 다르게 들어왔으며 쌓여있는 순서도 유통기한 순서에 맞게 쌓여있는 것이 아니라 뒤죽박죽 섞인채로 쌓여있었다. 반짝이는 홈런볼 재고관리를 쉽게하기 위해 유통기한이 가장 길게 남아있는 박스를 아래에 쌓고 위로 쌓을수록 유통기한이 짧게 남은 박스를 올려두었고, ..