큐(4)
-
자료구조 큐
개념 큐의 의미 택시를 타기위해 서 있는 행렬, 병원의 접수대 등 한쪽에서만 삽입 연산만 발생 가능하고 다른 한쪽에서는 삭제 연산만 발생 가능한 양쪽이 모두 터진 관 한쪽에서는 삽입 연산 = 서비스를 받기 위한 기다림 다른 한쪽에서는 삭제 연산 = 서비스를 받는 중 선입 선출(first-in-first-out, FIFO) 또는 선착 순 서브(first-come-first-serce, FCFS) 알고리즘과 함께 사용됨 추상 자료형 큐의 추상자료형 큐 객체 : 0개 이상의 원소를 갖는 유한 순서 리스트 rear = 삽입 front = 출력 후 삭제 응용 cpu 관리 방법 FCFS(First-Come First=Served) 스케줄링 (FIFO 스케줄링이라고도 함) 기법은 작업(프로그램)이 준비 큐에 도착한 ..
2023.11.02 -
자료구조_c언어_서클 큐_circleQueue_02
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596#include #include #include #include #define EMPTY 0 typedef struct Node { char menu[30]; int price; struct Node *link;}ND; ND *front = EMPTY;ND *rear = EMPTY;int totalMoney = 0; int isEmpty();int showMenu();void add..
2021.07.19 -
자료구조_c언어_큐스택_queueStack_01
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include #include #define Q_SIZE 100 typedef char element;typedef struct { element queue[Q_SIZE]; int front, rear;}QueueType; QueueType* createQueue() {..
2021.05.17 -
자료구조_c언어_서클 큐_circleQueue_01
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119#include #include #define cQ_SIZE 4 typedef char element; // char형을 queue element의 자료형으로 정의typedef struct { element queue[cQ_SIZE]; int front, rear;}..
2021.02.10