DailyStudyNote

Linked List - 활용 스택(Stack) [스택의 원소: 리스트의 노드] - 스택 내 순서는 연결리스트의 링크를 통해 연결됨 - push: 연결 리스트의 맨 앞에 노드 삽입 - pop: 연결 리스트의 맨 앞 노드 반환/삭제 [변수 top] - 연결 리스트의 맨 앞 노드를 가리킴 - 초기상태: top = None 우선순위 큐(Priority Queue) 1) 우선순위 큐의 구현 - 연결리스트 이용한 우선순위 큐 2) 우선순위 큐의 기본 연산 - 삽입: enQueue - 삭제: deQueue [연결리스트 이용한 우선순위 큐 구현] - 연결리스트를 이용하여 자료 저장 - 원소를 삽입하는 과정에서 리스트 내 노드의 원소들과 비교하여 적절한 위치에 노드를 삽입하는 구조 - 리스트의 가장 앞쪽에 최고 우선순..