404 Brain Not Found

분류:선형 자료구조FIFO(First In First Out) 구조특징:가장 먼저 들어온 데이터가 가장 먼저 나가는 구조데이터 삽입(enqueue)은 후단(rear)에서, 삭제(dequeue)는 전단(front)에서 이루어짐양쪽 끝에서 데이터의 삽입과 삭제가 일어나므로, 두 개의 포인터(front와 rear)를 사용Queue가 비어있는 상태에서 원소를 꺼내려고 하면 'Queue Underflow' 발생Queue가 가득 찬 상태에서 원소를 추가하려고 하면 'Queue Overflow' 발생사용처:프로세스 관리네트워크 패킷 전송 시 버퍼 관리프린터의 출력 처리너비 우선 탐색(BFS) 알고리즘 구현작업 스케줄링메시지 큐 시스템캐시 구현코드 구현#pragma once/* Queue*/template class ..

분류:- 선형 자료구조- LIFO(Last In Frist Out) 구조 특징:- 가장 나중에 들어온 데이터가 가장 먼저 나가는 구조- 데이터 삽입(push)과 삭제(pop)가 한쪽 끝(top)에서만 이루어짐- 각 원소의 위치를 스택 포인터(SP)로 표시- 스택이 비어있는 상태에서 원소를 꺼내려고 하면 'Stack Underflow' 발생- 스택이 가득 찬 상태에서 원소를 추가하려고 하면 'Stack Overflow' 발생 사용처:- 함수 호출 관리 (콜 스택)- 웹 브라우저의 뒤로 가기 기능- 괄호 검사 등 구문 분석- 실행 취소 (Undo) 기능- 깊이 우선 탐색(DFS) 알고리즘 구현- 후위 표기법 계산 코드 구현#pragma once/* Stack*/templateclass Stack{privat..