728x90
반응형
큐도 스택과 마찬가지로 시간을 기준으로 정의
큐
선입선출 구조 (FIFO, First-In-First-Out)
ex. 줄서기
Queue
front : 저장된 원소 중에서 첫 번째 원소
rear : 저장된 원소 중에서 마지막 원소
삽입 - enQueue (rear에 삽입)
삭제 - deQueue (front를 삭제)
연결 리스트를 구현
- 첫 노드 프런트, 마지막 노드 리어로 간주
정확한 코드는 실습 코드를 확인하고 공부하고 응용하자.
큐 응용
ex. 회문 : 문자열 하나씩 큐, 스택에 삽입 그리고 매치 / 큐의 프런트와 스택 탑이 일치하면 각각 삭제(일치X->빠져나감)
이런 느낌적인 느낌 (실습 예제 확인)
ex. 시뮬레이션, 대기시간, 메저와 트리거, 그래픽 입력 모드, 일괄처리작업 등등
이론 다시 듣고 이해하기.
728x90
반응형
'공부 > [2021] 자료구조' 카테고리의 다른 글
| 자료구조 그래프 이론 조금 (무방향, 방향, 그래프 순회, 신장 트리 등) (0) | 2021.12.09 |
|---|---|
| 자료구조 트리 이론 진짜 조금 (히프, 이진트리, 이진 탐색은 어렵네 등) (0) | 2021.12.03 |
| 자료구조 스택 이론 조금(LIFO, push, pop, top, 스택 응용 등) (0) | 2021.11.18 |
| 자료구조 리스트 이론 조금 (선형리스트, 단순 연결, 이중 연결, 원형 연결,,) (0) | 2021.11.10 |