큐란? - 먼저 들어온 데이터가 먼저 나가는 자료구조 - 선입선출 (FIFO: First-In First-Out) 큐 ADT - create(max_size) : 최대 크기가 max_size인 공백큐를 생성한다. - init(q) : 큐를 초기화한다. - is_empty(q): 큐가 비어있으면 true를, 아니면 false를 반환한다. - is_full(q) : 큐가 가득 차 있으면 true를, 아니면 false를 반환한다. - enqueue(q, e) : 큐가 is_full이면 error, 아니면 q의 끝에 e를 추가한다. - dequeue(q) : 큐가 is_empty이면 error, 아니면 q의 맨 앞에 있는 e를 제거하여 반환한다. - peek(q) : 큐가 is_empty이면 error, 아니면..

스택이란? - 쌓아놓은 더미를 말한다. 스택의 특징 - 후입선출 (LIFO : Last-In First-Out) : 가장 최근에 들어온 데이터가 가장 먼저 나간다. 스택의 연산 - push() : 스택에 데이터를 추가 - pop() : 스택에서 데이터를 삭제 - is_empty(s): 스택이 공백상태인지 검사 - is_full(s): 스택이 포화상태인지 검사 - create() : 스택을 생성 - peek(s) : 요소를 스택에서 삭제하지 않고 보기만 하는 연산 변수 배열을 이용한 스택의 구현에서는 1차원 배열 stack[]과 가장 최근에 입력되었던 자료를 가리키는 top 변수가 필요하다. 가장 먼저 들어온 요소는 stack[0]에, 가장 최근에 들어온 요소는 stack[top]에 저장한다. * 스택이 ..