๋ฐ˜์‘ํ˜•

Swift Stack 1
[Swift] ์ž๋ฃŒ๊ตฌ์กฐ - ์Šคํƒ(Stack)

์•ˆ๋…•ํ•˜์„ธ์š”~ ์˜ค๋Š˜์€ ์Šคํƒ์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค : ) ์œ„์˜ ๊ทธ๋ฆผ์ฒ˜๋Ÿผ ํŠน์ •ํ•œ ๋ฐ์ดํ„ฐ๋ฅผ ์Œ“๊ณ  ๊บผ๋‚ผ ์ˆ˜ ์žˆ๊ฒŒ ๋งŒ๋“  ์ž๋ฃŒ๊ตฌ์กฐ๊ฐ€ ๋ฐ”๋กœ ์Šคํƒ์ž…๋‹ˆ๋‹ค. LIFO(Last In First Out)๋กœ ๋งˆ์ง€๋ง‰์— ๋“ค์–ด์˜จ ๋ฐ์ดํ„ฐ๊ฐ€ ๊ฐ€์žฅ ๋จผ์ € ๋‚˜๊ฐ€๊ฒŒ ๋˜๋Š” ํŠน์ง•์„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋ณดํ†ต ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๋Š” ๊ฒƒ์„ Push๋ผ๊ณ  ํ•˜๊ณ  ๊บผ๋‚ด๋Š” ๊ฒƒ์„ Pop์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค! โœ”๏ธŽ Swift๋กœ ๊ตฌํ˜„ํ•ด ๋ณด๊ธฐ // ์ œ๋„ค๋ฆญ์‚ฌ์šฉ struct Stack { private var stack: [T] = [] // ์Šคํƒ์— ์žˆ๋Š” ๋ฐ์ดํ„ฐ์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ public var count: Int { return stack.count } // ์Šคํƒ์ด ๋น„์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•˜๋Š” ํ”„๋กœํผํ‹ฐ public var isEmpty: Bool { return stack.isEmpty } ..
์ž๋ฃŒ๊ตฌ์กฐ 2022.04.18
1
๋”๋ณด๊ธฐ
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”