스택과 큐

공통점

배열에서 발전된 형태의 자료구조

스택

자료의 삽입과 삭제가 후입선출의 형태
깊이 우선 탐색과 백트레킹 종류에서 효율적
재귀함수의 원리와 비슷

• top: 삽입과 삭제가 일어나는 위치
• push: top 위치에 새로운 데이터 삽입하는 연산
• pop: top 위치에 있는 데이터를 삭제하고 확인하는 연산
• pick: top 위치에 있는 데이터를 확인하는 연산

큐

자료의 삽입과 삭제가 선입선출의 형태
너비 우선 탐색

• rear: 큐에서 가장 끝에 데이터를 가르키는 연산
• front: 가장 앞의 데이터를 가르키는 연산
• add: rear 부분에 새로운 데이터를 삽입하는 연산
• poll: front 부분에 있는 데이터를 삭제하고 확인하는 연산
• peak: front 위치에 있는 데이터를 확인하는 연산

+우선순위큐 : 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조