Data Structure1 데이터 구조와 처리 ⌜한 권으로 읽는 컴퓨터 구조와 프로그래밍⌟ 책으로 진행하는 스터디 발표를 준비하면서 작성한 포스팅입니다 어떻게 해야 프로그램에서 데이터를 잘 구성하고 처리할까? 컴퓨터에서 자료구조(data structure, 데이터 구조)를 어떻게 활용하느냐에 따라 데이터를 처리하는 성능이 달라진다. 자료구조에 따라 공간/시간 트레이드 오프가 따르기도 한다. 참조 지역성이 핵심! '필요한 데이터를 (메모리에서) 서로 근처에 유지하라. 금방 사용할 데이터라면 더 가까운 곳에 저장하라' 기본 데이터 타입 프로그래밍 언어에는 기본 데이터 타입(primitive type)이 존재 데이터 타입별로 메모리에서 차지하는 크기와 표현하는 정보가 다르다 부호를 가지는 정수, 부동소수점, 문자, 논리 자료형 등 C언어에는 포인터(poi.. 2022. 10. 3. 이전 1 다음
