|
Insert, Search, Modify, List All, Delete가 구현되어 있습니다.
|
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
|
ListHead; // 학생을 연결하는 리스트의 head (Dummy사용)
student* pListTail; // 학생을 연결하는 리스트의 tail
public:
SungJuk (); // constructor (생성자)
~SungJuk (); // destructor (소멸자) ==> 코드를 보니 생성자와 소멸자가 없던
|
|
|
|
리스트
2) Parking Area : 주차장에 현재 주차되어 있는 차들의 리스트
3) Counter : 주차시간이 다 되어 요금을 정산하고 나가기 위해 줄을 서있는리스트
○ 자료구조의 사용
1) Linked List
주차장에 들어가기 위해 줄을 서 있는 차의 리스트(Waiting Li
|
|
|
|
list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Circular Doubly Linked List : 0 개의 데이터
List is Empty
Delete List... 이중 원형 링크드 리스트
각 구현부는
(1)헤더
|
|
|
|
예로 만들어 놓은 input 2개와 .c 파일과 문서화 된 .doc로 구성되어있다.
수업시간에 배운 Linked list를 이용하여 영어 단어 검색을 binary search tree로 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기
|
|
|
|
전체 구조와 함수원형
//자료구조
//linked list 를 이용한 다항식의 계산
#define Node struct node
struct node
{
int coef;
int expon;
Node * next;
};
Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * Li
|
|
|
|
리스트 (HW #1에 추가)
2.1.1. list_copy() : 리스트 카피
2.1.2. list_xsort() : Exchange sort로 정렬
2.1.3. list_msort() : Merge sort로 정렬
2.1.4. list_qsort() : Quick sort로 정렬
라. 프로그램 구현 리포트
(0) 홈페이지에 표지를 사용하시오.
(1) 프로
|
|
|
Linked List
배열의 메모리공간 비효율성을 보완하여 공간이 필요할때마다 메모리를 잡아주어 그 주소값들을 링크하여주는 방법으로 그 링크방법에 따라 싱글과 더블리로 나뉜다.
여기서는 싱글리 링크드 리스트를 사용한다.
- Minimum Heap
기본
|
|
|
linked list의 노드를 생성하는 함수
struct LIST *createLIST()
{
struct LIST *temp ;
temp = (struct LIST *)malloc(sizeof(struct LIST)) ;
if(temp == NULL)
{
printf("메모리를 할당할 수 없습니다!!!!!!!!\n") ;
exit(2) ;
}
temp->next = NULL ;
return temp ;
}
//inorder로 노드와 리스트를 출력
|
|
메뉴펼치기
