์ž๋ฃŒ๊ตฌ์กฐ) Stack, Queue (์Šคํƒ, ํ)

Stack (์Šคํƒ) LIFO (Last In First Out) push, pop(๋ฐ˜ํ™˜,์ œ๊ฑฐ), peek(๋ฐ˜ํ™˜), search ... ๋ฐฐ์—ด or ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ๋ฅผ ์ด์šฉํ•œ ๊ตฌํ˜„ > ์ž๋ฐ”๋Š” ๊ธฐ๋ณธ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋กœ ์Šคํƒ ์ œ๊ณต ์ด์šฉ) ์—ญ์ˆœ ๋ฌธ์ž์—ด ๋งŒ๋“ค๊ธฐ, ์‹œ์Šคํ…œ ์Šคํƒ(ํ•จ์ˆ˜ ํ˜ธ์ถœ,๋ณต๊ท€ ๊ด€๋ฆฌ), ์ˆ˜์‹์˜ ๊ด„ํ˜ธ๊ฒ€์‚ฌ, ์ˆ˜์‹์˜ ํ›„์œ„ํ‘œ๊ธฐ๋ฒ• ๋“ฑ .. InputOutput์ฒซ ์ค„์— ๋ช…๋ น์–ด์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. (1 ≤ N ≤ 1,000,000)๋‘๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ์•„๋ž˜์˜ ๋ช…๋ น์–ด๊ฐ€ ์ž…๋ ฅ๋ฉ๋‹ˆ๋‹ค.push x : x๋ฅผ ์Šคํƒ์— ์‚ฝ์ž…ํ•ฉ๋‹ˆ๋‹ค.pop : ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰์— ๋“ค์–ด์˜จ ์ธ์ž๋ฅผ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค.size : ํ์˜ ํฌ๊ธฐ๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.top : ํ์˜ ๋งจ ์•ž ์ธ์ž ๊ฐ’์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.๊ฐ ๋ช…๋ น ์ˆœ์„œ์— ๋”ฐ๋ผ ๊ฐ’์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. import java.util..

Data Structure 2019. 9. 12. 19:00
๊ณต์ง€์‚ฌํ•ญ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€
Total
Today
Yesterday
๋งํฌ
ยซ   2024/11   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
๊ธ€ ๋ณด๊ด€ํ•จ