๐Ÿ“Œย ์Šคํƒ(stack)์ด๋ž€

rnrnrnrยท2023๋…„ 1์›” 15์ผ
0
post-thumbnail

๐Ÿ“Œย ์Šคํƒ(stack)์ด๋ž€

์Šคํƒ(Stack)์€ โ€œ์Œ“๋‹คโ€๋ผ๋Š” ์˜๋ฏธ์ž…๋‹ˆ๋‹ค. ๋ฐ์ดํ„ฐ๋ฅผ ์ฐจ๊ณก์ฐจ๊ณ  ์Œ“์•„ ์˜ฌ๋ฆฌ๊ณ  ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰์— ์‚ฝ์ž…๋œ ์ž๋ฃŒ๊ฐ€ ๊ฐ€์žฅ ๋จผ์ € ์‚ญ์ œ๋˜๋Š” ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค.

๊ฐ„๋‹จํ•œ ์˜ˆ์‹œ๋กœ๋Š” ํŒฌ์ผ€์ดํฌ๋ฅผ ๊ตฝ๊ณ  ๋จน์„๋•Œ ๊ฐ€์žฅ ๋จผ์ € ๊ตฌ์šด๊ฒŒ ๊ฐ€์žฅ ์•„๋ž˜๋กœ ๊ฐ€๊ณ  ๋งจ์œ„๋ถ€ํ„ฐ ๋จน๋Š” ์˜ˆ์‹œ๋ฅผ ๋“ค ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋„ค์š” ๐Ÿ™‚

๋˜ํ•œ ์Šคํƒ์€ ์ •ํ•ด์ง„ ๋ฐฉํ–ฅ์œผ๋กœ๋งŒ ์Œ“์„ ์ˆ˜ ์žˆ์œผ๋ฉฐ, top์œผ๋กœ ์ •ํ•œ ๊ณณ์„ ํ†ตํ•ด์„œ๋งŒ ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์‚ฝ์ž…๋˜๋Š” ์ž๋ฃŒ๋Š” top์ด ๊ฐ€๋ฆฌํ‚ค๋Š” ๊ฐ€์žฅ ๋งจ ์œ„์— ์Œ“์ด๊ฒŒ ๋˜๋ฉฐ, ์ž๋ฃŒ๋ฅผ ์‚ญ์ œํ•  ๋•Œ๋„ top์„ ํ†ตํ•ด์„œ ์‚ญ์ œ๊ฐ€ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ์Šคํƒ์˜ ๊ตฌ์กฐ๋ฅผ LIFO(Last In First Out)๋ผ๊ณ  ๋ถ€๋ฆ…๋‹ˆ๋‹ค.

์Šคํƒ(Stack)์˜ ์‚ฌ์šฉ ์‚ฌ๋ก€

  • ์›น ๋ธŒ๋ผ์šฐ์ € ๋ฐฉ๋ฌธ๊ธฐ๋ก(๋’ค๋กœ ๊ฐ€๊ธฐ)
  • ์‹คํ–‰ ์ทจ์†Œ (command + z)

๐Ÿ“Œย ํ(Queue) ๋ž€

ํ(Queue)๋Š” ์Šคํƒ(Stack)๊ณผ ๋‹ค๋ฅด๊ฒŒ ๋จผ์ € ๋“ค์–ด์˜จ ๊ฒƒ์ด ๋จผ์ € ๋‚˜๊ฐ€๋Š” ์„ ์ž…์„ ์ถœ ๋กœ FIFO(First In First Out)์˜ ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฐ„๋‹จํ•œ ์˜ˆ์‹œ๋Š” ๋น„ํ–‰๊ธฐ ๋Œ€๊ธฐ์ค„ ๋จผ์ € ์˜จ ์‚ฌ๋žŒ์ด ๋จผ์ € ๋“ค์–ด๊ฐ€๋Š” ๊ตฌ์กฐ๋ฅผ ์˜ˆ์‹œ๋กœ ๋“ค ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋„ค์š” ๐Ÿ™‚

์Šคํƒ(Stack)๊ณผ ๋‹ค๋ฅด๊ฒŒ ํ(Queue)์˜ ํ•œ์ชฝ ๋์—๋Š” ์‚ฝ์ž… ์ž‘์—…์ด, ๋‹ค๋ฅธ ํ•œ์ชฝ ๋์—์„œ๋Š” ์‚ญ์ œ ์ž‘์—…์ด ๋‚˜๋‰˜์–ด์„œ ์ด๋ฃจ์–ด์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

ํ(Queue)์˜ ์‚ฌ์šฉ ์‚ฌ๋ก€

  • ๋น„ํ–‰๊ธฐ ๋Œ€๊ธฐ์ค„
  • ์€ํ–‰ ์—…๋ฌด
  • ๊ฒŒ์ž„ ์ ‘์† ๋Œ€๊ธฐ์‹œ๊ฐ„
profile
rnrnrnr

0๊ฐœ์˜ ๋Œ“๊ธ€