|
Insert, Search, Modify, List All, Delete가 구현되어 있습니다.
|
|
|
|
list_pointer 형 변수)
○ Chain Insert Hash Table 을 사용하므로 다음 자료의 주소를 저장하기 위한 포인터.
■ order_pointer
○ order (int 형 변수)
○ 저장된 Hash Table 의 주소를 기억하는 변수.
○ link (order_point 형 변수)
○ Linked List 이므로 다음 자료의
|
|
|
|
{Linked List - Pascal}
program List;
type ptr=^Node;
char10=packed array[1..10] of char;
Node=record
name:char10;
phone:char10;
next:ptr;
end;
var
Head, P, Q : ptr;
i:integer;
{*********************************************}
{ Insert a Customer
|
|
|
리스트의 사용
③ 다항식 입력 받기
④ 항 생성하기
⑤ 다항식의 덧셈 / 뺄셈 기능 구현
⑥ 다항식의 단항곱셈 기능 sMultPoly(c,e)
⑦ 다항식의 다항곱셈 기능
⑧ 다항식의 출력
⑨ 다항식의 계산 (evaluate)
3. 프로그래밍 소스
4. 결과화면
|
|
|
|
위 요구 사항을 기준으로 하여 프로그램이 작성되었음을 알립니다.
프로그램 개요 및 구조
링크드 리스트란 구조체를 이용한 배열과 같다. 하지만, 배열과는 다른 장점이 있는데 그것은 배열은 연속된 메모리에 할당된다는 것과 다르게 링
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
Linked List처럼 되어 버린 것을 알 수 있다. (혹은 Left, Right Skewed Tree) 이러한 문제를 해결하기 위해 균형 탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3.
|
|
|
|
-------------------------------------------------------------------------------
2장
-------------------------------------------------------------------------------
PE 2-1
/* Programming Exercise 2-1 */
/* pe2-1.c */
#include <stdio.h>
int main(void)
{
printf("Anton Bruckner\n");
p
|
|
메뉴펼치기
