Swift Data Structure And Algorithm/Queue 2

์›ํ˜•ํ ๊ตฌํ˜„ํ•˜๊ธฐ

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ๋ฌธ์ œ ์„ค๊ณ„ ๋‹จ์ˆœ ์„ ํ˜• ํ์—์„œ๋Š” ํˆฌ ํฌ์ธํ„ฐ front์™€ rear๊ฐ€ ๊ณ„์† ์ฆ๊ฐ€๋งŒ ํ•˜๊ฒŒ ๋˜๋ฏ€๋กœ, ๋ฐฐ์—ด์˜ ์•ž ๊ณต๊ฐ„์„ ๋‚ญ๋น„ํ•˜๊ฒŒ ๋จ ๋”ฐ๋ผ์„œ ํ ๋‚ด์˜ ๋ฐ์ดํ„ฐ์˜ ๊ฐœ์ˆ˜๋ฅผ ์œ ์ง€ํ•˜๋Š” ๋ณ„๋„์˜ count๋ฅผ ๋‘์–ด overflow์™€ underflow๋ฅผ ํŒŒ์•…ํ•˜๊ณ , ๋ฐ์ดํ„ฐ์˜ ๊ฐœ์ˆ˜๋ฅผ ํŒŒ์•…ํ•˜๋ฉฐ, front์™€ rear๊ฐ€ ๋ฐฐ์—ด์˜ ๋์— ๋„๋‹ฌํ•˜๊ฒŒ ๋˜๋ฉด 0์œผ๋กœ ์ดˆ๊ธฐํ™” ํ•ด์คŒ์œผ๋กœ์จ ๋‹จ์ˆœ ์„ ํ˜• ํ์˜ ๋‹จ์ ์„ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Œ 5. ์ „์ฒด ์ฝ”๋“œ //MARK: - ์›ํ˜•ํ ๊ตฌํ˜„ํ•˜๊ธฐ //MARK: - Framework import Foundation //MARK: - Type struct Queue { //MARK: - Property var array: [Int] var f: Int var r: Int var cou..

ํ ๊ตฌํ˜„ํ•˜๊ธฐ

1. ๋ฌธ์ œ 2. ์ž…์ถœ๋ ฅ 3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ 4. ์ „์ฒด ์ฝ”๋“œ //MARK: - ํ ๊ตฌํ˜„ํ•˜๊ธฐ //MARK: - Framework import Foundation //MARK: - Type struct Queue { //MARK: - Property private var array: [Int] private var f: Int private var r: Int private var capacity: Int //MARK: - Initializer init(_ capacity: Int) { self.capacity = capacity self.array = Array(repeating: 0, count: capacity) self.f = 0 self.r = 0 } //MARK: - Method mutating fu..