Data structures/Chapter 3. List, Structure, Array

구조체 구조체는 타입이 다른 데이터를 하나로 묶는 방법이다. 배열은 타입이 같은 데이터를 하나로 묶는다. 구조체는 각 요소를 멤버(필드)라고 하고, 멤버 변수의 이름으로 접근한다. 배열은 각 요소를 인덱스로 접근한다. 선언 선언은 struct 키워드를 통해서 다음과 같이 한다. 접근은 맴버 변수의 이름을 통해 접근한다. Typedef C언어에서 typedef 키워드는 기존 타입에 새로운 이름을 붙일 때 사용한다. 구조체 변수를 선언할 때 매번 앞에 struct를 작성해야한다는 번거로움이 있으므로 typedef를 통해 코드를 한 단어라도 줄여볼 수 있다.

배열 배열은 같은 타입의 변수 여러개 만드는 경우에 사용한다. ADT 객체 : 쌍의 집합 연산 : create(size) ::= size개의 요소를 저장할 수 있는 배열 생성 get(A, i) ::= 배열 A의 i번째 요소 반환 set (A, i, v) ::= 배열 A의 i번째 위치에 v값 저장

배열 구조체,포인터 앞으로 배우게 될 자료구조를 학습하는데 있어서 기본이 되는 배열, 구조체, 포인터와 관련 알고리즘에 대해서 배워보도록 한다. 문법에 대한 이야기는 대부분 생략하고 작성한다. 배열 구조체 다항식 표현 희소행렬 포인터 동적 할당 구조체와 포인터