파이썬 스택 특징 썸네일형 리스트형 [파이썬 자료구조] 스택의 개념, 특징 (리스트, 디큐로 구현) 0. 스택의 정의 스택은 FILO(선입후출) 또는 후입선출(LIFO) 방식으로 아이템을 저장하는 선형 데이터 구조이다. 스택에서는 한쪽 끝에 새로운 원소가 추가되고, 그 끝에서만 원소가 삭제된다. 이러한 작업을 push 및 pop이라고 한다. 쉽게 설명하면 박스는 아래에서 위로 쌓고, 아래 박스를 치우기 위해서는 위에서부터 박스를 내린다. 1. 스택에서 지원하는 함수 empty() : 스택이 비어있는지 리턴한다. [시간복잡도 O(1)] size() : 스택의 크기를 리턴한다. [시간복잡도 O(1)] top() / peek() : 스택의 제일 윗부분 원소의 참조를 리턴한다. [시간 복잡도 O(1)] push(A) : 스택의 제일 윗 부분에 A라는 원소를 추가한다. [시간 복잡도 O(1)] pop() : 스.. 더보기 이전 1 다음