추가/삭제 동작 테스트

FIFO vs LIFO, 삭제 동작이 달라지는 이유 위아래로 아이템을 추가/삭제하는 동작이 있다. 추가를 하면 아래에 추가가 되지만, 삭제를 하면 동작이 나뉜다.

삭제 동작은 위에서부터 삭제할지, 아래에서부터 삭제할지 상황에 따라 달라질 수 있다. 이번 글에서는 추가/삭제 동작과 자료 구조 개념을 연결해 알아본다.

추가/삭제 동작의 기본 구조 추가 동작: 항상 아래쪽에 추가된다. 삭제 동작: 두 가지 방식으로 나뉜다.

위에 있는 것부터 삭제 아래에 있는 것부터 삭제 이 중 어느 방식이 적절한지는 사용 상황에 따라 다르다. 이런 기준은 자료 구조의 FIFO(선입선출)와 LIFO(후입선출) 개념과 연결된다.

FIFO(선입선출) FIFO(First In, First Out) 방식은 가장 먼저 추가된 항목이 가장 먼저 처리된다. 예: 최근 본 상품 동작 방식: 최근 본 상품 10개를 저장한다. 11번째 상품을 추가하면, 가장 오래된 1번째 상품이 삭제된다. 2번째 상품이 1번째가 되고, 새...