20.07.23_회고

 

 

오늘 배운것

• Data Structure가 무엇인지
• Stack과 Queue 개념 및 차이점
• 위 개념을 블로그로 정리함
• class와 object를 이용해 stack, queue 구현

더 생각해보기

1. Stack

   • stack의 경우, 작업 순서에 따른 작업 복귀 방식으로 많이 활용된다고 한다. 어플을 개발한다고 하면 내가 실수로 삭제한 글 등을 복구(취소) 버튼을 만드는데 활용될 수 있을 것 같다.
   • 하노이의 탑 알고리즘도 연습해보는 시간을 가져보면 재밌을 것 같다.

2. Queue

   • 서버에서 활용할 때, 콘서트나 수강신청 등에서 활용될 수 있다.
   • 기본적으로 굿닥등의 어플에서 번호표 배부 방식에서 활용될 수 있다.
   • 우선순위가 적용된 queue의 경우 알고리즘을 만드는데 많은 어려움을 겪을 수 있을 것 같다.
   • 작업환경에서 먼저 실행 요청이 들어온 순서대로 배열하는데(장치 관리자 등에서 확인하는 목록) 이것도 queue를 활용한 것이라고 볼 수 있다.

피드백

• 페어 분과 원활하게 커뮤니케이션을 해서 성취도가 높은 하루였다.
• 여분의 시간에 블로그도 만족스럽게 올려서 기분이 좋다.
• stack과 queue가 구체적으로 어떻게 활용되는지 찾아보고, 스스로 고민해보는 것도 필요할 것 같다.
• circular queue에 대해서 더 예시를 찾아보고 싶다. office hour 때 제시했던 front와 rear의 위치 선정 문제 등을 고민해볼 필요가 있다.

내일 배울 것

• Linked List, Hash Table의 개념과 활용
• 관련 기능을 JS class를 이용하여 구현