반응형 Computer Science/자료구조10 스택(Stack) : LIFO 스택(Stack)은 후입 선출(LIFO : Last-In First-Out)의 형식으로 입출력이 일어나는 자료구조이다. 가장 최근에 입력되었던 자료의 위치를 Top이라는 변수로 가리키도록 하여 모든 연산에 활용한다. 스택은 삽입(Push), 삭제(Pop) 2가지 기본 연산을 가지고 있다. JAVA에선 간단하게 라이브러리를 추가하여 별다른 구현 없이 사용할 수 있다. import java.util.Stack; Stack "스택 이름" = new Stack(); 스택(Stack)은 선형 자료구조로써 배열, 연결 리스트를 이용하여 구현할 수 있다. 배열로 구현하는 방법은 스택의 크기가 고정되는 단점이 있지만 구현이 쉽고, 데이터 접근이 빠르다. 반면, 연결 리스트로 구현하는 방법은 구현이 약간 복잡한 반면, .. 2021. 6. 29. 이전 1 2 다음 반응형
