데이터 구조론 Overview

good program (개인적으로 정의해볼것)
stable, scalable(네이버 서버 4만대, user/data), speedy, simple(사용자 배려),
social, standard, secure

 

Data Structures
자료 구조

자료에 대한 입장 : 내용
구조에 대한 입장 : 형식

포인터 : 내용과 형식을 연결하기 위해 사용
정렬 : 자료구조체(배열, 링크드리스트)와 내용의 순서를 일치

왜? correct and efficient program(교과서)

 

공학적 접근론(Engineering Methodology)
1. Common Work를 efficient하게(global optimization)
ex) 데이터베이스 검색, 캐시 메모리
2. Non common Work는 correct하게
=> 분석 요구