개발자 // rymin

(1) Enqueue : 큐 맨 뒤에 어떠한 요소를 추가 (2) Dequeue : 큐 맨 앞쪽의 요소를 삭제 (3) Peek : front의 데이터를 읽음 (4) front : 큐의 맨 앞의 위치 (5) rear : 큐의 맨 뒤의 위치 큐(queue)는 선입선출 (First in, first out)의 구조로 되어있는 자료구조이다. 큐에서는 제일 앞에 있는 인덱스를 front 이라고 한다. Enqueue 하면 rear에 자료를 집어 넣고 Dequeue하면 front 에 있는 자료를 꺼내온다 peek은 front에 있는 데이터를 읽는다. 큐에는 선형큐 , 원형큐, 우선순위 큐가 있다.

스택(stack)은 후입선출 (Last in, first out)의 구조로 되어있는 자료구조이다. 스택에서 제일 위에있는 인덱스를 top이라고 한다. push하면 자료를 집어 넣고 pop하면 top에 있는 자료를 꺼내온다. 하나 신기했던건 peek이였는데 스택구조안을 들여다보는 느낌이라고 생각하면 된다. 보통 스택이라하면 이런 함수를 포함하고 있다. pop() : top에 있는 원소를 꺼내고 top을 1감소 시킨다.push(data) : 데이터를 스택에 넣고 top을 증가시킨다. peek() : top에 있는 원소가 무엇인지 return해주는 함수이다. ======================================혹시 설명중에 틀린게 있다면 댓글에 남겨주세요~ 최대한 수정해서 올바른 글을 쓰도록 ..