์ด๊ทผ๋‘ฅ
๊ทผ๋‘ฅ์ด์˜ ๋ธ”๋กœ๊ทธ
์ด๊ทผ๋‘ฅ
์ „์ฒด ๋ฐฉ๋ฌธ์ž
874,952
์˜ค๋Š˜
323
์–ด์ œ
187

๊ณต์ง€์‚ฌํ•ญ

  • ์ „์ฒด๋ณด๊ธฐ (107)
    • ์›น (9)
    • ์–ธ์–ด & ํ”„๋ ˆ์ž„์›Œํฌ (53)
      • JavaScript (7)
      • TypeScript (0)
      • Node.js (11)
      • Vue.js (3)
      • React (0)
      • React Native (0)
      • C & C++ (19)
      • Java & JSP (9)
      • Python (4)
    • ์ปดํ“จํ„ฐ ๊ณผํ•™ (3)
      • ์•Œ๊ณ ๋ฆฌ์ฆ˜ (0)
      • ์ž๋ฃŒ๊ตฌ์กฐ (3)
    • ๊ธฐํƒ€ (9)
      • Linux (1)
      • Git (2)
      • DialogFlow (4)
    • ์ผ์ƒ (13)
      • ๊ฒŒ์ž„ (13)
    • ์นผ๋Ÿผ (9)
      • ํšŒ๊ณ  (0)
      • ๋‚˜๋งŒ์˜ ๊ธ€ (0)
      • ์ œํ’ˆ ๋ฆฌ๋ทฐ (9)
    • __Dev__ (9)
      • Release (9)
๋ฐ˜์‘ํ˜•

