이번 주 목표
정처기 필기 공부
마이크로서비스 아키텍처 구축 읽기
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
극복
소감
다소 우울해서 코딩을 이어가지 못했다.
다시 열심히 해 봐야지.
'verdantjuly > Today I Learned' 카테고리의 다른 글
TIL 20240413 (0) | 2024.04.13 |
---|---|
TIL 20240406 (0) | 2024.04.06 |
TIL 20240404 (0) | 2024.04.04 |
TIL 20240403 (0) | 2024.04.03 |
TIL 20240402 (0) | 2024.04.02 |