반응형 큐1 스택 (Stack), 큐 (Queue) 개념 정리 1. Stack 스택 (Stack)은 기본적으로 후입선출 (LIFO, Last In First Out)의 구조로 되어있습니다. 그림과 같이 한 쪽 끝에서만 데이터 교환이 이뤄지기 때문에 데이터를 꺼내갈 때 가장 마지막에 넣은 값이 나오게 됩니다. 데이터를 입력하는(=삽입) 과정을 Push, 가져오는(=삭제) 과정을 Pop이라고 하며 Push와 Pop이 일어나는 상위 부분을 top라고 합니다. 스택은 후입선출이라는 특징을 이용해 다양하게 쓰입니다. 웹 브라우저 앞/뒤로 가기 실행 취소 (undo), 되돌리기 (redo) 2. Queue 큐 (Queue)는 선입선출 (FIFO, First In First Out)의 구조로 되어있습니다. 데이터의 입출력이 서로 다른곳에서 이루어집니다. 데이터 삽입을 Enque.. 2022. 7. 5. 06:02 이전 1 다음 728x90 반응형
