Data structures/Chapter 1. Data Structures and Algorithm

자료형 자료형 (Data Type): 데이터의 종류. 데이터의 집합과 연산의 집합을 하나로 묶어 자료형이라 한다. 자료형은 실수, 정수, 불린형 다위의 여로 종류의 데이터를 식별하는 분류. 더 나아가 해당 자료형에 대한 가능한 값, 해당 자료형에서 수행을 마칠 수 있는 여러가지 명령들, 데이터의 의미, 저장하는 방식을 결정한다. - wikipedia 따라서 자료형 = 데이터 집합 + 연산 집합 이라 할 수 있다. 예를 들어 int 자료형은 -INT_MIN 부터 INT_MAX의 정수 데이터와, +, -, *, /, %, ==, 연산을 아울러 말한다. C에서 자료형은 크게 기본 자료형, 파생 자료형, 사용자 정의 자료형으로 간단하게 나눌 수 있다. 세부는 다음과 같다. 추상 데이터 타입 (ADT) ADT =..
자료구조와 알고리즘 프로그램 프로그램 = 자료구조+알고리즘 프로그램은 특정 문제를 해결하기 위해 처리 방법과 순서를 기술하여 컴퓨터에 입력되는 일련의 명령문 집합체이며...-wikipedia 자료구조 데이터를 조직화하고 저장하는 법을 우리는 자료구조 라고 한다. 자료구조는 데이터를 효율적으로 저장, 검색, 삽입, 삭제 할 수 있도록 하는 역할을 한다. 일상 생활에서 예를 들어 자료구조를 이해해보자 우리는 찬장에 그릇들을 쌓아서 보관하고는 한다. 그릇을 꺼내어 사용할 때는 위의 그릇부터 꺼내게 되고, 그릇을 쌓을 때는 아래에서 부터 차곡차곡 쌓게 된다. 이는 스택 자료구조의 흔한 예이다. 알고리즘 어떤 문제를 해결하기 위한 단계적인 절차를 알고리즘 이라고 한다. 일상 생활에서 예를 들어 알고리즘을 이해해보..
mingyung
'Data structures/Chapter 1. Data Structures and Algorithm' 카테고리의 글 목록