💻 [코테02] 6장 스택 7장 큐

6장. 스택

06-1. 스택 개념

• 선입후출(FILO;First In Last Out) : 먼저 들어간 것이 마지막에 나오는 규칙
• push : 스택에 삽입하는 연산
• pop : 스택에서 꺼내는 연산

06-2. 스택의 정의

• ADP(Abstract data type; 추상 자료형) : 인터페이스만 있고 실제로 구현은 되지 않은 자료형
• 스택에는 푸시, 팝, 가득 찼는지 확인, 비었는지 확인과 같은 연산 정의 필요

06-3. 스택 구현하기

stack = []
max_size = 10

def isFull(stack):
	# 스택이 가득 찼는지 확인하는 함수
	return len(stack) == max_size

def isEmpty(stack):
    # 스택이 비어 있는지 확인하는 함수
    return len(stack) == 0

def push(stack, item):
    # 스택에 데이터를 추가하는 함수
    if isFull(stack):
        print("스택이 가득 찼습니다.")
    else:
        stack.append(item)
        print("데이터가 추가되었습니다.")

def pop(stack):
    # 스택에서 데이터를 꺼내는 함수
    if isEmpty(stack):
        print("스택이 비어 있습니다.")
        return None
    else:
        return stack.pop()

06-3. 합격자가 되는 모의 테스트

문제10_괄호 회전하기
문제11_짝지어 제거하기
문제12_주식 가격
문제13_크레인 인형 뽑기 게임
문제14_표 편집

​

7장. 큐

07-1. 큐의 개념

• 선입선출(FIFO; Fist In Fiirt Out)
• push : 삽입 연산
• pop : 꺼내는 연산
• 큐의 특성을 활용하는 분야 : 여러 이벤트가 발생했을 때 발생한 순서대로 처리할 때(작업 대기열, 이벤트 처리)
• 큐에도 푸시, 팝, 가득 찼는지 확인, 비었는지 확인과 같은 연산 정의 필요
• 큐 구현 : 리스트, 덱 활용

07-2. 큐 구현하기

• 리스트를 큐처럼 활용하기

queue = []

# 큐에 데이터 추가
queue.append(1)
queue.append(2)
queue.append(3)

# 큐의 맨 앞 데이터 제거
first_item = queue.pop(0)
print(first_item)  # 출력: 1

# 큐에 데이터 추가
queue.append(4)
queue.append(5)

# 큐의 맨 앞 데이터 제거
first_item = queue.pop(0)
print(first_item)  # 출력: 2

07-3. 합격자가 되는 모의 테스트

문제16_기능 개발
문제17_카드 뭉치