์ธ๊ธฐ ๊ธ€

  • ์›น ํ‘ธ์‹œ ์•Œ๋ฆผ(Web Push Notification)
    2022.06.13
    ์›น ํ‘ธ์‹œ ์•Œ๋ฆผ(Web Push Notification)
  • [Tomcat] ์•„ํŒŒ์น˜ ํ†ฐ์บฃ ์„œ๋ฒ„ ํฌํŠธ ๋ณ€๊ฒฝํ•˜๊ธฐ
    2018.08.24
    [Tomcat] ์•„ํŒŒ์น˜ ํ†ฐ์บฃ ์„œ๋ฒ„ ํฌํŠธ ๋ณ€๊ฒฝํ•˜๊ธฐ
  • [Node.js] ์‹ค์‹œ๊ฐ„ ์ฑ„ํŒ… ์„œ๋น„์Šค ๋งŒ๋“ค๊ธฐ(5) - ์ฑ„ํŒ…โ‹ฏ
    2018.05.31
    [Node.js] ์‹ค์‹œ๊ฐ„ ์ฑ„ํŒ… ์„œ๋น„์Šค ๋งŒ๋“ค๊ธฐ(5) - ์ฑ„ํŒ…โ‹ฏ
  • [C/C++] ์ฝ˜์†”๊ฒŒ์ž„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ (1) - ํ”„๋กœ์ ํŠธ ์ƒ์„ฑโ‹ฏ
    2017.12.19
    [C/C++] ์ฝ˜์†”๊ฒŒ์ž„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ (1) - ํ”„๋กœ์ ํŠธ ์ƒ์„ฑโ‹ฏ
  • [Vue 3] Composition API์™€ ํ…œํ”Œ๋ฆฟ ์ฐธ์กฐ(โ‹ฏ
    2020.10.02
    [Vue 3] Composition API์™€ ํ…œํ”Œ๋ฆฟ ์ฐธ์กฐ(โ‹ฏ

ํƒœ๊ทธ

  • composition-api
  • ์ดํด๋ฆฝ์Šค
  • WWDC
  • pwa
  • WWDC20
  • vue
  • java
  • javascript
  • Vue 3
  • ํŒŒํ‹ฐํด
  • Java FX
  • ์ž๋ฐ”
  • ์ž๋ฐ” ํ”„๋กœ์ ํŠธ
  • Hello World!
  • self
  • Deemo
  • vue.js
  • ์ „๊ฐœ ๊ตฌ๋ฌธ
  • Scanner
  • ์›น ํ™•์žฅ
  • vuex
  • vue-next
  • Composition API
  • ์ดํŽ™ํŠธ
  • spread syntax
  • AstroWar
  • ํ”„๋กœ๊ทธ๋ ˆ์‹œ๋ธŒ ์›น ์•ฑ
  • vue3
  • ES6
  • ์ถœ๊ฐ„

์ตœ๊ทผ ๋Œ“๊ธ€

  • ์–ด๋””์—์„œ๋„ ์ด๋Ÿฐ ์นœ์ ˆํ•œ ์„ค๋ช…์€ ๋ฐ›์„ ์ˆ˜ ์—†์—ˆ์Šต๋‹ˆ๋‹ค. ์‘์šฉโ‹ฏ
    ๋ฏธ์ณค๋‹ค...
  • ์ •๋ง ๋„ˆ๋ฌด ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค ์„ ์ƒ๋‹˜ ๋งŽ์€ ๋„์›€์ด ๋˜๊ณ ์žˆ์Šต๋‹ˆ๋‹ค ์–ด๋–ปโ‹ฏ
    ๊น€์ค€ํƒœ
  • ์ปค์„œ ์œ„์น˜์ด๋™ ํ•จ์ˆ˜๊นŒ์ง€ ํ–ˆ๋Š”๋ฐ ์ปดํŒŒ์ผํ•˜๋ฉด Makefile.โ‹ฏ
    Qour94
  • iOS์˜ ๊ฒฝ์šฐ ์• ํ”Œ์—์„œ ๊ฐœ๋ฐœํ•˜๊ณ  ์žˆ๋Š” webkit ์—”์ง„์„ โ‹ฏ
    ์ด๊ทผ๋‘ฅ
  • android, IOS์—์„œ ๋œ๋‹ค๊ณ  ํ–ˆ๋Š”๋ฐ Notificaโ‹ฏ
    ์‚ฝ์ž๋ฃจ๋ถ€๋Œ€

์ตœ๊ทผ ๊ธ€

  • ์›น ํ‘ธ์‹œ ์•Œ๋ฆผ(Web Push Notification)
    2022.06.13
    ์›น ํ‘ธ์‹œ ์•Œ๋ฆผ(Web Push Notification)
  • ์Šคํƒ(Stack)
    2022.05.26
    ์Šคํƒ(Stack)
  • ๋ฐฐ์—ด(Array)
    2022.05.25
    ๋ฐฐ์—ด(Array)
  • C์–ธ์–ด๋กœ ๋ฐฐ์šฐ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ
    2022.05.24
    C์–ธ์–ด๋กœ ๋ฐฐ์šฐ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ
  • [Vue 3] Composition API์™€ ํ…œํ”Œ๋ฆฟ ์ฐธ์กฐ(โ‹ฏ
    2020.10.02
    [Vue 3] Composition API์™€ ํ…œํ”Œ๋ฆฟ ์ฐธ์กฐ(โ‹ฏ

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ๋ฏธ๋””์–ด๋กœ๊ทธ
  • ๋ฐฉ๋ช…๋ก
hELLO ยท Designed By ์ •์ƒ์šฐ.
์ด๊ทผ๋‘ฅ

๊ทผ๋‘ฅ์ด์˜ ๋ธ”๋กœ๊ทธ

C์–ธ์–ด๋กœ ๋ฐฐ์šฐ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ
์ปดํ“จํ„ฐ ๊ณผํ•™/์ž๋ฃŒ๊ตฌ์กฐ

C์–ธ์–ด๋กœ ๋ฐฐ์šฐ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ

2022. 5. 24. 03:22
๋ฐ˜์‘ํ˜•

๐Ÿ‘‹ ์†Œ๊ฐœ

์ปดํ“จํ„ฐ ๊ณผํ•™์—์„œ ๋น ์งˆ ์ˆ˜ ์—†๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์— ๋Œ€ํ•ด ์†Œ๊ฐœํ•˜๋ ค๊ณ  ํ•œ๋‹ค.

๊ฐœ๋ฐœ์„ ํ•˜๊ฒŒ ๋˜๋ฉด ๋‹ค์–‘ํ•œ ํ˜•ํƒœ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋‹ค๋ฃจ๊ฒŒ ๋˜๋Š”๋ฐ ์ด๋ฅผ ํšจ๊ณผ์ ์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๊ณ , ๊ด€๋ฆฌํ•˜๋Š” ๊ด€์ ์—์„œ ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ์ƒ๋‹นํžˆ ์ค‘์š”ํ•˜๋‹ค๊ณ  ๋ณผ ์ˆ˜ ์žˆ๋‹ค.

๊ธฐ๋ณธ์ ์ธ ๊ฐœ๋…์„ ์งš์–ด๋ณด๊ณ , C์–ธ์–ด๋กœ ๊ตฌํ˜„ํ•ด๋ณด๋ฉฐ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์ตํ˜€๋‚˜๊ฐ€๋„๋ก ํ•˜์ž.

๐Ÿ“– ๋ชฉ์ฐจ

์ด 7๊ฐ€์ง€ ์ž๋ฃŒ๊ตฌ์กฐ์— ๋Œ€ํ•ด ์•Œ์•„๋ณผ ์ˆ˜ ์žˆ๋„๋ก ๊ตฌ์„ฑํ–ˆ๋‹ค.
  1. ๋ฐฐ์—ด(Array)
  2. ์Šคํƒ(Stack)
  3. ํ(Queue)
  4. ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Linked list)
  5. ํ•ด์‹œ ํ…Œ์ด๋ธ”(Hash table)
  6. ๊ทธ๋ž˜ํ”„(Graph)
  7. ํŠธ๋ฆฌ(Tree)

๐Ÿ”ฅ ์•Œ๊ณ  ์žˆ์–ด์•ผ ํ•˜๋Š” ๊ฒƒ

๐Ÿ“ฆ ์ž๋ฃŒํ˜• (Data Type)

์ž๋ฃŒํ˜•์ด๋ž€, ์ปดํ“จํ„ฐ ๊ณผํ•™๊ณผ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์—์„œ ๋‹ค๋ฃจ๊ฒŒ ๋˜๋Š” ๋ฐ์ดํ„ฐ๋“ค์„ ๊ตฌ๋ถ„ํ•˜๊ณ  ๋ถ„๋ฅ˜ํ•˜๊ธฐ ์œ„ํ•œ ๊ฐœ๋…์ด๋‹ค.
์ปดํ“จํ„ฐ๋Š” ์‹ค์ œ๋กœ 0, 1 ๋กœ ๊ตฌ์„ฑ๋œ ๊ฐ’์„ ๋‹ค๋ฃจ๋Š”๋ฐ ์ด๋ฅผ ๊ตฌ๋ถ„ํ•˜๊ณ  ๋ถ„๋ฅ˜ํ•˜๊ธฐ ์œ„ํ•ด ์ž๋ฃŒํ˜•์„ ์‚ฌ์šฉํ•œ๋‹ค.

๋ฉ”๋ชจ๋ฆฌ์— ์•„๋ž˜์™€ ๊ฐ™์€ ๊ฐ’์ด ํ• ๋‹น๋˜์–ด์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜์ž.

00000000 00010010 11010000 00100100

์ด ๊ฐ’์€ ์–ด๋–ค ๊ฐ’์„ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฒƒ์ผ๊นŒ?
์—ฌ๊ธฐ์„œ ๋Œ€๋‹ตํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ๋žŒ์€ ์•„๋ฌด๋„ ์—†์„ ๊ฒƒ์ด๋‹ค.

๋‹จ์ˆœํžˆ 2์ง„์ˆ˜ > 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ํ•ด์„ํ•  ์ˆ˜๋„ ์žˆ์ง€๋งŒ, ์ปดํ“จํ„ฐ๋Š” 0, 1๋กœ๋งŒ ๊ฐ’์„ ํ‘œํ˜„ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์„ฃ๋ถˆ๋ฆฌ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ์—” ๋ฌด๋ฆฌ๊ฐ€ ์žˆ๋‹ค. (์ฆ‰, ์–ด๋–ค ํ˜•ํƒœ์˜ ๊ฐ’์„ ํ‘œํ˜„ํ•˜๊ณ ์ž ํ•˜๋Š”์ง€ ์•Œ ์ˆ˜ ์—†๋‹ค)

์˜ˆ์ƒํ–ˆ๋˜ ๊ฒƒ์ฒ˜๋Ÿผ 10์ง„์ˆ˜ ์ •์ˆ˜ํ˜• ๊ฐ’์„ ๋‚˜ํƒ€๋‚ด๋Š”์ง€, ์•„๋‹ˆ๋ฉด ๋ฌธ์ž์—ด ๊ฐ’ ์ผ๋ถ€๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฒƒ์ธ์ง€ ์–ด๋–ป๊ฒŒ ์•Œ ๊ฒƒ์ธ๊ฐ€?
์˜ค๋Š˜๋‚  ๋Œ€๋ถ€๋ถ„์˜ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋Š” ๊ธฐ๋ณธ์ ์œผ๋กœ ์ž๋ฃŒํ˜•์„ ๋”ฐ๋ฅด๊ธฐ ๋•Œ๋ฌธ์— ์ด๋Ÿฌํ•œ ๋ฌธ์ œ๊ฐ€ ์—†๋‹ค.

ํ”„๋กœ๊ทธ๋ž˜๋จธ๊ฐ€ ์œ„์˜ ๊ฐ’์„ ์•„๋ž˜ ์กฐ๊ฑด์— ๋งž๊ฒŒ ๋ณ€์ˆ˜๋ฅผ ์„ ์–ธํ•˜๊ณ , ๊ฐ’์„ ํ• ๋‹นํ–ˆ๋‹ค๊ณ  ํ•˜์ž.

- ์ด ๊ฐ’์€ 4๋ฐ”์ดํŠธ(32๋น„ํŠธ) ๊ณต๊ฐ„์„ ์ฐจ์ง€ํ•ด.
- ๊ทธ๋ฆฌ๊ณ  ์ด ๊ฐ’์€ ์ •์ˆ˜ํ˜• ๊ฐ’์ด์•ผ.

C์–ธ์–ด ๊ธฐ์ค€์œผ๋กœ ๋ณด๋ฉด int ํ˜•ํƒœ์˜ ๊ฐ’์ž„์„ ์œ ์ถ”ํ•  ์ˆ˜ ์žˆ์„ ๊ฒƒ์ด๋‹ค. ์—ฌ๊ธฐ์„œ int ๊ฐ€ ์ž๋ฃŒํ˜•์— ํ•ด๋‹นํ•œ๋‹ค.

int ๋ผ๋Š” ์ž๋ฃŒํ˜•๋งŒ ๋ณด๊ณ ๋„ ๊ฐ’์˜ ํ˜•ํƒœ(์ •์ˆ˜ํ˜• ์ˆซ์ž)๋ฅผ ์•Œ ์ˆ˜ ์žˆ๊ณ , ์ด ๊ฐ’์ด ์–ด๋А ์ •๋„์˜ ๊ณต๊ฐ„์„ ์ฐจ์ง€(4๋ฐ”์ดํŠธ)ํ•˜๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ๋‹ค.

์ด ์™ธ์—๋„ ์‹ค์ˆ˜(float, double), ๋ฌธ์ž(char) ๋“ฑ ์—ฌ๋Ÿฌ ํ˜•ํƒœ์˜ ๊ฐ’์ด ์กด์žฌํ•˜๋Š”๋ฐ ์ด๋ฅผ ๊ตฌ๋ถ„ํ•˜๊ณ  ๋ถ„๋ฅ˜ํ•˜๊ธฐ ์œ„ํ•ด ์ž๋ฃŒํ˜•์„ ์‚ฌ์šฉํ•œ๋‹ค.

๐Ÿž ์ถ”์ƒ ์ž๋ฃŒํ˜• (Abstract Data Type, ADT)

์ถ”์ƒ ์ž๋ฃŒํ˜•์€ ์–ด๋– ํ•œ ๋Œ€์ƒ์˜ ๊ธฐ๋Šฅ๋“ค์„ ๋‹จ์ˆœํžˆ ๋‚˜์—ด(์ •์˜)ํ•œ ๊ฒƒ์ด๋ฉฐ, ๊ธฐ๋Šฅ์— ๋Œ€ํ•œ ์„ธ๋ถ€ ๊ตฌํ˜„์‚ฌํ•ญ์€ ๋‚˜ํƒ€๋‚ด์ง€ ์•Š๋Š”๋‹ค.
์ถ”์ƒ(Abstract)์ด๋ผ๋Š” ๋‹จ์–ด๋งŒ ๋“ค์–ด๋„ ์ด๋ฏธ ๋ญ”์ง„ ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ ๋ถ• ๋– ์žˆ๋Š” ๊ธฐ๋ถ„์ด ๋“œ๋Š”๋ฐ, ๊ทธ ๋А๋‚Œ์ด ๋“ ๋‹ค๋ฉด ์ •์ƒ์ด๋‹ค.

ํ•œ ๊ฐ€์ง€ ์˜ˆ๋ฅผ ๋“ค์–ด๋ณด๋„๋ก ํ•˜๊ฒ ๋‹ค.

- ์ปคํ”ผ๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ฐ”๋ฆฌ์Šคํƒ€ A๊ฐ€ ์žˆ๋‹ค.
- ์ปคํ”ผ๋ฅผ ๋งˆ์‹œ๊ณ ์ž ํ•˜๋Š” ์†๋‹˜ B๊ฐ€ ์žˆ๋‹ค.

์†๋‹˜ B๋Š” ์ปคํ”ผ๋ฅผ ๋งˆ์‹œ๊ธฐ ์œ„ํ•ด ์นดํŽ˜๋กœ ์ด๋™ํ•œ ํ›„ ์•„๋ฉ”๋ฆฌ์นด๋…ธ๋ฅผ ์ฃผ๋ฌธํ•œ๋‹ค.
๋ฐ”๋ฆฌ์Šคํƒ€ A๋Š” ์ฃผ๋ฌธ์„ ๋ฐ›๊ณ , ๋ณธ์ธ๋งŒ์˜ ๋…ธํ•˜์šฐ๋กœ ์ปคํ”ผ๋ฅผ ๋‚ด๋ ค ์†๋‹˜์—๊ฒŒ ์ œ๊ณตํ•œ๋‹ค.

์—ฌ๊ธฐ์„œ B๋Š” A๊ฐ€ ์ปคํ”ผ๋ฅผ ์–ด๋–ป๊ฒŒ ๋งŒ๋“œ๋Š”์ง€ ๊ตฌ์ฒด์ ์œผ๋กœ ์•Œ ํ•„์š”๊ฐ€ ์—†๋‹ค.
๋‹จ์ง€ ์ปคํ”ผ๋ฅผ ์ฃผ๋ฌธํ•˜๊ณ , ๊ฒฐ๊ณผ๋ฌผ์ธ ์ปคํ”ผ๋ฅผ ๋ฐ›์•„์„œ ๋ณธ์ธ์ด ์ด๋ฃจ๊ณ ์ž ํ•˜๋Š” ๋ชฉ์ (์ปคํ”ผ ๋งˆ์‹œ๊ธฐ)์„ ๋‹ฌ์„ฑํ•˜๋ฉด ๋˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

๋ฐ”๋ฆฌ์Šคํƒ€ A๋ฅผ ์ถ”์ƒ ์ž๋ฃŒํ˜•์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋ฉด ์•„๋ž˜์™€ ๊ฐ™์ด ์ •์˜ํ•  ์ˆ˜ ์žˆ์„ ๊ฒƒ์ด๋‹ค.

A {
  takeOrder();
  makeCoffee();
}

์ •๋ง A๊ฐ€ ํ•˜๋˜ ํ–‰์œ„(๊ธฐ๋Šฅ)๊ฐ€ ๋‚˜์—ด๋˜์–ด ์žˆ๊ธฐ๋งŒ ํ•  ๋ฟ ์„ธ๋ถ€ ๊ตฌํ˜„์‚ฌํ•ญ์€ ๋ณด์ด์ง€ ์•Š๋Š”๋‹ค.
๋ณธ ์˜ˆ์‹œ๋ฅผ ์ถ”์ƒ ์ž๋ฃŒํ˜•์˜ ์ •์˜์— ๋Œ€์ž…ํ•ด๋ณด๋ฉด ์–ด๋А ์ •๋„ ๊ฐ€๋‹ฅ์ด ์žกํž ๊ฒƒ์ด๋‹ค.

์–ด๋– ํ•œ ๊ธฐ๋Šฅ๋“ค์„ ๋‚˜์—ด(์ฃผ๋ฌธ ๋ฐ›๊ธฐ/์ปคํ”ผ ์ œ์กฐ)ํ•œ ๊ฒƒ์ด๋ฉฐ, ์„ธ๋ถ€ ๊ตฌํ˜„ ์‚ฌํ•ญ์€ ๋‚˜ํƒ€๋‚ด์ง€ ์•Š๋Š”๋‹ค.

B์˜ ๊ด€์ ์—์„œ ๋ณด๋ฉด ๋ฉ”๋‰ด ์ฃผ๋ฌธ์„ ์–ด๋–ป๊ฒŒ ๊ด€๋ฆฌํ•˜๊ณ  ์žˆ๋Š”์ง€, ์ปคํ”ผ๊ฐ€ ์–ด๋–ค ๊ณผ์ •์„ ๊ฑฐ์ณ ๋งŒ๋“ค์–ด์ง€๋Š”์ง€ ๊ถ๊ธˆํ•˜์ง€ ์•Š์€ ๊ฒƒ์€ ์–ด์ฐŒ ๋ณด๋ฉด ๋‹น์—ฐํ•ด ๋ณด์ธ๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์ถ”์ƒ ์ž๋ฃŒํ˜•์€ ๋ฌด์Šจ ๊ด€๊ณ„๊ฐ€ ์žˆ์„๊นŒ? ์ถ”์ƒ ์ž๋ฃŒํ˜•์€ ์„ค๊ณ„๋„์™€ ๊ฐ™๊ณ , ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ์ด๋ฅผ ์‹ค์ œ๋กœ ๊ตฌํ˜„ํ•œ ํ˜•ํƒœ๋ผ๊ณ  ๋ณผ ์ˆ˜ ์žˆ๋‹ค. ์•ž์œผ๋กœ ์•Œ์•„๋ณผ ์Šคํƒ(Stack)์€ ์ž๋ฃŒ๋ฅผ ๋„ฃ๊ณ , ๋บ„ ์ˆ˜ ์žˆ๋‹ค.

์ถ”์ƒ ์ž๋ฃŒํ˜• ๊ด€์ ์œผ๋กœ ๋ฐ”๋ผ๋ณด๋ฉด ์ž๋ฃŒ๋ฅผ ๋„ฃ๋Š” ๊ธฐ๋Šฅ๊ณผ ๋บ„ ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋Šฅ์ด ํ•„์š”ํ•œ๋ฐ, ์•„๋ž˜์™€ ๊ฐ™์ด ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค.

Stack {
  push();
  pop();
}

์ด๋Ÿฌํ•œ ์ถ”์ƒ ์ž๋ฃŒํ˜•์„ ๊ตฌํ˜„ํ•˜๊ฒŒ ๋˜๋ฉด ์ž๋ฃŒ๊ตฌ์กฐ๋กœ์จ์˜ ์Šคํƒ์ด ๋œ๋‹ค. ์•ž์œผ๋กœ ๋ช‡ ๊ฐ€์ง€ ์ž๋ฃŒ๊ตฌ์กฐ์— ๋Œ€ํ•ด ๊ฐœ๋…์ ์œผ๋กœ ๋จผ์ € ์•Œ์•„๋ณด๊ณ , ์ง์ ‘ ๊ตฌํ˜„ํ•ด๋ณด๋ฉฐ ์ตํ˜€๋ณด๋„๋ก ํ•˜์ž.

๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋™์ผ์กฐ๊ฑด
    '์ปดํ“จํ„ฐ ๊ณผํ•™/์ž๋ฃŒ๊ตฌ์กฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • ์Šคํƒ(Stack)
    • ๋ฐฐ์—ด(Array)
    ์ด๊ทผ๋‘ฅ
    ์ด๊ทผ๋‘ฅ
    ์ƒˆ๋กœ์šด ๊ฒƒ์„ ์ข‹์•„ํ•˜๋Š” ํ”„๋ก ํŠธ์—”๋“œ ๊ฐœ๋ฐœ์ž โœจ
    ๋Œ“๊ธ€์“ฐ๊ธฐ

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