TIL_230320

오늘 한 일 [DONE]

• 오늘도 아침 운동을 나갔다! 아직 1주일밖에 안 되긴 했지만 벌써 체력이 좋아지는 기분이고 하루를 밝게 시작하는 중. 같이 하는 사람이 있으니 약속 시간 지키려고 무조건 나가게 되더라. 덕분에 좀 부지런해진 기분.
• 채용 공고 확인, 자소서 항목 정리, 초안 작성
• CS 스터디 네트워크 복습 및 자료 구조 공부
• 알고리즘 구현 문제 풀이

---

1️⃣ 선형 자료 구조 : 연결 리스트 (Linked List)

• 선형 자료 구조 : 요소가 일렬로 나열되어 있는 자료 구조
• 연결 리스트 : 데이터, 다음 노드를 가리키는 주소를 감싼 노드들을 연결한 자료 구조.
• 주소 공간이 연속될 필요 X, 미리 데이터 공간을 할당하지 않아도 됨.
• 순차적 접근만 가능
• 삽입, 삭제 O(1) & 탐색 O(n)

 

2️⃣ 선형 자료 구조 : 배열 (Array)

• (정적) 배열 :  같은 타입의 변수들로 연속된 크기가 정해져 있는 자료구조
• 삽입, 삭제 O(n) & 탐색 O(1)

 

3️⃣ 랜덤 접근, 순차적 접근

• 랜덤 접근 : 임의의 인덱스에 해당하는 데이터에 접근. 배열 가능, 연결리스트 불가.
• 순차적 접근 : 데이터를 저장된 순서대로 접근

 

 

참고 자료

주홍철, <면접을 위한 cs 전공지식 노트>, 길벗, 2022