스택

Read this in other languages: 简体中文, Русский, 日本語, Français, Português

컴퓨터 과학에서, 스택은 아래의 두가지 연산을 가진 요소들의 집합인 추상 자료형입니다.

• push는 집합에 요소를 추가하는 것이며,
• pop은 아직 제거되지 않은 가장 최근에 추가된 요소를 제거하는 연산입니다.

요소가 스택에서 나오는 과정은 LIFO (last in, first out)라는 이름으로 확인할 수 있습니다. 추가적으로, peek 연산은 스택을 수정하지 않고 최상단의 요소에 접근할 수 있게 해줍니다. 이런 자료구조의 "스택"이라는 이름은 실제 물건들이 다른 물건들의 위에 쌓이게 되는 것에서 유추되었습니다. 스택의 최상단의 물건은 빼내기 쉽지만 깊이 있는 물건을 빼내려면 다른 물건들을 먼저 빼내야 하는게 필요합니다.

다음은 push와 pop 연산을 실행하는 간단한 스택의 실행입니다.

Made with okso.app

참조

• Wikipedia
• YouTube