Suhwanc

자료구조 1장 기본 개념

본 포스팅은 Fundamentals of Data Structures in C++ 책에 있는 내용을 바탕으로 정리한 글입니다. Index 시스템 생명 주기 객체 지향 설계(Object-Oriented Design) 데이터 추상화와 캡슐화 c++의 기초 표준 템플릿 라이브러리(STL) 0. 개요 프로그램 과정 프로그램은 Input -> processing -> output 순서로 이루어져 있다. Input Input에는 데이터(값, 타입)가 들어가며 데이터 타입을 정의할 때는 각각 명세와 구현 방법이 있다. 명세는 데이터의 논리적 정의를 의미하며, 데이터가 무엇이고 각 연산은 무슨 기능을 수행하는지 정의한다. 구현은 실제 데이터가 어떻게 컴퓨터 저장장치에 표현되고 각 연산이 어떻게 구현되는지 정의한다. p..