본문 바로가기
IT 공부/자료구조&알고리즘

자료구조 1. 개요

by 랜턴K 2024. 11. 25.
반응형

내 성격이 그렇다.

뭐가 되었던 겉핥기만 하는 걸 부끄러워한다. (참을 수는 있다) 

어떻게 하다보니, 자동차 회사를 다님에도 불구하고 계속 IT 업무를 도맡게 되었다.

AI의 대두 이후로, IT 서비스 산업이 한층 더 강화되면서 피할 수 없게 된 측면도 있을 테다. 

 

그냥 뿌리부터 공부하는 IT 공부를 하고 싶은 욕심은 계속 잠재되었다.

하지만, 몰려드는 업무를 처리하고 

당장에 필요한 것들을 내 것으로 만드는 데 바쁜 나머지 

계속 뒷편으로 미뤘던 게 사실이다. 

 

10월부터, 대학원을 졸업한 친구가 알고리즘 공부를 제안하였고,

이를 계기로 자료구조-알고리즘부터 공부를 제대로 착수하기로 했다. 


ADT ; 추상 데이터 형식 ; 데이터와 연산을 추상적으로 정의 

 

자료구조를 공부하는 이유 

1. 더 유리한 자료구조를 선택할 수 있다

2. 알고리즘이 어떻게 데이터를 효율적을 사용하는지 알 수 있다.


메모리 레이아웃

1. 스택 = 자동 메모리 ; 프로그래머가 신경쓰지 않아도, 자동으로 메모리를 해제함 

2. 힙 = 자유 메모리 ; 프로그래머가 조절할 수 있는 메모리 영역 

  - malloc 

3. 데이터 = 정적 메모리 ; 전역변수 또는 정적 변수 

4. 텍스트 = 실행할 코드 

반응형