Linked List, Deque, Stack Homework 1. 강의자료 "DS_ICE2004_2020_Vector_Doubly_linked구현.pdf"를 이용하여 Doubly Linked List를 완성하라. 임의의 정수들을 이용하여 Doubly Linked List가 정상 동작함을 보일 것. 구현한 Doubly Linked List를 이용하여 스택을 구현하라. 이 스택을 기반으로, Stock Span 알고리즘을 구현하고 동작함을 보일 것. 중위 표기식을 후위 표기식으로 변환하는 알고리즘을 구현할 것. See HW 1