자료구조 - 스택(Stack)

스택(Stack)

스택 또는 LIFO (last in, first out)는 콜렉션에 요소를 추가하는 push와 추가 된 마지막 요소를 제거하는 pop의 두 가지 주요 작업으로 요소 컬렉션으로 

사용되는 추상 데이터 유형입니다.   스택에서는 push와 pop의 양쪽 모두의 조작이 스택의 최상단에있는 같은 끝에서 발생합니다. 

배열과 연결된 목록을 모두 사용하여 구현할 수 있습니다.

Insertion : O(1)
Deletion :  O(1)
Access Time : O(n) [Worst Case]
Insertion and Deletion are allowed on one end. 

Example : 스택은 함수 호출을 유지하는 데 사용됩니다 (마지막 호출 된 함수는 먼저 실행을 완료해야 함). 

스택의 도움으로 항상 재귀를 제거 할 수 있습니다. 스택은 우리가 단어를 뒤집고, 균형 잡힌 괄호를 확인하고, 마지막으로 입력 한 단어가 실행 취소 작업을 사용할 때 처음으로 제거되는 편집기에서 확인해야하는 경우에도 사용됩니다. 마찬가지로, 웹 브라우저에 백 기능을 구현합니다.