큐
-
큐(Queue)프로그래밍 기초/자료구조 2020. 12. 18. 12:34
스택 스택과는 달리 하나의 입구와 하나의 출구를 가진 자료구조로 선입선출(First In Fist Out) 구조를 가진다. - 삽입 연산(EnQueue) 큐에 데이터를 삽입하고 삽입된 데이터를 마지막으로 표시한다. * 원본 데이터 인덱스 0 : FIRST 1 2 3 : REAR 4 데이터 10 20 30 40 인덱스 0 : FIRST 1 2 3 4 : REAR 데이터 10 20 30 40 50 - 인출 연산(DeQueue) 첫 데이터를 인출하고 해당 데이터 다음에 존재하는 데이터를 최상단으로 표시한다. 인덱스 0 1 : FIRST 2 3 4 : REAR 데이터 10 20 30 40 50 ┗→ 10 큐 구현 준비 큐는 선형 리스트와 연결 리스트에서 모두 구현할 수 있는 기본적인 자료구조 중 하나이다. 구현..