2019. 06. 01 이머시브 수업6일차(Week review)

1. Data structure Sprint 마무리  

 

- data structure :

1. 스택 : LIFO (마지막에 들어온건 제일 먼저 나감)

Ex) 웹페이지 뒤로가기 + 앞으로가기, 실행취소, syntax parsing, 괄호체크, 리커젼, DFS(깊이 우선 탐색)

2. 큐 : FIFO (처음 들어온게 제일 먼저 나감)

Ex) 프린트, BFS(넓이 우선 탐색), 비동기 함수

 

3. 링크드리스트 : 단방향 - 노드하나가 알고있는건 자신의 값과 다음 값의 주소뿐이다

                           양방향 - 노드하나가 알고있는건 자신의 값과 이전값 주소 + 다음 값의 주소뿐이다

Ex) 마약운반책, 스택 + 큐 + 해쉬테이블을 쓰는데도 링크드리스트를 씀, 이미지뷰어, 음악 플레이어 플레이리스트

 

4. 그래프 : 인터넷 연결망 같은 느낌으로 흩어져있는 노드들을 이어주는 역할

Ex) 구글맵스, 페이스북(친구), 전자상거래(나의 관심사를 띄워주는 광고)

 

5. 트리 : 돔을 떠올리면 쉽게 떠올릴 수 있음 , 바이너리 서치 트리 ...

 

6. 해쉬테이블 : 해싱 함수에 의해서 키, 인덱스로 분류가 되는데 이게 속도가 굉장히 빠름 -> "시간복잡도 : O(1)"

                       그러나 해싱함수안에서의 속도는 느릴 수도..

                       같은 키값으로 들어온다면 링크드리스트로 구현이 가능하다

Ex) 자바스크립스트에서의 객체라고 기억하고있다 

 

 

2. 한주 되돌아보는시간

● OOP (Object-oriented programming):

1. 캡슐화(Encapsulation) , 2. 상속(Inheritance) , 3. 추상화(Abstraction) , 4. 다형성(Polymorphism)

추상화와 다형성에 대해서는 잘 그려지지를 않는다

이 글 볼때마다 사진으로 블로깅해놓은걸 보자

 

● Data structure : 

개념은 이해하겠는데 코드로 구현하자니 벅찼다

이번 한주동안 내가 리커젼 구현이 많이 약하다는걸 알 수 있었다

 

● underbar & recursion :

 

이 스프린트는 프리코스때의 복습이라고 볼 수 있었다

얻어갈 것은 Jest, ESlint 라는 프레임웤에서 테스트케이스가 어떻게 작성되는지,

Git flow에 익숙해지는것이었다

 

● Git :

이번주에 페어랑 같이 작업하면서 git remote add 후  페어가 pull request 하면 git pull 로 땡겨오고 하는 작업이 스프린트마다 진행이 되었는데

가끔 충돌이 나는 이슈가 발생했다

error: your local changes to the following files would be overwritten by merge: 라는 에러가 발생하는데

이럴때는 git stash 로 해결이 가능하다

• git stash란 unstaged 파일들을 임시 저장하고 HEAD의 상태로 백업을 하는 것이다.
• 임시저장하는 것이기 때문에 다시 불러와서 적용을 할 수 있다.

git stash 와 git stash pop , 그리고 git merge 이것들의 관계가 있는것같은데

정확히 파악하고 다시 블로그에 올려야겠다

 

● 질문하는 방법, 서치

어떤일이 닥쳤을때 내 상황을 설명하는게 절대 쉬운일이 아니다

그러니 어떻게 설명해야될까 고민을 해보고 또 검색을 해보고 지금 공부하면서 질문할수 있을때 많이 질문하자

** 질문하는것 자체가 개발의 일부분 **

 

● 앞으로 알아가야할 것 + 복습할 것

Instantiation : 인스턴스화 4가지 방법

상속 : 

|---- __proto__ , constructor , prototype

|----  Object.create

|----  ES6 class, super 

 

상속을 받는것과 땡겨오는것의 차이