[CS] 자료구조 (컴퓨터 과학 수업 14/40)

배열(array) : 리스트, 벡터라고도 불린다
배열의 순서는 인덱스로 구분된다.
인덱스는 0부터 시작함

배열은 자주 쓰이는 자료유형이기도 하고
그와 관련된 함수들도 많다.

문자열(String)도 '열'으로 배열의 하나이다.
character들의 배열. 문자열도 관련 함수가 많다.

Matrix = 배열의 배열
ex) j = { {10,15,12}, {8,7,42}, {1,2,3} }
Matrix의 특정 값에 접근하려면 인덱스 두 개 정보가 필요하다.
5차원 배열 만들기
a = j[1][2][3][4][5] !!

단순히 자료들의 나열이 아닌
연관성 있는 자료들을 함께 저장하는 게 유용할 수 있다.
'구조체(Struct) 구조를 이용해 복잡한 데이터 형식을 다룰 수 있다.'
포인터 개념이 등장한다.

FIFO(First-In First-Out) = 큐
LIFO(Last-In First-Out) = 스택 : Push로 추가되고 Pop으로 제거된다.

그래프 데이터 구조

Red-Black Trees & Heaps

각각 자료구조들은 특정 계산에 유용한 속성을 가지고 있기 때문에
어떠한 문제를 해결할때 자료구조들의 특성을 잘 사용하면 효율적이다.