[CS 전공지식 노트] 5장. 자료구조

스터디 메인

 

  이 스터디의 경우 이미 책의 내용이 매우 축약된 내용이므로 책 내용 정리는 크게 의미가 없다고 생각합니다. 따라서 스터디 정리는 추가로 설명한 부분에 대해 작성했습니다.

 

 

[ 5장 - 자료구조 ]

- 시간복잡도

• https://nahwasa.com/entry/시간-복잡도에-대해

- 리스트, 벡터

• https://nahwasa.com/entry/자료구조-리스트-List-Linked-List-Array-List-Vector-차이점-포함

- 배열

• https://nahwasa.com/entry/배열-기본

- 스택, 큐

• https://nahwasa.com/entry/자료구조-큐-스택-덱-Queue-Stack-Deque

- 트리

• '트리 구조로 배열된' 설명이 애매할 수 있음. 한마디로 사이클이 없는 연결 그래프가 트리임. 항상 노드수-1이 간선의 수.