์ด๊ทผ๋‘ฅ
๊ทผ๋‘ฅ์ด์˜ ๋ธ”๋กœ๊ทธ
์ด๊ทผ๋‘ฅ
์ „์ฒด ๋ฐฉ๋ฌธ์ž
790,503
์˜ค๋Š˜
25
์–ด์ œ
396

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

  • ์ „์ฒด๋ณด๊ธฐ (107)
    • ์›น (9)
    • ์–ธ์–ด & ํ”„๋ ˆ์ž„์›Œํฌ (53)
      • JavaScript (7)
      • TypeScript (0)
      • Node.js (11)
      • Vue.js (3)
      • React (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)
๋ฐ˜์‘ํ˜•

์ธ๊ธฐ ๊ธ€

  • [Tomcat] ์•„ํŒŒ์น˜ ํ†ฐ์บฃ ์„œ๋ฒ„ ํฌโ‹ฏ
    2018.08.24
    [Tomcat] ์•„ํŒŒ์น˜ ํ†ฐ์บฃ ์„œ๋ฒ„ ํฌโ‹ฏ
  • [Node.js] ์‹ค์‹œ๊ฐ„ ์ฑ„ํŒ… ์„œ๋น„์Šคโ‹ฏ
    2018.05.31
    [Node.js] ์‹ค์‹œ๊ฐ„ ์ฑ„ํŒ… ์„œ๋น„์Šคโ‹ฏ
  • [PWA] ํ”„๋กœ๊ทธ๋ ˆ์‹œ๋ธŒ ์›น ์•ฑ ์‹œ์ž‘โ‹ฏ
    2019.01.09
    [PWA] ํ”„๋กœ๊ทธ๋ ˆ์‹œ๋ธŒ ์›น ์•ฑ ์‹œ์ž‘โ‹ฏ
  • [Linux] Ubuntu 18.04 ํ…Œ๋งˆ ์„คโ‹ฏ
    2019.01.16
    [Linux] Ubuntu 18.04 ํ…Œ๋งˆ ์„คโ‹ฏ
  • [DialogFlow] ๋‹ค์ด์–ผ๋กœ๊ทธ ํ”Œ๋กœโ‹ฏ
    2018.07.13
    [DialogFlow] ๋‹ค์ด์–ผ๋กœ๊ทธ ํ”Œ๋กœโ‹ฏ

ํƒœ๊ทธ

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

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

  • ์ •๋ง ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค!!!
    ๊ตฌ๋ฆฌ
  • ์ค‘๊ฐ„ popValue ํ• ๋‹นํ•˜๋Š” ๋ถ€๋ถ„์—โ‹ฏ
    ์ด๊ทผ๋‘ฅ
  • ๋งˆ์ง€๋ง‰์— pop(); ํ•œ๋ฒˆ๋งŒ ํ•ด์•ผํ•จ
    2323
  • 2๊ฐœ๋ฅผ ๊บผ๋ƒˆ๋Š”๋ฐ 5๊ฐœ์ค‘ 2๊ฐœ๊ฐ€ ๋‚จโ‹ฏ
    wefwdf
  • gcm์ด Google Cloud Messagingโ‹ฏ
    ์ด๊ทผ๋‘ฅ

