[알고리즘 기초강의] WIL-7 (8.08 ~ 8.14)

  이번주 부터는 자료구조에 대해서 공부를 하기 시작했다. 자료구조라는 말을 공부를 시작한 이유로 많이 듣게 되었는데 정확하게 확 와닿지는 않았었다. 단어 그대로 자료들을 저장하는 구조라는 것이었는데, 자바스크립트를 공부할때 자료를 저장하는 방법은 배열이나 객체리터럴 등을 통해서 저장을 한다고만 생각하고 있었고 그게 거의 전부라고 생각하는 좁은 시야를 가지고 있었던 것 같다. 하지만 자료 구조를 공부하기 시작하고 나서는 자료들을 어떻게 저장하는지에 따라서 상황에 따라 정말 많은 차이가 존재할 수 있다는 것을 알게 되었다. 단순히 자료를 인덱스 없이 객체의 프로퍼티로 연결해서 처음과 끝만 저장해서 활용하는 단일 연결 리스트와 이중 연결 리스트 또 자료를 어떻게 활용할지에 대해서 먼저 들어온 자료를 먼저 빼는 방법인 큐와 나중에 들어온 자료를 먼저 빼는 방법인 스택, 자료들을 일정한 기준을 가지고 정리하는 트리 방법부터 정말 많은 자료 구조가 존재한다는 것을 깨달았다. 

 

  이번주를 공부하고 제일 힘들었던 점은 바로 코드의 구현이었다. 정확한 자료 구조들의 특징을 익히고 또 그 특징들에 맞게 코드를 구현하는것이 생각보다 쉽지가 않았다. 아니 사실 거의 구현하지 못한것들이 대부분이었던것 같다. 자바스크립트와 조금은 익숙해 졌다라고 생각했었지만 아니었다. 해당 코드들을 구현하기 위한 기본적인 문법을 조금 알게된 것에 지나지 않았던 것이다.

 

  자료 구조에도 정말 많은 유형과 분류 기준들이 있고, 이것들을 누군가는 생각해 내고 구현했다라는 것이 놀라웠다. 평상시 여러가지 경우를 생각하고 더 좋은 방법은 없는지 많은 생각을 하면서 행동하는데 처음 접하게 된 새로운 내용이어서 그런지 따라가는 것만들으로도 쉽지는 않았던 것 같다. 하지만 한 가지 확실하게 깨달은 것은 많은 자료 구조들을 알고 그 특징들을 구별하고 그 자료 구조들을 잘 활용할 줄 안다면 정말 효율적으로 코드를 구현할 수 있을 것이라는 생각이 많이 들었고, 자료 구조에 대해서 계속해서 꾸준히 공부해야 겠다는 생각이 드는 한 주 였다.

 

 

2022.08.12 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 13 단일 연결 리스트

13 단일 연결 리스트

2022.08.13 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 14 이중 연결 리스트

14 이중 연결 리스트

2022.08.14 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 15 스택 & 큐

15 스택 & 큐

2022.08.14 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 16 이진 검색 트리

16 이진 검색 트리

2022.08.16 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 17 트리 순회

17 트리 순회