[알고리즘] 스택(Stack)

코딩테스트 역량 강화 교육(거점형 특화 프로그램)이라는 프로그램에 참여해 공부한 내용입니다.

• IT 직무로 취업을 희망하는 지원자들이 코딩테스트를 통과할 수 있는 알고리즘을 활용한 프로그래밍 교육이며, PCCP 자격증 취득이 목표인 프로그램
• 상세 설명 - 수원대학교(대학일자리 플러스센터)

---

스택(Stack)

한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조
즉, 가장 최근에 스택에 추가한 항목이 가장 먼저 제거되는 자료구조

스택(Stack)의 연산(자바 기준)

• push(item): item 하나를 스택의 가장 윗 부분에 추가
• pop(): 스택에서 가장 위에 있는 항목을 제거
• peek(): 스택의 가장 위에 있는 항목을 반환
• empty(): 스택이 비어 있을 때에 true를 반환

파이썬에서의 스택 사용 예시

def solution(): 
	stack = []
	stack.append(1)
	stack.append(2)
	stack.append(3)
	stack.pop()
	print(stack[-1]) # 스택의 가장 위에 있는 항목 확인 
    print(len(stack) == 0) # 스택이 비어있는지 확인 
    stack.pop()
	stack.pop() 
    print(len(stack) == 0) 
    return stack

print(solution())

---

위와 같이 스택(Stack)을 학습한 후 풀이한 문제는 아래와 같다.

• Backspace
• 연속된 문자 지우기