|
리스트의 노드를 생성하는 함수
headnode *init_sparse_array(int n, int m); // 헤드노드를 생성하는 함수
nodeptr Make_SparseMatrix(headnode *s, nodeptr current_node, int r, int c, float v); // 희소행렬의 원소를 리스트에 삽입하는 함수
void Delete_Matrix(headnode *t); // 희소
|
|
|
|
.....
typedef struct listNode{
data data;
listNode* headerLink;
listNode* colLink; // downward
listNode* rowLink; // rightward
} listNode;
typedef struct mainHeader{
....
} mainHeader;
void insertHeader(mainHeader* mHeader, int a_header){
// for inserting header
voi
|
|
|
행렬은 그래프의 노드 간 연결을 빠르게 확인할 수 있어 노드 간의 연결이 밀집된 경우에 유리합니다. 그러나 인접리스트는 희소 그래프에 적합하며 메모리 사용 측면에서 더욱 효율적입니다. 또한 동적 변화가 잦은 그래프의 경우 인접리스
|
|
|
(정보 은닉 – 내부 구현의 문제는 사용자가 알 필요 없음) 1 배열 추상 데이타 타입
2 배열의 표현
3 C에서의 데이타 타입
4 선형 리스트
5 다항식 추상 데이타 타입
6 희소 행렬 추상 데이타 타입
7 희소 행렬 연산의 C 구현
|
|
|
|
LIST l, int data);
void SelectInsert(LPLIST l, int data, int data1);
int HeadDelete(LPLIST l);
int TailDelete(LPLIST l);
int SelectDelete(LPLIST l, int data);
void FindData(LPLIST l);
void PrintData(LPLIST l);
void Destroy(LPLIST l); 1. 데이터 삽입
2. 데이터 삭제
3. 전체 리스트
|
|
 |
리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리로 자식노
|
|
 |
리스트와 링크드리스트의 차이는 무엇인가요?
9
트렌젝셔널에 대해 설명해주세요.
10
SPA와 SSR의 차이에 대해서 설명해주세요.
11
고객에게 지원하는 기술지원과정에 대한 의미를 설명해주세요.
12
3way hand shake의 과정을 설명해주세요.
13
백업의
|
|
메뉴펼치기
