hong_mok

스택(Stack) - 스택이란 물건을 쌓아 올린 것 처럼 자료를 쌓아 올린 형태의 자료구조 이다. - 스택에 저장된 자료는 자료간의 관계가 1대1의 관계를 갖는 선형 구조이다. (반대의 경우는 1대N 구조인 트리가 있다.) - 가장 마지막에 들어간 자료가, 가장 처음에 나온다. (후입선출 LIFO(Last-in-First-out)) - 위와 같은 특징 떄문에, 가장 위에서만 데이터의 삽입 & 삭제가 일어난다. 프링글스 통을 생각하면 된다. 스택의 데이터 구조 - top : 스택의 가장 위에 있는 위치를 저장하고 있는 데이터 - size : 스택의 크기를 저장하고 있는 데이터 - items : 스택에 담길 데이터를 저장할 데이터 구조 스택의 연산 - CreateStack : 스택을 생성하는 연산. size..