Today I Learned
- 자료구조 공부 : 큐, 리스트
느낀점 및 생각
- C로 큐와 리스트를 구현했다. 순환형 큐는 참 괜찮은 아이디어 같다 메모리도 효율적이고 규현도 너무 쉬웠다. 구현하다보니 많이 쓰인다는 스택보다 큐를 유용하게 쓸 수 있는 방법들이 더 떠올랐다. 그만큼 큐도 많이 쓰인다는 이야기겠지. 리스트도 구현 자체는 어렵지 않앗다. 다만 예전과 다른 방법으로 구현해서 헷갈렸던게 나는 항상 빈 노드를 head로 사용해서 굳이 이중포인터로 함수에 넘겨주지 않아도 괜찮았는데 강의에서 사용한 방식처럼 head 자체가 가장앞에 있는 노드인걸로 하여 매개변수로 이중포인터 사용이 강제될 수 밖에 없었다. 다만 이게 별도의 메모리 낭비 없는 기본적인 형태인 것은 분명해보였다.
- 오늘 시간 많았는데 은근히 게을렀던 것 같다…? 집안일도 하고 게임도 하고 공부도 하고 이것저것 하니 시간이 슝 사라져버렸다 ㅠㅠ 자바스크립트 얼른얼른 해야지
내일 할 일
- C언어를 통한 자료구조 공부(해쉬 테이블)
- 자바스크립트 이용한 알고리즘 문제풀이
- 트렐로 TODO 리스트 만들기
- 간단 수학문제 풀이 및 회로 개념 복습
(어제 것들이 그대로 내려왔다…)