|
자료가 들어올때
{
q->front = temp;
q->rear = temp;
}
else // 처음 아닌 모든 경우
{
q->rear->link = temp;
q->rear = temp;
}
temp->link = NULL;
number++; // 총인원수 ++
total_sale += temp->item.num; // 총판매수 ++
}
// 초기화 함수 시간 복잡도 O(1)
void init(QueueType
|
|
|
if (s->data > key){
t=&s->left_Child;
s=s->left_Child;
}
else {
t = &s->right_Child;
s = s->right_Child;
}
if (s == NULL)
printf(\"error\\n\");
else {
if (s->left_Child == NULL)
*t = s->right_Child;
else {
*t = s->left_Child;
for (temp=s->left_Child; temp
|
|
|
void josephus(int n, int k)
{
node *cl;
int i;
InsertAtFront(n);
cl=front;
printf("시작 원형 리스트 : ");
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디아, http://www.wikipedia.org 1. 서 론
2. 다익스트라 알고리즘
3. 소스코드
4. 실행결과
5. 결 론
※ 참고자료
|
|
|
.insert_min(element[5]);
hp.print_element();
//값삭제
temp = hp.delete_min();
hp.print_element();
temp = hp.delete_min();
hp.print_element();
Console.ReadLine();
}
static void Main(string[] args)
{
(new Program()).init();
}
}
}
------------------------------------------------------------------------
|
|
|
= null) break;
//top에 저장된 동치부류가 있으면 top.x 배열로 이동
else {
temp = this.equval[top.x];
top = top.equlink;
}
}
}
}
static void Main(string[] args)
{
Program pg = new Program();
pg.readEqu();
pg.printEqu();
}
}
//동치부류를 저장할 객체
public class equ{
public equ equlink;
public
|
|
|
|
#include<stdio.h>
void main()
{
int a[100][100],b[100][100];
int i,i2,i3,n;
int s;
FILE *fp;
if((fp=fopen("input.txt","r"))==NULL)
{
printf("FILE ERROR\n");
return;
}
fscanf(fp,"%d",&n);
|
|
|
|
#include<stdio.h>
#define N 10000
int fibonacci(int k)
{
if(k==1)
return 1;
if(k==2)
return 1;
return fibonacci(k-1)+fibonacci(k-2);
}
void main()
{
int k,l;
printf("<K번째 피보나치 수열>\nK의 값은 : ");
scanf("%d",&k);
l=fibonacci(k);
printf("%d번째 피보나치
|
|
|
nt pop()
{
return stack[top--];
}
void print()
{
int i;
for(i=0;i<=top;i++)
printf(\"stack[0]=%d\\n\",stack[i]);
}
2)(★★) 위의 프로그램의 stack은 10개만 저장가능하다. 더 많은 데이터를 stack에 넣으면 무슨일이 벌어지나?
3) (★★★)문제 2)의 경우를 예방하기 위해서
|
|
메뉴펼치기
