스택(stack)

1. 스택의 특징 가장 기본적인 자료구조라 할 수 있는 스택(stack) 스택은 LIFO(Last in First Out) 원칙을 따른다. 예를 들면 박스에 책을 놓으면 차례대로 마지막에 넣은것부터 빼내는듯 하는것과 같다. 주로 재귀 알고리즘과 실행 취소같은 작업을 할때 쓰인다. 2. 스택의 장단점 ○장점 1. 구조가 단순해서 구현하기 쉽다. 2. 삽입과 삭제의 속도가 빠르다. ○단점 1. 맨 위의 원소만 접근할 수 있다. 2. 탐색을 하려면 가장 먼저 push된 데이터부터 하나하나 꺼내서 옮겨야 한다. 3. 시간 복잡도 삽입함수 push() : O(1) 삭제함수 pop() : O(1) 가장 위에 있는 값을 return하는 함수 : O(1) 4. 스택 구현 class Stack: def __init__(..