목록CS (1)
K_blueprint
스택, 큐, 데크
※ 리스트란?- 순서가 부여된 자료의 모음이며 스택(stack), 큐(queue), 데크(dequeue)가 리스트에 속한다. ※ 스택(stack) - 후입선출(LIFO : Last-In First-out)방식으로 동작하는 자료의 모음- 스택의 톱(top)이라고 부르는 한 쪽 끝에서만 삽입과 삭제가 가능한 리스트- 배열 또는 연결리스트로 구현 가능 ※ 큐(queue) - 선입선출(FIFO : First-In First-Out)방식으로 동작하는 자료의 모음- 한 쪽 끝에서는 삽입, 다른 한 쪽 끝에서는 삭제가 가능한 리스트- 배열이나 연결리스트로 구현 가능 ※ 데크(dequeue : double-ended queue) - 리스트의 양 끝에서 삽입과 삭제가 모두 가능한 리스트- 배열이나 연결리크트로 구현..
data structure
2024. 5. 7. 19:25