[알고리즘과 자료구조] 03. 비선형 자료구조

내용 정리

오늘은 2주차 linear 자료구조에 이어 non-linear 자료구조를 살펴보았다.

생각보다 알아야 할 용어가 많아서 필기가 길어졌다.

 

3주차 필기 1

3주차 필기 2

 

3주차 수강 후기

3주차에는 간단한 과제가 있었다.

참여하지 못하는 게 아무리 생각해도 아쉽다.

일상생활에서 마주하는 문제들 중 스택이나 큐 자료구조를 사용하고 있거나 이를 사용하여 해결할 수 있는 문제의 예시를 찾아보고 이를 논의해보자. 

우리집 흰양말을 사용할 때 stack자료구조처럼 Last in First out된다.

무선통신을 할 때 시간 축에 대하여 큐를 사용하여 FIFO 순서대로 처리할 수 있다.

 

그리고 아래 사진은 강의 자료의 일부인데, 아무리 봐도 틀린 것 같다.

graph의 connected를 살펴보는 문제인데 strongly고 weakly고가 문제가 아니라 그냥 connected가 아니다.

그래프 이미지가 잘못된 것 같은데 강의를 다시 봐도 이상하다.

3주차 강의 자료의 일부.