(구) 자료/C6 [6] Queue 1. Queue란?- 스택과는 다르게 먼저 들어온 데이터가 먼저 나가는 구조, 선입 선출(FIFO : First-In First-Out)- 대표적인 예로 매표소가 있음.- 삽입이 일어나는 후단(rear)과, 삭제가 일어나는 전단(front)로 이루어져있다. - 가장 중요한 연산은 삽입(enqueue)과 삭제(dequeue)- 가장 많이 이용되는 분야는 컴퓨터를 이용해 현실 세계의 실제 상황을 시뮬레이션 하는 곳임.- 예를 들어 은행 대기열, 공항에서 이륙하는 비행기들, 인터넷에서 전송되는 데이터 패킷들을 모델링하는 큐.- OS에서도 중요하게 사용됨. CPU를 효율적으로 사용하기 위한 큐가 있음(Ready Queue) 2. Queue의 종류1) 선형 큐(Linear Queue) - 데이터가 증가하면 rea.. 2018. 5. 7. [5] Stack 1. 스택(Stack)이란?- 더미, 낟가리라는 사전적 의미를 갖고 있음.- 실생활의 예로는 식당의 접시 더미, 책상에 쌓인 책, 창고에 쌓인 상자 등임.- 후입 선출(LIFO : Last In First Out)의 입출력 형태를 갖고 있음. 2. 전형적인 스택의 사용 예- 함수 호출에서 복귀 주소를 기억하는 데에 스택을 사용함. 3. 스택의 구현 방법 Array Linked List 장점 구현 간단 스택 크기 자유자재 단점 스택 크기 고정 구현 복잡 4. 스택 구현(Code)1) 단일 element를 저장하는 Stack 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include#inclu.. 2018. 5. 6. 이전 1 2 다음