반응형
[1] 행렬의 종류
(1) 정방행렬
행의 수와 열의 수가 같은 행렬
(2)희소행렬
전체 원소에서 0이 아닌 값이 적은 행렬
단점 : 기억 공간의 낭비 -> 배열 , 연결리스트로 대처
연산이 복잡해진다
0이 아닌 원소들을 [행,열,값]의 2차원 배열로 표현가능
(3) 삼각행렬
대각선을 기준으로 위쪽 또는 아래쪽으로만 0이 아닌 값을 가진 정방 행렬
반응형
'🌈 백엔드 > 자료구조' 카테고리의 다른 글
자료구조_선형구조 ③ 스택 (0) | 2023.03.08 |
---|---|
자료구조_선형구조 ②연결리스트 LinkedList (2) | 2023.02.16 |
자료구조_선형구조 ① 연접리스트 : 배열 Array (0) | 2023.02.13 |
자료구조_선형구조 ① 연접리스트 : 배열리스트 ArrayList (0) | 2023.02.11 |
자료구조_ 자료구조 & 알고리즘 (0) | 2023.02.11 |
댓글