#2-1,2 The Art of Computer Programming - 기초 알고리즘

2장은 정보 구조에 대한 절이다. 아무래도 자료 구조에 대한 내용이 아닐까 싶다.

 

2-1절은 전반적 자료 구조에 대한 내용과 특히 링크드 리스트가 유효하다는 내용이 있었다.

 

2-2절은 3개의 세부 절로 나뉘는데 모두 선형 자료구조 형태에 대한 설명이다.

아무래도 자료 구조에 대한 내용은 자주 접했기에 MIXAL로 작성된 내용 외에는 대부분 알고 있는 내용이었다.

 

2-2-1은 스택, 큐, 데크에 대한 내용이다. 스택이야 뭐 FILO 구조로 차곡차곡 쌓고 위에서부터 빼는 구조고

큐는 FIFO로 들어온 순서대로 나가는 구조다. 데크는 양쪽에서 입출력이 가능한 구조다.

 

2-2-2는 순차 할당을 어떻게 할 것인가에 대한 내용이다. 이 부분의 개념은 개발을 하다가도 가끔 드는 생각 중에 하나인데, 순차적으로 할당하다가 중간에 내용이 빠진 경우에는 어떻게 연결하고 그 빈 공간을 어떻게 활용할 것에 대한 전략들을 소개했다. 

 

2-2-3은 링크드 리스트, 위상 정렬에 대한 이야기다.

 

2-2-4는 순환되는 링크드 리스트를, 2-2-5는 양방향 연결 링크드 리스트에 대한 내용이 나와있다. 승강기에 대한 로직도 설명이 되어있다.

 

마지막으로 2-2-5는 배열인데, BFS/DFS를 풀 때 사용되는 인접 행렬에 대한 설명으로 보인다.

 

이렇게 빠르게 2장 초반을 훑었다.

1권은 2장이 끝이기에 속도를 좀 내서 빨리 끝내고 다음 권으로 넘어가야지.