자료구조(2) 완전정복

소개글

"자료구조(2) 완전정복"에 대한 내용입니다.

목차

4.2 배열
4.3 희소 행렬

5.1 연결 리스트

6.1 스택

7.1 큐
7.3-4 이동 큐, 원형 큐
7.5 데크

8.1 그래프
8.2 그래프의 표현
8.3 그래프의 운행

본문내용

4.2 배열

√ 배열 : 같은 특성을 갖는 원소들이 순서적으로 구성된 집합이며, 연속적인 기억 장소에 저장 됨
배열 원소들은 첨자에 의해 표시 됨

√ 배열 저장 방법 : 선형 리스트 형태로 저장, 각 원소의 순서는 중요한 의미를 지니게 됨
(1) 열 우선 순서 방법 : 열 중심 저장 방법으로 FORTRAN 등 언어에서 사용
(2) 행 우선 순서 방법 : 행 중심 저장 방법으로 C, COBOL, PASCAL 등 언어에서 사용

√ 배열 원소 개수 계산
<공식> 2차원 배열 A(r:m, c:n) 일 때
배열 A 행 개수 : (m-r+1)
배열 A 열 개수 : (n-c+1)
즉, 배열 A 총 원수 개수 = 행의 개수 * 열의 개수 = (m-r+1)(n-c+1)
<예제> 2차원 배열 A(1:3, 1:4)의 원소 개수를 구하시오.
원소개수 = (3-1+1) * (4-1+1) = 12

√ 배열 주소 계산
시작 주소를 B 라고 가정할 때 임의의 배열 원소의 주소는 다음 식으로 계산
<공식> 1차원 배열 : 시작주소 B, 원소의 길이 I 이라고 가정.
두 번째 원소 위치는 B+I, 세 번째 원소 위치는 B+2I
즉, i 번째 원소가 시작되는 저장장소의 주소 : B + (i-1) * I
<예제> A[100] 배열에서 각 원소 크기가 2byte일 때, A[35]번째 원소의 주소 값은? 단 시작 주소는 1024번지이다.
A[35] 주소 : 1024 + (35-1) * 2byte = 1092 번지

< 중 략 >

5.1 연결 리스트

√ 연결 리스트 : 각 노드는 링크 부분을 가지며, 이 링크 부분에 그 노드와 관련 있는 다음 노드의 주소를 기억시켜 리스트를 구성하고 있는 모든 노드들을 연결시켜 주는 리스트

√ 연결 리스트 구성 : 노드들은 자료의 값을 보관하는 자료(data) 부분과 다음 노의 위치를 알려주는 포인터를 보관하는 링크(link) 부분으로 구성

√ 연결 리스트 장, 단점 노 연 유 연 애 알 <노연, 유연해 알!>

참고 자료

없음