YZ ZONE

다항식의 연결 자료구조 표현 단순 연결 리스트를 이용하여 다항식 표현 • 다항식의항:단순연결리스트의노드 노드구조 각항에대해서계수와지수를저장 계수를 저장하는 coef와 지수를 저장하는 expo의 두 개의 필드로 구성 링크필드:다음항을연결하는포인터로구성 • 노드에 대한 구조체 정의 typedef struct Node { float coef; int expo; struct Node *link; }; 다항식의 단순 연결 리스트 표현 예 다항식 연결 자료구조의 삽입 연산 다항식에 항을 추가하는 알고리즘 • 다항식 리스트 포인터 PL과 coef 필드 값을 저장한 변수 coef, expo 필드 값을 저장한 변수 expo, 리스트 PL의 마지막 노드의 위치를 지시하는 포인터 last를 매개변수로 사용 ❶ > • 초기상..

이중 연결 리스트(doubly linked list) 양쪽 방향으로 순회할 수 있도록 노드를 연결한 리스트 이중 연결 리스트의 노드 구조 • 두 개의 링크 필드와 한 개의 데이터 필드로 구성 • llink(left link) 필드 : 왼쪽노드와 연결하는 포인터 • rlink(right link) 필드 : 오른쪽 노드와 연결하는 포인터 • 노드 구조에 대한 구조체 정의 ypedef struct Dnode{ struct Dnode *llink; char data[5]; struct Dnode *rlink; } ; 리스트 week=(월, 수, 금)의 이중 연결 리스트 구성 원형 이중 연결 리스트 • 이중 연결 리스트를 원형으로 구성 이중 연결 리스트에서의 삽입 연산 이중 연결 리스트에서의 삽입 연산 과정 ❶ ..

원형 연결 리스트(circular linked list) 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트의 구조를 원형으로 만든 연결 리스트 • 단순 연결 리스트의 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 저장하여 구성 • 링크를 따라 계속 순회하면 이전 노드에 접근 가능 • 선형 기차놀이와 원형 기차놀이 비교 원형 연결 리스트의 삽입 연산 마지막 노드의 링크를 첫 번째 노드로 연결하는 부분만 제외하고는 단순 연결 리스트에서의 삽입 연산과 같은 연산 3가지 경우 • 첫 번째 노드로 삽입하는 경우 • 중간 노드로 삽입하는 경우 • 마지막 노드로 삽입하는 경우 − 중간 노드로 삽입하는 경우의 알고리즘 사용 가능 - 첫 번째 노드로 삽입하기 • 원형 연결 리스트 CL..

단순 연결 리스트(singly linked list) : 노드가 하나의 링크 필드에 의해서 다음 노드와 연결되는 구조를 가진 연결 리스트 - 연결 리스트, 선형 연결 리스트(linear linked list), 단순 연결 선형 리스트(singly linked linear list) 단순 연결 리스트의 삽입 리스트 week2=(월, 금, 일)에서 원소 “월”과 “금”사이에 새 원소“수” 삽입하기 1. 삽입할 새 노드를 만들 공백노드를 메모리에서 가져와서 포인터변수 new가 가리키게 한다. 2. new의 데이터 필드에 “수”를 저장한다. 3. new의 앞 노드, 즉 “월”노드의 링크 필드 값을 new의 링크 필드에 저장한다. 4. new의 값(new가 가리키고 있는 새 노드의 주소)을 “월”노드의 링크 필드..

순차 자료구조 장점 • 논리적인 순서와 물리적인 순서가 동일 ⇒ 원소의 위치를 찾아 접근하기 쉬움 문제점 • 삽입연산이나 삭제연산 후에 연속적인 물리 주소를 유지하기 위해서 원소들을 이동시키는 추가적인 작업과 시간 소요 − 원소들의 이동 작업으로 인한 오버헤드 발생 − 원소의 개수가 많고 삽입・삭제 연산이 많이 발생하는 경우에 성능상의 문제 발생 통상 배열을 이용하여 구현 • 배열이 갖고 있는 메모리 사용의 비효율성 문제를 그대로 가짐 ⇒ 연산 시간에 대한 문제와 저장 공간에 대한 문제를 개선한 자료 표현 방법 필요 순차자료구조의 장점은 논리적 순서와 물리적 순서가 동일하다보니 논리적인순서,시작위치,데이터원소의 크기만 알면 특정 논리적 원소의 순서값을 가지고 물리적인 위치값을 계산해서 다이렉트로 접근하기..

행렬(matrix) m x n 행렬 • m : 행의 개수 • n : 열의 개수 • 원소의 개수 : (m x n) 개 전치 행렬 행렬의 행과 열을 서로 교환하여 구성한 행렬 행렬 A의 모든 원소의 위치(i, j)를 (j, i)로 교환 m×n 행렬을 n×m 행렬로 변환한 행렬 A’는 행렬 A의 전치행렬 행렬의 순차 자료구조 표현 2차원 배열 사용 • m×n행렬을 m행 n열의 2차원 배열로 표현 희소 행렬에 대한 2차원 배열 표현 • [그림 4-17]의 희소 행렬 B는 배열의 원소 56개 중에서 실제 사용하는 것은 0이 아닌 원소를 저장하는 10개 뿐이므로 46개의메모리 공간 낭비 • 희소 행렬인 경우에는 0이 아닌 원소만 추출하여 쌍으로 배열에 저장 • 추출한 순서쌍을 2차원 배열의 행으로 저장 • 원래의 ..