공부일지

연속적 동형 데이터 타입(Homogeneous Data Types) C/C++ 에서는 연속적인 메모리 공간에 대한 주소이며C# : 배열 객체로서 메모리 상의 배열에 대한 정보를 가지며 System.Array 클래스로 생성되어 속성과 메서드를 사용할 수 있는 객체 인스턴스 가변 배열(Jagged Array) : 배열 요소가 서로 다른 차원과 크기를 갖는 배열.가변 배열 : int [][] a = ne wint [][];2차원 배열 : int[ , ] a = new int[ , ];특일반 다차원 배열에서 공간의 낭비가 심할 때각 차원마다 다른 배열 크기를 가져야 할 때 동적 배열(Dynamic Array) : 최대 크기를 미리 알 수 없을 때, 중간에 확장 또는 축소하는 기능을 갖는 배열장점 : 꼭 필요한 ..

자료구조(Data Structure) : 데이터를 효율적으로 액세스하고 조작할 수 있도록 구조를 만들어 저장하고 관리하는 것.어떻게 구현할지 - 자료형의 물리적 형태로 구현 추상적 자료형(Abstract Data Type, ADT) : 특별한 구현방법을 지정하지 않은 자료형알고리즘이 문제를 해결하는데 필요한 자료형과 그 자료를 사용한 연산들을 수학적으로 정의한 모델무엇이 구현되어야 하는지 - 자료형의 논리적 형태로 정의하는것 자료구조단순 구조(Primitive Data Structure) : 기본적 데이터 타입 ex) 정수 실수 문자 부울린선형 구조(Linear Data Structrue) : 앞 자료와 뒤 자료의 1대 1 구조.배열, 연결리스트, 스택, Queue 등비선형 구조(Non-Linear Da..