๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กstack (1)

๋‚˜์˜ ๋ชจ์–‘

023 | Data Structure - Stack & Queue

๐Ÿ’™ Data Structure ๐Ÿค ์ž๋ฃŒ๊ตฌ์กฐ ๋ฐ์ดํ„ฐ๋ž€? ๋ฐ์ดํ„ฐ: ๋ฌธ์ž, ์ˆซ์ž, ์†Œ๋ฆฌ, ๊ทธ๋ฆผ, ์˜์ƒ ๋“ฑ ์‹ค์ƒํ™œ์„ ๊ตฌ์„ฑํ•˜๊ณ  ์žˆ๋Š” ๋ชจ๋“  ๊ฐ’ ๋ฐ์ดํ„ฐ๊ฐ€ ์˜๋ฏธ์žˆ์–ด์ง€๋ ค๋ฉด: ๋ถ„์„ → ์ •๋ฆฌ → ํ™œ์šฉ ๋ฐ์ดํ„ฐ์˜ ์‚ฌ์šฉ: ํ•„์š” ๋ชฉ์ ์— ๋”ฐ๋ผ ํ˜•ํƒœ ๊ตฌ๋ถ„ → ๋ถ„๋ฅ˜ ์ž๋ฃŒ๊ตฌ์กฐ๋ž€? ์ž๋ฃŒ์˜ ํšจ์œจ์ ์ธ ์ €์žฅ๊ณผ ์ฒ˜๋ฆฌ๋ฅผ ์œ„ํ•ด ์ž๋ฃŒ์˜ ๋ชฉ์ ์— ๋”ฐ๋ผ ๋ถ„๋ฅ˜ํ•˜์—ฌ ๊ตฌ์กฐํ™”ํ•œ ๊ฒƒ ์ž๋ฃŒ๊ตฌ์กฐ์˜ ์ข…๋ฅ˜์™€ ๊ตฌ๋ถ„ ๐Ÿ’™ Stack ๐Ÿค Stack ์ •์˜ & ๊ตฌ์กฐ Stack: ์Œ“๋‹ค, ์Œ“์ด๋‹ค ๋ฐ์ดํ„ฐ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ์Œ“๋Š” ์ž๋ฃŒ๊ตฌ์กฐ stack์— ๋ฐ์ดํ„ฐ ๋„ฃ๊ธฐ: push() ๊บผ๋‚ด๊ธฐ: pop() ๐Ÿค Stack ํŠน์ง• LIFO(Last-In First-Out) - ํ›„์ž…์„ ์ถœ๊ตฌ์กฐ ๋จผ์ € ๋“ค์–ด๊ฐ„ ๋ฐ์ดํ„ฐ๋Š” ์ œ์ผ ๋‚˜์ค‘์— ๋‚˜์˜ด ๊ฐ€์žฅ ๋จผ์ € ๋“ค์–ด๊ฐ„ ํ”„๋ง๊ธ€์Šค๋Š” ์œ„์—๊บผ๊ฐ€ ๋‹ค ๋จนํžˆ๊ธฐ ์ „๊นŒ์ง€ ๋‚˜์˜ฌ ์ˆ˜ ์—†์Œ public cl..

SEB/TIL 2022. 7. 25. 23:16