스택
-
스택(Stack)프로그래밍 기초/자료구조 2020. 12. 2. 12:19
스택 데이터를 하나의 접근점을 통해 순차적으로 저장하는 자료구조로 마지막에 입력된 데이터가 가장 먼저 사용되는 후입 선출(Last In First Out) 구조를 가진다. - 삽입(Push) 연산 스택에 데이터를 삽입하고 삽입된 데이터를 최상단으로 표시한다. * 원본 데이터 인덱스 0 1 2 3 : TOP 4 데이터 10 20 30 40 인덱스 0 1 2 3 4 : TOP 데이터 10 20 30 40 50 - 인출(Pop) 연산 최상단에 존재하는 데이터를 인출하고 최상단의 다음에 존재하는 데이터를 최상단으로 표시한다. 인덱스 0 1 2 3 : TOP 4 데이터 10 20 30 40 50 ┗→ 50 스택 구현 준비 스택은 선형 리스트와 연결 리스트에서 모두 구현할 수 있는 기본적인 자료구조 중 하나이다. ..