자료구조1 [자료구조] Stack / Queue Stack스택이란?스택(stack)이란 쌓아 올린다는 것을 의미한다.따라서 스택 자료구조라는 것은 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다.⇒ LIFO(Last Input First Output) : 스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징을 가지게 된다.스택의 특징같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있다.top으로 정한 곳을 통해서만 접근할 수 있다.top은 가장 위에 있는 자료, 최근 자료를 가리키고 있으며, 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 된다.스택에서 자료를 삭제할 때도 top을 통해서만 가능하다.스택의 사용public class StackExample{ pub.. 2022. 2. 1. 이전 1 다음