200213_Stack.md

Stack

2020/02/13 (목)

---

• 프로그램이란?

  • 자료구조 + 알고리즘.
  • 알고리즘
    • 패러다임 ( 접근방식 )
      • 구현
      • 완전탐색 ( Brute Force ) : 얘만 잘써도 무리는없지만,, 효율적이진 않다
      • Dynamic Programming ( DP ) => 02/13/(금) 학습예정
      • Greedy ( 탐욕법 ) : Knapsack - 동전바꾸기 : 적당하게 바꾸기,, (DP와 완전탐색으로도 풀이가능)

• 자료구조

  • 선형
    • 배열(리스트)
      • Linked List
    • Stack
      • 후입선출
    • Queue
      • 선입선출
  • 비선형
    • 트리
      • 1:N, M:N 의 관계
    • 그래프

• 뒤로가기
  • 스택이라는 자료구조로 만든 예시

==파이썬에서의 Stack 구현하기==

from collections import deque

# deque
# - 오른쪽
# 1. append
# 2. pop

# - 왼쪽
# 1. appendLeft
# 2. popLeft


stack = deque()

stack.append(1)
stack.append(2)
stack.append(3)
stack.append(4)

stack.pop()
stack.pop()
stack.pop()
stack.pop()