재귀 알고리즘

Recursive version VS Iterative version

둘 다 O(logn) 이지만, 재귀는 함수를 호출하고 반환하는 데 드는 시간 때문에 효율성 측면은 반복이 좀 더 좋다.

연결 리스트(Linked List)

장점 : 삽입, 삭제가 용이하다

스택(Stack)

스택 언어플로우 : 스택이 비어있는데 데이터를 pop() 하려고 할 때 발생

스택 오버플로우 : 꽉 차있는 스택에 데이터를 삽입하려고 할 때 발생

  • 배열로 구현한 스택

  • DoublyLinkedList로 구현한 스택