1. 스택(Stack) LIFO(Last in first out) 후입선출 메소드 -[삭제 연산] pop : 맨 위의 원소 제거 -[삽입 연산] push : 맨 위에 원소 하나 추가 특징 -삽입과 제거가 맨 위(Top)에서만 일어남[삽입/삭제의 시간 복잡도 Θ(1)] 장점 -배열처럼 원소를 삭제하거나 이동했을 때 나머지 원소들이 움직일 필요가 없다. -데이터를 추가/삭제하는 시간이 짧다. -맨 위의 원소만 접근 가능 사용 사례 -재귀 알고리즘 : 데이터를 스택에 쌓아두고 재귀가 끝나고 빠져나올 때 순서대로 데이터를 꺼낸다. -후위 표기법 계산 2. 큐(Queue) FIFO(First in first out) 선입선출 메소드 -[삭제 연산] dnQueue(디큐): 맨 앞의 원소 제거 -[삽입 연산] enQ..