|
c(sizeof(list_pointer));// malloc으로공간할당
childVertex->vertex = headArray[linkVertex]->vertex; // 해당 vertex의 값 입력
childVertex->duration = duration;childVertex->link = NULL;// 링크는 NULL을 향하게 한다tail->link = childVertex;// 리스트 끝에 연결
(headArray[linkVertex
|
|
|
1.개요
2.절차
3.소스
4.결과
5.소감문
|
|
|
printf("삽일할 데이타를 입력하세요 : ");
scanf("%d", &item);
printf("\n");
number=search_frontnumber(ptr, item);
node_pointer frontnode=search_frontnode(ptr, number);
insert(ptr, frontnode, item);
print_listup(ptr);
printf("\n");
//리스트 삭제
printf("삭제할 데이타를 입력하세요 : ");
scanf
|
|
|
프로그램이 제대로 구현되었음을 의미)
Floyd 알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같
|
|
|
자료구조를 이용하면 이러한 문제를 해결할 수 있다. 각 노드가 다음 노드를 가리키도록 설계되어 있어 필요할 때 쉽게 삽입 또는 삭제가 가능하다. 결과적으로, 배열과 포인터의 조합은 선형 구조의 데이터 처리에 있어 다양한 상황에 적합
|
|
|
1.1) 목표
1.2) 처리기 스케줄링의 유형
1.3) 결정 모드(decision mode)
1.4) SJF(Shortest Job First)
1.5) SRT(Shortest Remaining Time)
2. 설계
2.1) SJF
2.2) SRT
3. 구현
3.1) 자료구조
3.2) 함수 선언
3.3) main 함수 구조
3.4) SJF 함수 구조
4. TEST
5. 실행결과
|
|
|
프로그램=========\");
while( input != 4 ) { // input에 \'4\'입력 시 프로그램 종료
printf(\"\\n\");
printf(\"1.주문예약 2.예약목록 3.도시락 완료 4.종료\\n\");
printf(\"원하는 서비스의 번호를 입력해 주세요 : \");
scanf(\"%d\", &input) ;
switch(input) {
case 1 :
enqueue(); bre
|
|
|
ystem("cls");
break;
case '2':
/*자료 출력함수 호출*/
output_data(head);
system("pause");
system("cls");
break;
case '3':
/*자료 역출력 함수 호출*/
reverse_data(head); // 역순으로 변환
output_data(last); // tail이 첫 노드를 가리킴
reverse_data(last); // 처음형태로 되돌림
system
|
|
|
degree) // degree(차수)와 비교하여 차수보다 작은 차수의 항이 들어오면 바로 입력.
coef[e] = c; // coef[차수]에 계수 입력.
else{ // 그렇지 않으면 해당하는 차수의 부분이전까지를 seting하고 해당 부분에 계수 삽입.
int i;
for(i=degree+1; i < e; i++)
coef[
|
|
|
|
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct enroll_s *enroll_sp;
struct enroll_s{
int id;
int course;
enroll_sp cc;
enroll_sp ss;
};
enroll_sp student[500];
enroll_sp course[35];
int search(int,int,char *);
v
|
|
메뉴펼치기
