[자료구조] 03. Stack

안녕하세요? 주니하랑 입니다.

오늘은 자료구조에서 큐에 대해서 공부 해 보도록 할 것이에요!

제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요!

바로 시작 해 보겠습니다!

---

 

📌 스택 ( Stack )

---

• Data를 제한적으로 접근할 수 있는 구조
  • 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 (삼면이 막혀있고, 위에만 뚫려있는 BOX)
• 가장 나중에 쌓은 Data를 가장 먼저 빼낼 수 있는 구조
  • Queue : FIFO (First-In, First Out)
  • Stack : LIFO (Last-In, First Out)

 

 

 

 

   📍Stack의 구조

 

• Stack은 LIFO(Last-In, First Out) 또는 FILO(First-In, Last Out) Data 관리 방식
• 대표적 Stack 활용
  • 컴퓨터 내부의 프로세스 (컴퓨터에서 동작하고 있는 프로그램) 구조의 함수 동작 방식
• 주요 기능
  • Push() : Data를 Stack에 넣기

출처 : https://visualgo.net/ko/list

 

Stack에 Data를 넣기 전 모습이에요!

Data를 넣으면 head (Top, 맨 윗 부분)에 Data가 입력 될 것이에요.

 

출처 : https://visualgo.net/ko/list

 

• Pop() : Data를 Stack에서 꺼내기

 

출처 : https://visualgo.net/ko/list

 

pop을 했더니 맨 위에 입력된 값이 나가면서 다시 원 상태로 복귀한 것이에요!

 

 

출처 : 패스트 캠퍼스 : 알고리즘 / 기술면접 완전 정복 올인원 패키지 교재 중

 

 

 

 

 

   📍 Stack 구조와 프로세스 Stack

 

Stack 구조는 프로세스 실행 구조의 가장 기본인 것이에요.

그래서 함수 호출 시 프로세스 실행 구조를 Stack과 비교해서 이해할 필요가 있답니다!

 

# recursive 함수 선언 매개변수로는 data를 받는다.
def recursive(data):
    # data의 값이 0보다 작다면?
    if data < 0:
        # "ended"를 출력해라
        print("ended")
    else:   # 아니라면?
        # data의 값을 출력해라
        print(data)
        # 함수 안에서 자기 함수를 다시 호출 (재귀 함수)
        # 자기 함수를 호출하면서 인자 값으로 data의 1을 뺀 값을 전달하여 반복문과 같은 형태로 동작
        # 0보다 작을 때 까지 (-1) 까지 반복하다가 print("ended"를 출력)
        recursive(data - 1)

        # 재귀 함수였기 때문에 호출한 곳으로 돌아와야 한다.
        # -1까지 반복하여 "ended"를 출력한 다음 함수에 연산이 끝나면 Stack에 쌓인 값들이 하나씩 지워지면서 다시 연산 처리를 하게 되는데
        # 그 부분이 아래 부분이다.
        print("returned", data)

# recursive 함수에 인자값으로 4를 준다.
recursive(4)

print('=' * 100)

 

 

 

   📍 Python List 기능에서 제공하는 Method로 Stack 사용

• append() = push 기능, pop Method 제공

data_stack = list()

# append Method를 이용하여 정수 1과 2를 data_stack이라는 list에 넣는다.
data_stack.append(1)
data_stack.append(2)

print(data_stack)
# 결과 : [1, 2]


# data_stack에 있는 값을 하나 꺼낸다.
print(data_stack.pop())

 

 

 

---

주니하랑의 글이 마음에 드셨나요? 구독과 공감! 그리고, 댓글은 주니하랑에게 많은 힘이 됩니다