πŸ’»Github Link 




πŸ“š CS [ComputerScience]/πŸ“‚ 자료ꡬ쑰 [DataStructure] 1
πŸ“‚ [자료ꡬ쑰] μŠ€νƒ(Stack)

μŠ€νƒ(Stack) μ΄λž€? μŠ€νƒμ€ 데이터λ₯Ό μ €μž₯ν•˜κΈ° μœ„ν•œ μžλ£Œκ΅¬μ‘°μž…λ‹ˆλ‹€. μŠ€νƒμ˜ LIFO(Last In First Out / First In Last Out) μ΄λΌλŠ” νŠΉμ§•μ„ 가지고 μžˆμŠ΅λ‹ˆλ‹€. μ»΄ν“¨ν„°μ—μ„œ κ°€μž₯ 많이 μ‚¬μš©λ˜λŠ” 자료ꡬ쑰라고 해도 무방할 만큼 맀우 많이 μ“°μ΄λŠ” μžλ£Œκ΅¬μ‘°μž…λ‹ˆλ‹€. μŠ€λ§ˆνŠΈν°μ—μ„œ 'λ’€λ‘œ κ°€κΈ°' λ²„νŠΌμ„ λˆŒλ €μ„ λ•Œ ν˜„μž¬ μ‹€ν–‰ν•˜κ³  μžˆλŠ” 앱이 μ’…λ£Œλ˜κ³  μ§μ „μ˜ 앱이 λ‚˜νƒ€λ‚˜λŠ”λ° 이 λ•Œ μ‚¬μš©λ˜λŠ” 것이 μŠ€νƒμž…λ‹ˆλ‹€. μŠ€νƒμ˜ ꡬ쑰와 μ‚¬μš© μŠ€νƒμ€ λ§ˆμ§€λ§‰μ— λ“€μ–΄μ˜¨ 데이터가 κ°€μž₯ λ¨Όμ € λ‚˜μ˜€κ²Œ λ©λ‹ˆλ‹€. μŠ€νƒμ—μ„œ μ‚¬μš©λ˜λŠ” ν•¨μˆ˜λ‘œλŠ” λŒ€ν‘œμ μœΌλ‘œ pop / push / peek / isFull / isEmpty κ°€ μžˆμŠ΅λ‹ˆλ‹€. Push() : μŠ€νƒμ— 값을 λ„£λŠ” ν•¨μˆ˜ Pop() : μŠ€νƒμ˜ Top μœ„μΉ˜μ— μžˆλŠ” 데이터λ₯Ό 좜λ ₯ν•˜..
πŸ“š CS [ComputerScience]/πŸ“‚ 자료ꡬ쑰 [DataStructure] 2023.04.09
1
더보기

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”