스택 스택(stack)의 특성더보기물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조스택에 저장된 자료는 선형 구조를 갖는다. 선형구조 : 자료 간의 관계가 1대 1의 관계를 갖는다.비선형구조 : 자료 간의 관계가 1대 N의 관계를 갖는다. (예: 트리)스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있다.마지막에 삽입한 자료를 가장 먼저 꺼낸다.후입 선출(LIFO, Last-in-first-out) 이라고 부른다.ex) 스택에 1,2,3 순으로 자료를 삽입한 후 꺼내면 역순 - 3,2,1 순으로 꺼낼 수 있다. 스택의 구현스택을 프로그램에서 구현하기 위해서 필요한 자료구조와 연산더보기자료구조: 자료를 선형으로 저장할 저장소배열을 사용할 수 있다.저장소 자체를 스택이라 부르기도 한다.스택에서 마지막 ..
