[자료구조/JAVA] 스택과 큐

스택과 큐는 배열에서 발전된 형태의 자료구조이다.1. 스택(Stack)삽입과 삭제 연산이 *후입선출(LIFO)로 이뤄지는 자료구조이다.*LIFO(후입선출) : LIFO는 Last-in, First-out의 약자이며 삽입과 삭제가 한쪽에서만 일어나는 특징이 있다.스택용어top삽입과 삭제가 일어나는 위치를 뜻함pushtop 위치에 새로운 데이터를 삽입하는 연산poptop 위치에 현재있는 데이터를 삭제하고 확인하는 연산peektop 위치에 현재 있는 데이터를 단순 확인하는 연산 스택은 깊이 우선 탐색(DFS)와 백트래킹 종류의 코딩테스트에 효과적이다.후입선출은 개념 자체가 재귀 함수 알고리즘 원리와 비슷하다. 선언 및 사용방법기존에는 Stack st = new Stack(); 을 이용하여 선언하였지만 스택의 ..