do it 자료구조와 함께 배우는 알고리즘 입문
스택과 큐
스택
- 데이터를 일시적으로 저장하기 위하여 사용하는 자료구조
- 후입선출(LIFO)구조
- push : 스택에 데이터를 넣는 작업
- pop : 스택에서 데이터를 꺼내는 작업
- top : 푸시와 팝을 하는 위치
- bottom : 스택의 가장 아랫부분
- ex) 메서드를 호출하고 실행하는 과정에서 사용
큐
- 데이터를 일시적으로 저장하기 위하여 사용하는 자료구조
- 선입선출(FIFO)구조
- enqueue : 큐에 데이터를 넣는 작업
- dequeue 큐에서 데이터를 꺼내는 작업
- front : 데이터를 꺼내는 쪽
- rear : 데이터를 넣는 쪽
- 배열로 큐를 만드는 방법 / 링 버퍼로 큐를 만드는 방법 등이 있음