TIL 20240405

이번 주 목표

정처기 필기 공부

마이크로서비스 아키텍처 구축 읽기

Game Villages 개발

강의 듣기 

오늘 목표

정처기 필기 공부

마이크로 서비스 아키텍처 구축 읽기

비밀번호 불일치 시 - 모니터링 서버에 해당 정보 전달 + 로깅

DM 서버 구축 (웹소켓)

오늘 한 것

정처기 필기 공부

오늘 스케줄

8:00 정처기 필기 공부

10:00 마이크로 서비스 아키텍처 공부

11:00 강의 듣기

12:00 식사 및 휴식

1:00 Game Villages 개발

11:00 취침

0. 자료구조

자료의 표현과 그것과 관련된 연산

선형구조 : 배열, 선형리스트, 스택, 큐, 데크

비선형구조 : 트리, 그래프

 

1. 배열(Array)

정적인 자료 구조

데이터의 추가가 어렵다. 

데이터 삭제 시 데이터가 저장 되어 있던 기억장소는 빈 공간을 남아있어 메모리의 낭비가 발생

첨자를 이용해 데이터에 접근

반복적인 데이터 처리에 적합한 구조

데이터마다 동일한 이름의 변수를 사용하여 처리가 간편

사용한 첨자의 개수에 따라 n차원 배열이라고 부름 a[0][1]

 

2. 선형 리스트 (Linear List)

선형 리스트는 일정한 순서에 의해 나열된 자료구조이다. 

선형 리스트는 배열을 이용하는 연속리스트와

포인터를 이용하는 연결리스트로 구분된다. 

 

연속 리스트(Contiguous List)

기억 장소를 연속으로 배정받기 때문에 기억장소 이용 효율은 밀도 1로 가장 좋다.

중간에 데이터를 삽입하기 위해서는 연속된 빈 공간이 있어야 하며

삽입 삭제 시에 자료의 이동이 필요하다. 

 

연결 리스트(Linked List)

자료를 반드시 연속적으로 배열시키지는 않고 임의의 기억 공간에 기억시키되,

자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료구조이다. 

 

---

 

KPT

Keep

1이라고 하는 것

Problem

우울하면 잘 하지 못하는 것

Try

극복

소감

다소 우울해서 코딩을 이어가지 못했다.

다시 열심히 해 봐야지.