2008. 4. 16. 17:07

4장 순차 자료구조 공부

시험공부중...

순차 자료구조

학습목표를 중심으로 공부하고, 요약 보고, 연습문제 한번 풀어봐야지

학습목표
순차 자료구조의 의미와 특징을 알아본다.
선형 리스트의 구조와 연산을 알아본다.
선형 리스트의 c프로그램 구현을 알아본다.
선형 리스트의 응용 방법을 알아본다.

리스트 - 나열한 목록
선형 리스트 - 나열한 원소들간에 순서를 가지고 있는 리스트

순차 자료구조 - 선형리스트는 원소들간의 논리적인 순서와 메모리에 저장하는 물리적인 순서가 같은 구조

순차 자료구조에서는 원소들이 순서대로 연속 저장되기 때문에 시작 위치와 원소의 길이를 알면 특정 원소의 위치를 알 수 있다.

선형 리스트에서의 원소 삽입과 삭제

선형 리스트에서 원소를 삽입하기 위해서는 중간에 빈공간을 만들어야 하기 때문에 원래 있던 원소들이 모두 한 자리씩 뒤로 밀려야 한다.

철수 영희 경희 강인 신동
1       2      3     4      5

철수 영희  솔군 경희 강인 신동
1       2      3      4      5      6

원소를 삭제하기 위해서도 삭제된 원소의 자리를 뒤에 있는 원소들이 채워 주어야 하기 때문에 모두 한자리씩 앞으로 당겨져야 한다.

선형 리스트는 배열로도 표현 할 수 있다.

배열안의 원소의 간격은 4바이트

전치행렬 - 행과 열을 서로 교환하여 구성한 행렬

희소행렬 - 실제 사용하는 공간보다 사용하지 않는 공간이 더 많은 행렬

희소행렬의 배열 구성 - <행번호, 열번호, 값>
원래의 희소 행렬에 대한 정보를 저장하기 위해서 <전체 행의 개수,전체 열의 개수, 0이 아닌 원소의 개수> 의 쌍을 첫번째 행으로 저장한다.


'도전과 모험의 세계☆ > 자료구조' 카테고리의 다른 글

자료구조 스택응용  (0) 2008.05.01
5장 연결 자료구조  (0) 2008.04.17
4장 순차 자료구조 공부  (0) 2008.04.16
재귀호출로 factorial 값 구하기  (0) 2008.04.16
2의 보수 형식의 표현  (2) 2008.04.16
행렬 전치  (1) 2008.04.10
Trackback 0 Comment 0