stack
-
[자료구조] 스택(Stack)이란?자료구조 2024. 2. 26. 02:06
1.스택(Stack)이란? 스택(Stack)은 자료를 한 방향으로만 쌓는, 후입선출(Last-In-First-Out) 형태 선형 자료 구조이다. 처음과 중간, 그리고 끝에 자료를 추가할 수 있는 리스트와 다르게 스택은 오직 스택의 제일 위에서만 자료를 추가하고 추출할 수 있다. a) push(item) 새로운 자료를 스택에 추가하는 것을 푸시(push)라고 한다. 위 그림은 A와 B가 스택에 추가되는, 즉 푸쉬하는 과정을 보여주고 있다. 제일 먼저 A가 빈 스택에 추가된다, 그 다음 단계로 저장된 A의 위쪽으로 새로운 자료 B가 저장된다. 푸쉬를 통해 스택에 새로운 자료를 추가할 경우, 새로운 자료는 항상 기존 자료의 위쪽으로마 저장됨을 알 수 있다. 즉, 푸쉬는 스택의 맨 위에 새로운 자료를 추가한다...