자료구조 (3) 썸네일형 리스트형 [JAVA] 자료구조 - 배열 🤔 배열이란? 순서대로 번호가 붙은 원소들이 연속적인 형태로 구성된 자료구조를 말한다. 만약 배열이 없었다면 우리는 하나하나 변수들을 선언했어야 했을 것이다. 하지만 우리는 배열이 존재하기 때문에 보다 쉽게 여러 데이터를 저장할 수 있게되었다. // No 배열 int a = 1; int b = 2; int c = 3; int d = 4; int f = 5; // Yes 배열 int[] abc = new int[5]; for(int i = 1; i [JAVA] 자료구조 - 스택(2) : 중위, 후위 표기법 중위 표기 방식 : 연산자가 피연산자 사이에 있는 수식 ex) 2+3*8 후위 표기 방식 : 연산자가 피연산자 뒤에 있는 수식 ex) 238*+ 인간이 주로 사용하는 수식은 중위 표기 방식이며, 컴파일러가 사용하는 수식은 후위 표기 방식이다. 후위 표기 방식의 장점은 괄호를 사용하지 않아도 되는 것 이다. 중위 표기 방식 (1+2) * 7은 더하기 연산이 곱셈 연산보다 먼저 수행되어야 하므로 괄호가 필요하지만 이를 후위 표기 수식으로 나타내면 12+7* 으로 작성이 가능하여 괄호를 사용하지 않고서도 우선 계산해야 할 내용을 나타낼 수 있다. 또한 연산자의 우선순위도 생각하지 않아도 된다. 아래는 후위 표기 수식을 스택을 이용하여 계산하는 과정을 나타낸 그림이다. 피연산자(숫자)를 만나면 스택에 push .. [JAVA] 자료구조 - 스택(1) 스택 스택에 대해 알아보겠다. 스택이란 쉽게 생각해서 상자 쌓기 라고 보면 된다. 가장 처음 쌓은 것이 제일 마지막에 나가게 되고, 가장 마지막에 쌓은 것이 제일 먼저 나가게 된다. 스택도 마찬가지고 이것을 후입선출 이라고 한다. (후입선출, LIFO : Last - In - First - Out) 스택의 입출력은 스택의 맨 위 인덱스에서만 일어나고 중간에서는 데이터가 삭제, 삽입 될 수 없다. 스택의 기본연산 스택의 기본연산 에는 삽입연산과 삭제연산이 있다. push : 삽입 연산 pop : 삭제 연산 push(DATA) 를 했을 때, 비어 있는 스택에 DATA가 삽입된다. 다시 push(DATA2)를 하면, DATA 위에 DATA2 가 쌓이게 된다. 스택이 가득 차게 된다면 push 연산은 수행 될 .. 이전 1 다음