์ตœ๊ทผ ๊ธ€

  • ์›น ํ‘ธ์‹œ ์•Œ๋ฆผ(Web Push Notificโ‹ฏ
    2022.06.13
    ์›น ํ‘ธ์‹œ ์•Œ๋ฆผ(Web Push Notificโ‹ฏ
  • ์Šคํƒ(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 ์ •์ƒ์šฐ.
์ด๊ทผ๋‘ฅ

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

์Šคํƒ(Stack)
์ปดํ“จํ„ฐ ๊ณผํ•™/์ž๋ฃŒ๊ตฌ์กฐ

์Šคํƒ(Stack)

2022. 5. 26. 00:49
๋ฐ˜์‘ํ˜•

 


๐Ÿ’ก ์ •์˜

์Šคํƒ์€ ํ•œ์ชฝ์œผ๋กœ๋งŒ ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๊ณ  ๋บ„ ์ˆ˜ ์žˆ๋Š” ํ˜•ํƒœ์˜ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋กœ, ํ›„์ž… ์„ ์ถœ(Last In First Out, LIFO)์ด๋ผ๋Š” ํŠน์„ฑ์„ ์ง€๋‹ˆ๊ณ  ์žˆ๋‹ค.

์ฐจ๊ณก์ฐจ๊ณก ์Œ“์—ฌ ์žˆ๋Š” ํ˜•ํƒœ์˜ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ผ๊ณ  ๋ณด๋ฉด ๋œ๋‹ค.

๐ŸŒฑ ADT

์Šคํƒ(Stack)


์Šคํƒ์€ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ํ•œ์ชฝ์œผ๋กœ๋งŒ ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๊ณ (push), ๋บ„(pop) ์ˆ˜ ์žˆ๋‹ค. ์Šคํƒ์€ ์ผ๋ฐ˜์ ์œผ๋กœ ์ž๋ฃŒ๋ฅผ ๋„ฃ๊ณ  ๋นผ๋Š” ๊ฒƒ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๊ฐ€์žฅ ์œ„์— ์žˆ๋Š” ์ž๋ฃŒ๋ฅผ ํ™•์ธ(peek)ํ•˜๊ฑฐ๋‚˜, ์Šคํƒ์ด ๋น„์–ด(isEmpty)์žˆ๋Š”์ง€ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.

์Šคํƒ์— ํ•„์š”ํ•œ ๊ธฐ๋Šฅ๋“ค์ด ์–ด๋А ์ •๋„ ๋‚˜์—ด๋˜์—ˆ๋Š”๋ฐ, ์ถ”์ƒ ์ž๋ฃŒํ˜•์„ ๊ฐ„๋žตํ•˜๊ฒŒ ์ฝ”๋“œ๋กœ ํ‘œํ˜„ํ•ด๋ณด์ž.

Stack<T> {
  push(T);
  pop();
  peek();
  isEmpty();
}

์–ด๋А ์ •๋„ ์ •๋ฆฌ๋˜์—ˆ์œผ๋‹ˆ ์ด๋ฅผ C์–ธ์–ด๋กœ ๊ตฌํ˜„ํ•ด๋ณด์ž.

๐Ÿ‘€ ์Šคํƒ ์‚ดํŽด๋ณด๊ธฐ

์Šคํƒ์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์€ ์—ฌ๋Ÿฌ ๊ฐ€์ง€๊ฐ€ ์žˆ์ง€๋งŒ ์ด๋ฒˆ ๊ธ€์—์„œ๋Š” ๋ฐฐ์—ด(Array)์„ ํ™œ์šฉํ•˜์—ฌ ์Šคํƒ์„ ๊ตฌํ˜„ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์•„๋ž˜ ์˜ˆ์ œ ์ฝ”๋“œ๋ฅผ ํ™•์ธํ•ด๋ณด์ž.

#define STACK_SIZE 10

int top = -1;
int stack[STACK_SIZE];

STACK_SIZE ๋ผ๋Š” ๋งคํฌ๋กœ๋ฅผ ์ •์˜ํ–ˆ๋‹ค.

์Šคํƒ์˜ ํฌ๊ธฐ๋ฅผ 10์œผ๋กœ ์ •์˜ํ•  ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— 10์ด๋ผ๋Š” ๊ฐ’์œผ๋กœ ์ง€์ •ํ•ด์ฃผ์—ˆ๋‹ค.

top ์ด๋ผ๋Š” ์ •์ˆ˜ํ˜• ๋ณ€์ˆ˜์™€ stack ์ด๋ผ๋Š” ์ด๋ฆ„์˜ ๋ฐฐ์—ด์ด ์„ ์–ธ๋˜์–ด์žˆ๋‹ค. ์šฉ๋„๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค.

  • top: ์Šคํƒ ์ตœ์ƒ๋‹จ ์ž๋ฃŒ์˜ ์œ„์น˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋ณ€์ˆ˜
  • stack: ์ž๋ฃŒ๋ฅผ ์ €์žฅํ•  ๋ฐฐ์—ด (์Šคํƒ ๊ณต๊ฐ„)


top ์˜ ์ดˆ๊ธฐ ๊ฐ’์ด -1์ธ ์ด์œ ๋Š” ์•„์ง ์Šคํƒ์ด ๋น„์–ด์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์ฆ‰ -1์€ ๋น„์–ด์žˆ๋‹ค(empty)๋ผ๋Š” ์˜๋ฏธ๋กœ ๋ฐ›์•„๋“ค์ด๋ ค๊ณ  ํ•œ๋‹ค. ๋จผ์ € ๊ธฐ๋ณธ์ ์œผ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๊ณ , ๋บ„ ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋Šฅ์„ ๊ตฌํ˜„ํ•ด๋ณด์ž.

void push(int);
int pop(void);

void push(int data)
{
  // ๋ฐฐ์—ด ์ธ๋ฑ์Šค๋Š” 0๋ถ€ํ„ฐ ์‹œ์ž‘์ด๋ฏ€๋กœ, STACK_SIZE - 1
  if (top >= STACK_SIZE - 1)
  {
    printf("๊ฝ‰ ์ฐผ๋‹ค!");
    return;
  }
  stack[++top] = data;
}

int pop(void)
{
  if (isEmpty())
  {
    printf("ํ…… ๋น„์–ด์žˆ๋„ค");
    return 0;
  }
  return stack[top--];
}

๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๊ณ  ๋บ„ ๋•Œ ์Šคํƒ์ด ๊ฐ€๋“ ์ฐผ๋Š”์ง€, ์•„๋‹ˆ๋ฉด ๋น„์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋„๋ก ์กฐ๊ฑด์ด ์ถ”๊ฐ€๋˜์–ด์žˆ๋‹ค.

์—ฌ๊ธฐ์„œ ์ฃผ์˜ ๊นŠ๊ฒŒ ๋ด์•ผ ํ•  ๋ถ€๋ถ„์€ top ๋ณ€์ˆ˜ ๊ฐ’์˜ ๋ณ€ํ™”์ด๋‹ค.
push ํ•จ์ˆ˜์—์„œ๋Š” ์„ ์œ„ ์ฆ๊ฐ€๋˜๊ณ  ์žˆ๊ณ , pop ์—์„œ๋Š” ํ›„์œ„ ๊ฐ์†Œ๋˜๊ณ  ์žˆ๋‹ค.

์ž๋ฃŒ๋ฅผ ๋„ฃ๊ธฐ ์œ„ํ•ด์„  ๋ฏธ๋ฆฌ ์œ„์น˜๊ฐ€ ์ •ํ•ด์ ธ ์žˆ์–ด์•ผ ํ•˜๊ณ , ๋ฐ˜๋Œ€๋กœ ๋บ„ ๋•Œ์—๋Š” ์ž๋ฃŒ๊ฐ€ ๋‚˜์˜จ ํ›„ ์ตœ์ƒ์œ„ ์œ„์น˜๊ฐ€ ๋‹ค์‹œ ๊ณ„์‚ฐ๋˜์–ด์•ผ ํ•œ๋‹ค.

์šฐ๋ฆฌ ์ผ์ƒ์—์„œ ์ƒˆ๋กœ์šด ์ง‘์œผ๋กœ ์ด์‚ฌ๊ฐ„๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋ฉด ์ดํ•ดํ•˜๊ธฐ ์‰ฌ์šธ ๊ฒƒ์ด๋‹ค. (๋จผ์ € ์ง‘์„ ๊ตฌํ•œ ๋’ค ๋“ค์–ด๊ฐ€๊ณ , ๋‚˜์˜ฌ ๋•Œ์—๋Š” ์ •๋ฆฌ ๋จผ์ € ํ•œ ํ›„ ๋ฐฉ์„ ๋บ€๋‹ค)

์ž๋ฃŒ๋ฅผ ๋„ฃ๊ณ  ๋นผ๋Š” ๊ธฐ๋Šฅ์„ ๊ตฌํ˜„ํ–ˆ์œผ๋‹ˆ, ์ด๋ฒˆ์—๋Š” ๋‚˜๋จธ์ง€ ๋‘ ๊ธฐ๋Šฅ(peek, isEmpty)์„ ๊ตฌํ˜„ํ•ด๋ณด์ž.

int peek(void):
int isEmpty(void);

int peek(void)
{
  if (isEmpty())
  {
    printf("์Šคํƒ์ด ๋น„์–ด์žˆ์–ด์š”");
    return 0;
  }
  return stack[top];
}

int isEmpty(void)
{
  return top == -1 ? 1 : 0;
}

peek์€ ํ˜„์žฌ ์Šคํƒ ์ตœ์ƒ๋‹จ์— ์–ด๋–ค ๊ฐ’์ด ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๋Š” ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค. ์Šคํƒ์ด ๋น„์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•˜๊ณ , ๋น„์–ด์žˆ์ง€ ์•Š์„ ๊ฒฝ์šฐ stack[top] ์œ„์น˜์— ์žˆ๋Š” ๊ฐ’์„ ์ „๋‹ฌํ•ด์ฃผ๊ธฐ๋งŒ ํ•˜๋ฉด ๋œ๋‹ค.

isEmpty๋Š” ์Šคํƒ์ด ๋น„์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•˜๋Š” ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค.
์šฐ๋ฆฌ๋Š” top ๊ฐ’์ด -1 ์ผ ๋•Œ ์Šคํƒ์ด ๋น„์–ด์žˆ๋‹ค๊ณ  ํŒ๋‹จํ•˜๊ธฐ๋กœ ํ–ˆ์œผ๋‹ˆ ์ด์— ๋งž๊ฒŒ ์กฐ๊ฑด์„ ์ถ”๊ฐ€ํ–ˆ๋‹ค.

-1์ธ ๊ฒฝ์šฐ 1(์ฐธ)์„ ๋ฐ˜ํ™˜ํ•˜๊ณ , -1์ด ์•„๋‹Œ ๊ฒฝ์šฐ 0(๊ฑฐ์ง“)์„ ๋ฐ˜ํ™˜ํ•˜๋„๋ก ํ–ˆ๋‹ค.

 

์ด๋ ‡๊ฒŒ ์Šคํƒ์˜ ๊ธฐ๋ณธ ๊ธฐ๋Šฅ์„ ๋ชจ๋‘ ๊ตฌํ˜„ํ•ด๋ณด์•˜๋‹ค.

์Šคํƒ์— ๋‹ด๊ฒจ์ ธ์žˆ๋Š” ๊ฐ’์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋„๋ก ์•„๋ž˜์™€ ๊ฐ™์€ ํ•จ์ˆ˜๋ฅผ ์ถ”๊ฐ€๋กœ ๊ตฌํ˜„ํ•˜๊ณ ,  ์ง์ ‘ ์Šคํƒ์„ ์‚ฌ์šฉํ•ด๋ณด๋ฉฐ ๋™์ž‘ํ•˜๋Š” ๋ชจ์Šต์„ ํ™•์ธํ•ด๋ณด์ž.

void printStack(void);

// ์Šคํƒ ๊ฐ’ ํ™•์ธ์„ ์œ„ํ•œ ํ•จ์ˆ˜
void printStack(void) {
  if (isEmpty())
  {
    printf("[]\n");
    return;
  }

  printf("[ ");
  for (int i = 0; i < STACK_SIZE; i++)
  {
    if (i <= top)
    {
      printf("%d ", stack[i]);
    }
    else
    {
      printf("- ");
    }
  }
  printf("]\n");
}

 

#include <stdio.h>

#define STACK_SIZE 10

int top = -1;
int stack[STACK_SIZE];

void push(int);
int pop(void);
int peek(void);
int isEmpty(void);
void printStack(void);

void push(int data)
{
  // ๋ฐฐ์—ด ์ธ๋ฑ์Šค๋Š” 0๋ถ€ํ„ฐ ์‹œ์ž‘์ด๋ฏ€๋กœ, STACK_SIZE - 1
  if (top >= STACK_SIZE - 1)
  {
    printf("๊ฝ‰ ์ฐผ๋‹ค!");
    return;
  }
  stack[++top] = data;
}

int pop(void)
{
  if (isEmpty())
  {
    printf("ํ…… ๋น„์–ด์žˆ๋„ค");
    return 0;
  }
  return stack[top--];
}

int peek(void)
{
  if (isEmpty())
  {
    printf("์Šคํƒ์ด ๋น„์–ด์žˆ์–ด์š”");
    return 0;
  }
  return stack[top];
}

int isEmpty(void)
{
  return top == -1 ? 1 : 0;
}

// ์Šคํƒ ๊ฐ’ ํ™•์ธ์„ ์œ„ํ•œ ํ•จ์ˆ˜
void printStack(void) {
  if (isEmpty())
  {
    printf("[]\n");
    return;
  }

  printf("[ ");
  for (int i = 0; i < STACK_SIZE; i++)
  {
    if (i <= top)
    {
      printf("%d ", stack[i]);
    }
    else
    {
      printf("- ");
    }
  }
  printf("]\n");
}

int main(void)
{
  push(4);
  push(-102);
  push(23);
  push(9);
  push(10);
  printStack();

  int popValue = pop();
  printf("pop: %d\n", popValue);

  int peekValue = peek();
  printf("peek: %d\n", peekValue);

  pop();
  pop();
  printStack();

  return 0;
}

/*
Result
[ 4 -102 23 9 10 - - - - - ]
pop: 10
peek: 9
[ 4 -102 - - - - - - - - ]
*/

๋ฉ”์ธ ํ•จ์ˆ˜๋ฅผ ์‚ดํŽด๋ณด๋ฉด ์Šคํƒ์— 4, -102, 23, 9, 10 ๊ฐ’์„ ๋„ฃ์€ ํ›„ ์Šคํƒ ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋‹ˆ ์ฐจ๋ก€๋Œ€๋กœ ๊ฐ’์ด ์Šคํƒ์— ๋“ค์–ด๊ฐ€ ์žˆ๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค.

 

์ดํ›„ ๊ฐ’์„ ๊บผ๋‚ธ ํ›„ ํ•ด๋‹น ๊ฐ’์„ ์ถœ๋ ฅํ•ด๋ณด๊ณ  ์žˆ๋‹ค. ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰์— push ํ•œ ๊ฐ’์€ 10์ด๊ธฐ ๋•Œ๋ฌธ์— ํ•ด๋‹น ๊ฐ’์ด ๋จผ์ € ๊บผ๋‚ด์กŒ๋‹ค. (ํ›„์ž…์„ ์ถœ)

 

๊ฐ’์ด ๊บผ๋‚ด์ง„ ์ƒํƒœ์—์„œ ๊ฐ€์žฅ ์œ„์— ์žˆ๋Š” ๊ฐ’์„ ์ถœ๋ ฅ(peek)ํ•ด๋ณด๋ฉด ์ด์ „์— ๋„ฃ์—ˆ๋˜ ๊ฐ’์ธ 9๋ฅผ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.

 

๋งˆ์ง€๋ง‰์œผ๋กœ ๊ฐ’์„ 2๊ฐœ ๋” ์Šคํƒ์—์„œ ๊บผ๋‚ธ ๋’ค ์Šคํƒ ๋‚ด๋ถ€๋ฅผ ๋ณด๋ฉด ๋‚˜๋จธ์ง€ ๋‘ ๊ฐœ์˜ ๊ฐ’์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.


์ง€๊ธˆ๊นŒ์ง€ ์Šคํƒ์— ๋Œ€ํ•ด ์•Œ์•„๋ณด์•˜๋‹ค.

 

์Šคํƒ ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ์žฌ๊ท€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ๋„๋ฆฌ ์‚ฌ์šฉํ•˜๊ธฐ๋„ ํ•˜๊ณ , ๋ช‡๋ช‡ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์˜ ๋™์ž‘์„ ์‚ดํŽด๋ณด๋ฉด ์ฝœ ์Šคํƒ(Call stack)์ด๋ผ๋Š” ๊ฐœ๋…์ด ์กด์žฌํ•˜๊ธฐ๋„ ํ•œ๋‹ค.

 

์Šคํƒ์ด๋ผ๋Š” ๊ฐœ๋…์„ ์ž˜ ์ˆ™์ง€ํ•˜๋„๋ก ํ•˜์ž.

๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ๋น„์˜๋ฆฌ๋™์ผ์กฐ๊ฑด
    '์ปดํ“จํ„ฐ ๊ณผํ•™/์ž๋ฃŒ๊ตฌ์กฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • ๋ฐฐ์—ด(Array)
    • C์–ธ์–ด๋กœ ๋ฐฐ์šฐ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ
    ์ด๊ทผ๋‘ฅ
    ์ด๊ทผ๋‘ฅ
    ์ƒˆ๋กœ์šด ๊ฒƒ์„ ์ข‹์•„ํ•˜๋Š” ํ”„๋ก ํŠธ์—”๋“œ ๊ฐœ๋ฐœ์ž โœจ
    ๋Œ“๊ธ€์“ฐ๊ธฐ
    1. ใ…‡ใ…‡
      2022.06.01 16:15
      ํ˜น์‹œ ํšŒ์‚ฌ ๋‹ค๋‹ˆ์‹œ๋Š”๊ณณ ์žˆ๋‚˜์š”?
      ์ˆ˜์ •/์‚ญ์ œ๋Œ“๊ธ€์“ฐ๊ธฐ๋Œ“๊ธ€๋ณด๊ธฐ
    2. wefwdf
      2022.07.15 11:46
      2๊ฐœ๋ฅผ ๊บผ๋ƒˆ๋Š”๋ฐ 5๊ฐœ์ค‘ 2๊ฐœ๊ฐ€ ๋‚จ๋Š”๊ฑฐ์ฃ ? 23์€ ์–ด๋””๋กœ ๊ฐ”๋‚˜์š”!!!
      ์ˆ˜์ •/์‚ญ์ œ๋Œ“๊ธ€์“ฐ๊ธฐ๋Œ“๊ธ€๋ณด๊ธฐ
      1. ์ด๊ทผ๋‘ฅ
        2022.07.23 01:02 ์‹ ๊ณ 
        ์ค‘๊ฐ„ popValue ํ• ๋‹นํ•˜๋Š” ๋ถ€๋ถ„์—์„œ๋„ pop ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์—, ์ด 3๋ฒˆ pop ์ฒ˜๋ฆฌ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค.
        ์ˆ˜์ •/์‚ญ์ œ
    3. 2323
      2022.07.15 11:50
      ๋งˆ์ง€๋ง‰์— pop(); ํ•œ๋ฒˆ๋งŒ ํ•ด์•ผํ•จ
      ์ˆ˜์ •/์‚ญ์ œ๋Œ“๊ธ€์“ฐ๊ธฐ๋Œ“๊ธ€๋ณด๊ธฐ
    • ์ด์ „
    • 1
    • 2
    • 3
    • ๋‹ค์Œ

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