stack 1
[์ž๋ฃŒ๊ตฌ์กฐ] Stack

โ“ Stack ์ด๋ž€?ํ›„์ž… ์„ ์ถœ(LIFO) ํ”„๋กœํ† ์ฝœ์„ ๊ตฌํ˜„ํ•˜๋Š” ์ž๋ฃŒ ๊ตฌ์กฐ์ ‘๊ทผ ๊ฐ€๋Šฅํ•œ ์œ ์ผํ•œ ๊ฐ์ฒด๋Š” ์ตœ๊ทผ์— ์‚ฝ์ž…๋œ ๊ฐ์ฒด== ํ•œ์ชฝ ๋์—์„œํ•œ ํ•ญ๋ชฉ์„ ์‚ญ์ œํ•˜๊ฑฐ๋‚˜ ์ƒˆ๋กœ์šด ํ•ญ๋ชฉ์„ ์ €์žฅํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ  โ“ Stack ์—ฐ์‚ฐ1) Peek: ์Šคํƒ์ด ๊ณต๋ฐฑ์ด ์•„๋‹ˆ๋ฉด, Top์˜ ์›์†Œ๋ฅผ return2) Pop: ์Šคํƒ์ด ๊ณต๋ฐฑ์ด ์•„๋‹ˆ๋ฉด, Top์˜ ์›์†Œ๋ฅผ ์‚ญ์ œํ•ด์„œ return3) Push: ์ฃผ์–ด์ง„ ์›์†Œ๋ฅผ ์Šคํƒ์˜ Top์— ์ถ”๊ฐ€4) Size: ์Šคํƒ์— ์žˆ๋Š” ์›์†Œ์˜ ์ˆ˜ return  โ“ Stack ๊ตฌํ˜„array๋ฅผ ๊ธฐ๋ฐ˜ ๊ตฌํ˜„-> ์Šคํƒ์˜ ์›์†Œ๋ฅผ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด ๋ฐฐ์—ด ์‚ฌ์šฉ-> Size, Peek, Pop, Push ์™ธ์— isEmpty, resize ๋ฉ”์†Œ๋“œ ํฌํ•จ => ArrayStack์€ ์Šคํƒ์ด ๊ฝ‰ ์ฐผ์„ ๋•Œ ๋ฐฐ์—ด์„ ์žฌ๊ตฌ์ถ•ํ•ด์•ผ ํ•˜๋ฏ€๋กœ ๋‹ค์†Œ ๋น„ํšจ์œจ์ link..
โ˜๏ธ์ •๋ฆฌ/โ„๏ธ์ž๋ฃŒ๊ตฌ์กฐ 2021.09.28
1
๋”๋ณด๊ธฐ

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