|
List처럼 되어 버린 것을 알 수 있다. (혹은 Left, Right Skewed Tree) 이러한 문제를 해결하기 위해 균형 탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정
|
|
|
선형리스트는 프로그램을 설계할 때 메모리 관리, 시간 복잡도 고려 등을 자연스럽게 훈련할 수 있는 좋은 연습 주제이기도 하다.
앞으로 더 복잡한 자료구조(예: 스택, 큐, 트리 등)를 학습할 때에도 배열 기반 리스트 구현 경험은 큰 도움이
|
|
|
선형리스트란?
정의
가장 단순한 데이터 구조중의 하나.
각 데이터가 배열과 같이 연속되는 기억장소에 저장되는 리스트를 선형 리스트(linear list), 또는 순서 리스트 (ordered list) 라고 한다.
A = (a1, a2, . . . ai, ai+1, . . ., an) 로 표시.
특성
가장 보
|
|
|
구현
void printDistance()
int choose(int distance[], int n, int found[])
void findShortestPath(int start, gNode* gHeader[], int distance[], int n, int found[]) //by dijkstra's algorithm( n=NUM_STATIONS)
void findMinTransPath(int start, gNode* gHeader[], int distance[], int n, int found[]) //by d
|
|
|
선형 리스트
후입선출(LIFO: Last-In First-Out)
push, pop
큐 : 한쪽 끝에서는 삽입, 다른 쪽 끝에서는 삭제만을 수행하는 리스트
선입선출 (FIFO: First-In First-Out)
enqueue, dequeue
제 15강
트리 (용어, 이진트리 특성, 구현방법)
차수 - 노드와 관련된 가지 수
|
|
 |
따른 근거를 기술하십시오.
성실성/협력성/책임감/주도성,적극성/창의성/협상력/위기관리능력/외국어구사능력/복수과제처리능력/조선/해양산업 이해/의사소통능력/기획력 (1000자 이내)
[주도성(95점) 캡스톤 디자인]
[창의력(90점) 어려운
|
|
 |
따른 업무 프로세스 개선에 적극 참여해 효율적이고 투명한 행정 서비스를 구현하는 데 힘쓰겠습니다. 학생과 교수진의 요구를 세심히 파악해 행정 지원이 실질적인 도움이 되도록 현장 중심의 업무 방식을 지향할 것입니다. 변화 속에서도
|
|
 |
계속 저장할 수 있으며 데이터를 자유롭게 저장·삭제할 수 있다. 저장단위인 셀을 수직으로 배열해 좁은 면적에 많은 셀을 만들 수 있도록 돼 있어 대용량이 가능하다. 디지털카메라, 휴대용저장장치, 컴퓨터 등에 폭넓게 쓰인다.
|
|
 |
선형구조(리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리
|
|
메뉴펼치기
