본문 바로가기
PS/알고리즘

스택

by backend 개발자 지망생 2025. 1. 26.

1. 스택의 성질

- 원소의 추가가 O(1)

- 원소의 제거가 O(1)

- 제일 상단의 원소 확인이 O(1)

- 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능

'PS > 알고리즘' 카테고리의 다른 글

연결리스트  (0) 2025.01.26
배열  (0) 2025.01.13