[python_dataStructure] 6. 스택(Stack)

🧩 스택(Stack) : 데이터를 순차적으로 쌓아 적재된 데이터로부터 꺼내 쓸 수 있도록 자료를 정리해놓은 형태

• Push : 데이터를 넣는 작업 + Pop : 데이터를 빼는 작업
• 후입선출 or LIFO (last in, first out)
• 가장 나중에 쌓은 스택이 가장 먼저 쓰이는게 핵심 ✅

---

1 실생활에서 스택

📎 웹브라우저 뒤로가기

• 웹페이지 방문정보 : 계속해서 스택에 쌓임
• 뒤로가기버튼 → 가장 마지막에 방문한 페이지로 이동

---

2 스택형태

🧩 스택자료구조 : 데이터의 출입공간이 하나인 막힌형태

• 입구와 출구가 같음 → 먼저들어간 것이 가장 나중에 나옴 ✅

---

3 스택특징

• 데이터를 저장할 메모리 공간 → 미리 정해져있음 ✅
  • (= 선형리스트)
• 후입선출 (LIFO, Last in First out)
• 마지막에 저장된 데이터 → TOP

구분	결과
스택 Empty → 자료꺼냄	스택언더플로우 Error 발생
스택 Full → 자료꺼냄	스택오버플로우 Error 발생

---

4 스택원리

• Push : 데이터를 넣는 작업 + Pop : 데이터를 빼는 작업
• 스택에서 Push 및 Pop → Top에서 수행됨

---

5 스택구현

1️⃣ 스택생성

📍 스택정의
>>> stack = [None, None, None] # 미리공간 지정
>>> top = -1 # 초깃값

2️⃣ Push

📍 첫번째데이터
>>> top += 1 # push할때 반드시 top + 1
>>> stack[top] = "cuk.edu" # 데이터삽입

📍 두번째데이터
>>> top += 1
>>> stack[top] = "naver.com"

📍 세번째데이터
>>> top += 1
>>> stack[top] = "google.com"

📍 stack 출력
>>> for i in range(len(stack)-1, -1, -1):
		print(stack[i])
        # google.com naver.com cuk.edu

3️⃣ Pop

📍 top[2] pop
>>> data = stack[top] # 현재의 top에서 추출, top = 2
>>> stack[top] = None # pop된 데이터 -> None 처리
>>> top -= 1
>>> print(data) # google.com

📍 top[1] pop
>>> data = stack[top] # 현재의 top에서 추출, top = 1
>>> stack[top] = None # pop된 데이터 -> None 처리
>>> top -= 1
>>> print(data) # naver.com

📍 top[0] pop
>>> data = stack[top] # 현재의 top에서 추출, top = 0
>>> stack[top] = None # pop된 데이터 -> None 처리
>>> top -= 1
>>> print(data) # cuk.edu

---

6 스택초기화

>>> SIZE = 3 # 스택크기지정
>>> stack = [None for _ in range(SIZE)]
>>> top = -1

---

7 스택함수구현

1️⃣ Push

📍 스택이 꽉 찼는지 확인하는 함수
>>> def isStackFull():
		if (top >= SIZE - 1):
        	return True # 스택꽉참
        else:
        	return False # 스택여유

📍 데이터를 삽입하는 함수
>>> def push(data):
		global SIZE, stack, top
        
        if (isStackFull()):
        	print("스택이 꽉 찼습니다.")
            return
        
        top += 1
        stack[top] = data

2️⃣ Pop

📍 스택이 비었는지 확인하는 함수
>>> def isStackEmpty():
		if (top == -1):
        	return True
        else:
        	return False

📍 스택에서 데이터를 추출하는 함수
>>> def pop():
		global SIZE, stack, top
        
        if (isStackEmpty()):
        	print("스택이 비었습니다.")
            return None
        
        data = stack[top]
        stack[top] = None
        top -= 1
        return data

3️⃣ Peek

🧩 Peek : top 위치 데이터 확인만 하고 스택에 그대로 두는 것

>>> def peek():
		if (isStackEmpty()):
        	print("스택이 비어있습니다")
            return None
        return stack[top]

---

8 스택성능

항목	조회	삽입	삭제
스택	O(n)	O(1)	O(1)

• Push 및 Pop 작업 시, 데이터 삽입할 곳 찾지 ❌
• 곧바로 top에 데이터 삽입 및 삭제 ➡️ O(1)