전체 글 (121) 썸네일형 리스트형 [JAVA] 자료구조 - 스택(1) 스택 스택에 대해 알아보겠다. 스택이란 쉽게 생각해서 상자 쌓기 라고 보면 된다. 가장 처음 쌓은 것이 제일 마지막에 나가게 되고, 가장 마지막에 쌓은 것이 제일 먼저 나가게 된다. 스택도 마찬가지고 이것을 후입선출 이라고 한다. (후입선출, LIFO : Last - In - First - Out) 스택의 입출력은 스택의 맨 위 인덱스에서만 일어나고 중간에서는 데이터가 삭제, 삽입 될 수 없다. 스택의 기본연산 스택의 기본연산 에는 삽입연산과 삭제연산이 있다. push : 삽입 연산 pop : 삭제 연산 push(DATA) 를 했을 때, 비어 있는 스택에 DATA가 삽입된다. 다시 push(DATA2)를 하면, DATA 위에 DATA2 가 쌓이게 된다. 스택이 가득 차게 된다면 push 연산은 수행 될 .. 이전 1 ··· 13 14 15 16 다음