본문 바로가기

Queue1

[Data Structures & Algorithms] 큐(Queue)의 이해와 알고리즘 (연결 큐, 순차 큐, 원형 큐) 🦄 큐(Queue)란? 큐(Queue)는 데이터의 삽입과 삭제가 각각 다른 끝에서 이루어지는 선형 자료구조로, "선입선출(FIFO, First-In-First-Out)" 원칙을 따른다. 스택과 마찬가지고 삽입과 삭제 위치가 제한되어 있으며 뒷 부분에서는 삽입만을, 앞 부분에서는 삭제 작업만을 수행할 수 있는 구조를 가진다. 💜 큐(Queue)와 스택 연산 항목 삽입 연산 삭제 연산 자료구조 연산자 삽입 위치 연산자 삭제 위치 Stack push top pop top Queue enQueue rear deQueue front 💜 큐(Queue)의 추상 자료형 ADT Queue //공백 큐 생성 createQueue() ::= create an empty Q; //큐가 공백 상태인지 검사 isEmpty(Q).. 2023. 6. 11.

이전 1 다음

티스토리툴바