22.12.22 TIL

오늘 한 일

• 자료구조 (배열, 큐, 스택, 링크드 리스트) 복습
• 재귀용법 공부
• 알고리즘 1문제 풀기

공부하면서 궁금한 점

각각의 자료구조를 실제로는 언제 사용하고 있을까?

 

스택(Stack)

후입선출 즉, 마지막에 들어온 것이 제일 먼저 나간다는 특성이 있다.

실사용 예시를 찾아보니 핸드폰 앱이나 지금 사용중인 페이지에서 뒤로가기를 누르면

현재 페이지가 종료되고 이전에 실행되었던 페이지로 돌아간다.

이 뒤로가기가 예시라고 볼수 있다.

 

큐(Queue)

컴퓨터의 CPU와 주변기기 사이에 속도 차이가 있기 때문에,

CPU의 효율적인 사용을 위해 큐가 사용된다.

또한 실제 상황을 시뮬레이션 하는 모델링에도 큐는 많이 사용된다고 한다

 

링크드 리스트(Linked List)

미리 데이터 공간을 할당할 필요가 없음으로 공부하면서 편리하게 사용할 수 있을 것 이라고 생각을 했다. 하지만 저장 효율이 좋지 않고 접근 속도가 느려 빠르게 값을 찾거나,값을 자주 삭제해야 하는 경우에는 어울리지 않는다고 생각이 들었다.

 

결국은 더 많이 생각하고 경험하며 어떤경우에 어떤게 좋은 자료구조인지 알아가야 할 필요를 느꼈다.

---

 내일 할 일

• 고급 정렬 알고리즘 강의 듣기
• 배열, 스택, 큐 안보고 구현해보기
• 프로그래머스 알고리즘 1문제 풀기