Data Structure
[Data Stucture] Stack(μ€ν) μ¬μ©λ²
An effort will never betray π
2020. 2. 22. 17:00
λ°μν
- C++ STL μ€ νλμΈ Stack μ¬μ©λ²μ λλ€.
Stack μ΄λ?
Stackμ LIFO(Last in First Out) μΌλ‘ μ€κ³λ container μ λλ€.
μ λλ¦νκ² κ΅¬νλμ΄ μμ΄ μ΄λ ν μμλΌλ λ©€λ² ν¨μλ₯Ό μ¬μ©νμ¬ push, pop ν μ μμ΅λλ€.
#include < stack > μ μ μΈν΄μΌ stack λΌμ΄λΈλ¬λ¦¬λ₯Ό μ¬μ©ν μ μμ΅λλ€.
κΈ°λ³Έ ν¨μ
empty ( )
- μ€νμ΄ λΉμ΄ μλμ§ νμΈνλ ν¨μ
- if stack is empty, then return 1 else 0
size ( )
- μ€νμ ν¬κΈ°λ₯Ό λ°ννλ ν¨μ
- return size_type (unsigned int)
top ( )
- μ€νμ λ§μ§λ§ μμλ₯Ό λ°ννλ ν¨μ
- return reference top element
push ( element )
- μ€νμ μμλ₯Ό μΆκ°νλ ν¨μ
pop ( )
- μ€νμ λ§μ§λ§ μμλ₯Ό μμ νλ ν¨μ
swap ( )
- λ κ°μ μ€νμ λ°κΎΈλ ν¨μ
operator =
- λμ μ°μ°μ κ°λ₯
relational operator
- μ€νμ ν¬κΈ°μ μκ΄μμ΄ νλμ© μμλ₯Ό λΉκ΅ν΄κ°λ©΄μ νμΈ
μ€μ΅
κ²°κ³Ό
- μΆκ°λ‘ κΆκΈν μ μ΄λ μμ ν μ¬ν μμΌλ©΄ λκΈλ‘ λ¨κ²¨μ£ΌμΈμ.
λ°μν