|
가 더 효율적일 수 있다.
배열 기반 선형리스트는 프로그램을 설계할 때 메모리 관리, 시간 복잡도 고려 등을 자연스럽게 훈련할 수 있는 좋은 연습 주제이기도 하다.
앞으로 더 복잡한 자료구조(예: 스택, 큐, 트리 등)를 학습할 때에도 배열
|
|
|
연결리스트
리스트란?
╋━━━━━━━━━━─────────
○ 리스트(list), 선형리스트(linear list): 순서를 가진 항목들의 모임
• 집합: 항목간의 순서의 개념이 없음
● 리스트의 예
• 요일: (일요일, 월요일,
|
|
|
리스트를 반환
}
void writelist(POLY* ptr){//ptr리스트를 출력
if(ptr){//리프트 노드인지 검사
printf("\n%d %d", ptr->coef, ptr->exp);//현재 노드를 출력
writelist(ptr->next);//ptr리스트의 다음 노드로 이동
}
}
char compare(int x, int y){//두 값을 비교하고 결과를
|
|
|
(정보 은닉 – 내부 구현의 문제는 사용자가 알 필요 없음) 1 배열 추상 데이타 타입
2 배열의 표현
3 C에서의 데이타 타입
4 선형 리스트
5 다항식 추상 데이타 타입
6 희소 행렬 추상 데이타 타입
7 희소 행렬 연산의 C 구현
|
|
|
선형리스트란?
정의
가장 단순한 데이터 구조중의 하나.
각 데이터가 배열과 같이 연속되는 기억장소에 저장되는 리스트를 선형 리스트(linear list), 또는 순서 리스트 (ordered list) 라고 한다.
A = (a1, a2, . . . ai, ai+1, . . ., an) 로 표시.
특성
가장 보
|
|
 |
선형구조(리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리
|
|
 |
선형 소자인 저항, 캐패시터, 인덕터에 대하여 그 개념에 대하여 공부하고, 이들 소자로 구성된 회로에 대하여 수학적인 모델을 세우고 전압, 전류를 구해 기본적인 이론을 학습할 수 있었습니다..
전자전기실험에서도 마찬가지로 다양한 회
|
|
메뉴펼치기
