목록자료구조 (1)
To Be myself
[컴퓨터과학개론] 자료구조
추상화공통적인 개념을 통해 같은 객체를 정의하는 것 자료구조추상화로 자료의 논리적인 관계를 표현한 것 배열동일한 변수에 동일한 자료형의 데이터를 일렬로 저장한 자료구조원소의 논리적 순서 = 원소가 저장된 물리적 순서인덱스(첨자): 변수에서의 데이터 위치원소(값): 변수에 저장된 데이터 자체 1차원 배열: 1개의 인덱스로 데이터접근 A[i]2차원 배열: 행과 열로 구성, 2개의 인덱스 A[i][j]- 열우선 순서 행렬: 첫 번째 원소부터 저장- 행우선 순서 행렬: 첫 번째 행 원소부터 저장희소행렬: 0이 아닌 원소의 (행번호, 열번호, 값) 형태로 저장한 2차원 배열 연결 리스트원소의 논리적 순서가 실제 저장된 순서와 다름노드 = 데이터필드 + 링크 필드데이터필드: 원소값링크필드: 다음 원소의 노드 주..
CS
2024. 10. 13. 21:40