[오늘의 공부 정리] 2022/08/31 헷갈리는 자료구조론

스팀잇에 어떤 내용의 글을 써야 할 지,
그리고 공부하다가 중간중간 딴짓하고 집중력이 부족한 것도 같이 고민이 됐습니다.

저번에 짧게 고민글을 올렸는데, 조언해주신 덕에 저도 공부한 거를 기록해보려 합니다~!
앞으로 오늘의 공부량과 헷갈리거나 머리에 잘 안 들어오는 개념들을 정리해서 쓸 예정입니다.
스팀잇에 올리기 위해서라도 더 공부할 거 같고, 동기부여가 될 거 같습니다.

요새 자료구조론을 주로 공부하고 있고, 소프트웨어공학은 스테픈하면서 폰으로 보면서 공부하고 있습니다.
원래 목표는 하루 150문제는 보는 건데, 최근 목표량을 달성한 적이 한 번도 없네요T.T
스팀잇에 포스팅하기 시작하면서 마음가짐을 단단히 먹고 150~200문제는 보려 합니다!

---

• 오늘의 공부량
  자료구조론 70문제(연결리스트, 스택과 큐) + 소프트웨어공학 10문제

• 헷갈리는 자료구조론

1. 연결리스트의 역순화
   ListNode *reverse(ListNode *head)
   {
   lead = head;
   middle = Null;
   while(lead != Null){
   tail = middle;
   middle = lead;
   lead = lead → link;
   middle → link = tail;
   }
   return middle;
   }

개인적으로 잘 이해가 되지 않아
while문 루프를 거칠 때마다 어떻게 되는지 색으로 구분하여 그려봤습니다.
개념서에는 역순화된 결과만 나와있어서 과정이 이해가 되지 않았는데 한줄 한줄 따라가면서 그려보니까 이제야 이해가 되네요.

1. B^C(B의 C제곱)의 산술식 표현
   B**C

2. 스택과 큐의 포인터 증감과 삽입/삭제 순서
   ▶️스택
   top 포인터 증가 → 삽입
   삭제 → 포인터 감소
   ▶️큐
   rear(tail)포인터 증가 → 삽입
   front(head)포인터 증가 → 삭제

3. 원형큐의 오버플로우/언더플로우 체크
   front == rear

---

한 번 대충 보기만 해도 뽜바박 이해가 됐으면 좋겠네요.
공부할수록 정말.. 모든 개발자분들 존경합니다.
저도 그런 경지에 오를 수 있을까요?

이렇게 공부한 거 정리해 보는 거도 오랜만이네요.
어렸을 때는 모든 개념을 공책에 정리하겠다고 처음에만 의욕이 넘쳐서 시작했다가 힘빠져서 때려쳤었던 기억이 새록새록.. 나네요^.^
이번엔 꾸준하고 성실하게 공부하면서 스팀잇에 올려보는 좋은 습관을 가져보려 합니다.
나 자신 화이팅!

Posted through the AVLE Dapp (https://avle.io)