C++ 자료구조 개인과제입니다. Unsorted list를 Array로 구현했습니다.소스코드는 크게 세 파트로 나뉩니다.1. NodeType ClassID, Name ... , Address 등의 정보를 가지고 있는 NodeType으로 새롭게 Node를 정의했습니다.2. Unsorted listNodeType의 객체를 요소로 가지고 있는 unsorted list ... 입니다. linked list가 아닌 array list로 구현했습니다.3. ApplicationUnsorted list를 멤버 변수로 받아서 사용자로부터 입력을 받아 특정 기능
1. Unsorted List 구현- 구현언어 ; C++- Memeber variable ;. string type의 class (strType) 이용. member ... (s) 및 source files(s)- Unsorted 및 Sorted List 각각 구현하고, Application Level에서 함께 사용해도 무방- 3가지 레벨(ADT, Implementation, Application level)에 준하여 구현 ... . Sorted List 구현- 구현언어 ; C++- Memeber variable ; . string type의 class (strType) 이용. member variable
(int i = 0; i < a.length; i++) {int min = i;int j;/** Find the smallest element in the unsorted list ... array of numbers as a list* of horizontal lines of varying lenghts.*/public void paint(Graphics g) {int
하여 저장하는데도 유용하다. 단점으로는 가장 크거나 작은 값을 가져오는데는 시간이 별로 안 걸리나 삽입시간이 오래 걸린다.·Sorted Array(list)·Insertion : O ... 에 적용한 것이다.·Construct a heap for the given unsorted items (insert)- 주어진 정렬되지 않은 값들을 heap로 구성