Computer Science/Data structure

[Java] Queue

보호되어 있는 글입니다.

[Java] Stack 구현

스택이란? Stack은 쌓다, 쌓이다, 포개지다 와 같은 뜻을 가지고 있다. 뜻 그대로 데이터를 순서대로 쌓는 자료구조이다. 스택에 데이터를 넣는 작업을 push라 하며, 스택에서 데이터를 꺼내는 작업을 pop이라 한다. pop을 통해 데이터를 꺼내면 스택에서 제거된다. push와 pop이 이루어지는 부분을 top이라 하고, 가장 아랫부분을 bottom이라 한다. 스택의 특징 LIFO(Last In First Out) 또는 FILO(First In Last Out) 데이터의 입력과 출력 순서는 후입선출로 가장 나중에 삽입된 데이터를 가장 먼저 꺼낼 수 있는 구조를 가지고 있다. 즉, 스택의 마지막 위치에서 데이터의 삽입과 추출이 이루어진다. 데이터는 하나씩만 넣고 뺄 수 있다. Stack 구현 - 배열 ..