뭐든 즐기면서 ;)

Stack (스택) - 특징 LIFO(Last In First Out) 후입선출 - 마지막에 넣은 것이 가장 먼저 삭제되는 구조 한 쪽(top)에서만 데이터 삽입 및 삭제 작업이 이루어짐 삽입 연산을 PUSH라고 하며, 삭제 연산을 POP이라고 함 - Stack 적용 예 웹 브라우저 방문기록 (=뒤로가기) 되돌리기(=undo) Queue (큐) - 특징 FIFO(First In First Out) 선입선출 - 먼저 넣은 것이 가장 먼저 삭제되는 구조 스택과 달리 한 쪽(Rear)에서 삽입 작업을 하고, 다른 한 쪽(Front)에서 삭제 작업이 이루어짐 Rear에서 이루어지는 삽입 연산을 Enqueue 라고 하고, Front에서 이루어지는 삭제 연산을 Dequeue라고 함(스택에서의 삽입,삭제 연산 용어와..