티스토리 뷰

TIL

## 2020 0612 스물한번째 TIL

CREDD 2020. 6. 13. 17:43

ㅋㅋㅋ 나의 멍청함을 우겨대느라 시간 겁나 날렸다.

확실한건 우선 설명하는 걸 조금 더 연습해야 하고,

남의 의견을 잘 들어서 상황이 더 복잡해지지 않게 하는 것 같다.

 

#### 오늘 한 일

* 데이터 스트럭쳐 - linked list

ㄴ 뭐 거의 페어분의 코드라.. 다시 한 번 나의 무지를 느꼈을 뿐이다..ㅋㅋㅋㅋㅋ

ㄴ head가 있고 head에 next를 연결하고..tail까지 반복 되는 자료 구조이고

ㄴ 단일 연결과 이중연결이 있다.

ㄴ 헤드부터 끝까지 탐색해 가는 구조고

ㄴ 전의 노드를 알 수 없다(쓸 데 없이 우겼던 부분)

ㄴ 혼자서 다시 한 번 풀어볼 것  

 

 

* 데이터 스트럭쳐 - hash table

ㄴ this._storage의 속성을 찾지 못해 (정확히 알지 못해) 몇 시간을 날렸다.

ㄴ this._storage[index]값으로 코딩을 하면 될 거라고 생각했는데, 대전제가 틀리고 나니 방향을 아예 다 바꿔야 했다.

ㄴ 키 값이 똑같은 객체의 밸류값만 바꾸는 부분에서 굉장히 막혔다.

ㄴ 1이 나와야 하는데 9의 향연.. 거의 새벽까지 이부분에만 매달린 것 같다.

ㄴ 덕분에 hash table의 chaining은 확실히 할 수 있을 것 같다.

hash table chaining

 

 

#### 오늘 하려고 한 일
- til 쓰기(빼먹지 않기) o

- 일정끝나고 복습하기 o

- 생활코딩 객체지향 프로그래밍 강의 x

 


#### 내일 할 일

- til 쓰기(빼먹지 않기) 

- hash table 혼자서 풀어보기

- 된다면 linked list도

 

'TIL' 카테고리의 다른 글

## 2020 0615, 0616 스물세번째 TIL  (0) 2020.06.16
## 2020 0613, 0614 스물두번째 TIL  (0) 2020.06.15
## 2020 0611 스무번째 TIL  (0) 2020.06.11
## 2020 0610 열아홉번째 TIL  (0) 2020.06.10
## 2020 0609 열여덟번째 TIL  (0) 2020.06.10
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함