수다닷컴

질문 제목 : 소스에 대한 순서도 작성이 궁금합니다..
밑에 보이는 소스를 만들어봤습니다.
그런데 순서도를 만들어볼까 했는데 잘 모르겠네요..
어떻게 작성을 해야하고, 이 소스에 대한 순서도를 알려주세요..
질문 내용 :

소스내용입니다

밑에 보이는 소스를 만들어봤습니다.
그런데 순서도를 만들어볼까 했는데 잘 모르겠네요..
어떻게 작성을 해야하고, 이 소스에 대한 순서도를 알려주세요..#include stdio.h
#include stdlib.h
#include string.h
#include windows.h
typedef struct { /* 큐의 struct 원소 타입*/
int key; /* 우선순위 값을 표현 */
char name[10];
char grade;
}element;
typedef struct { /* 무 정렬 배열로 구현한 우선순위 큐 타입 */
int length;/* 실제로 큐에 저장되어 있는 원소 수*/
int qSize;/* 우선순위 큐의 크기 */
int increment;/* 배열 확장 단위 */
element* data;/* 우선순위 큐의 원소를 저장하는 배열*/
}priorityQ;
priorityQ* createQ(){/* 공백 우선 순위 큐 생성 */
priorityQ* pQ;
pQ = (priorityQ*)malloc(sizeof(priorityQ));
pQ -length = 0;
pQ -qSize =20;
pQ -increment = 5;
pQ -data = (element*)malloc(pQ-qSize * sizeof(element));
return pQ;
}
/** 함수 선언 부**/
int compareTo(element item1, element item2);
void queueFull(priorityQ* pQ);
void insert(priorityQ* pQ, element item);
element Delete(priorityQ* pQ);
void priorityQsort(element *a, int length);
void printname(element *p_data,int p_n);
void printupline();
void printline();
void printdownline();
void printstand();
int n = 6; /* 정렬할 원소 수 */
char* names[6];
element* data;
void main()
{
int i,j=0;

while(1){
data = (element*)malloc(n * sizeof(element));

printstand();
printf(\t\t\t 6개의 이름을 입력 해주세요!\n);
printstand();
for(i=0;in;i++){
names[i]=(char*)malloc(sizeof(char));
printf(\tname[%2d] = ,i);
scanf(%s,names[i]);
}
printstand();
printf(\t\t\t\t 입력된 문자열 입니다!\n);
printupline();
for(i = 0; i n ; i++)
{
printf( name[%2d] ┃,i);
}
printf(\n);
printline();
for(i = 0; i n ; i++)
{
printf(%8s ┃, names[i]);
}
printf(\n);
printdownline();
printf(\t\t\t 정렬을 시작합니다. 아무키나 눌러주세요!\n);
printstand();
getchar();
system(cls);
for(i = 0; i n ; i++)
{
strcpy(data[i].name, names[i]);
}
printstand();
printf(\t\t\t\t 밑에 문자열을 비교 합니다.\n);
printname(data,n);

priorityQsort(data, n); /* 배열 data[]를 priorityQsort()로 정렬 */

system(cls);
printstand();
printf(\t\t\t\t 문자열 정렬을 완료 하였습니다.\n);
printname(data,n);
free(data);

printf(\t\t 종료 하시려면 1번을 계속하시려면 아무번호를 입력해주세요!\n);
printstand();
scanf(%d,&j);
if(j==1)
return;
system(cls);
}
}
/** 함수 정의 부 **/
void printupline()
{
int i;
for(i = 0; i n ; i++)
{
printf(━━━━━━┳,i);
}
printf(\n);
}
void printline()
{
int i;
for(i = 0; i n ; i++)
{
printf(━━━━━━╋,i);
}
printf(\n);
}
void printdownline()
{
int i;
for(i = 0; i n ; i++)
{
printf(━━━━━━┻,i);
}
printf(\n);
}
void printstand()
{
int i;
for(i = 0; i n ; i++)
{
printf(━━━━━━━,i);
}
printf(\n);
}
void printname(element *p_data,int p_n)
{
int i;
printupline();
for(i = 0; i p_n ; i++)
{
printf( name[%2d] ┃,i);
}
printf(\n);
printline();
for(i = 0; i p_n ; i++)
{
printf(%8s ┃, p_data[i].name);
}
printf(\n);
printdownline();
}
int compareTo(element item1, element item2)
{
return strcmp(item1.name, item2.name);
}
void queueFull(priorityQ* pQ)
{
/* 우선순위 큐의 크기를 확장 */
int i;
element* temp;
pQ-qSize += pQ-increment; /* 확장된 크기의 임시 배열을 생성 */
temp = (element*) malloc(pQ-qSize * sizeof(element));
for(i = 0; i pQ-length ; i++)
{/* 기존의 원소를 임시 배열로 이동 */
temp[i] = pQ-data[i];
}
free(pQ-data);
pQ-data = temp;
}
void insert(priorityQ* pQ, element item)
{
/* 우선순위 큐에 원소를 삽입 */
if(pQ-length == pQ-qSize)
queueFull(pQ);/* 큐가 만원인 경우 queueFull을 호출*/
pQ-data[pQ-length++] = item;
}
element Delete(priorityQ* pQ)
{/* 우선순위가 제일 높은 원소를 삭제하여 반환 */
int maxIndex, i;
element maxValue;
if(pQ-length == 0 ) /* 큐가 공백인 경우 */
{
printf(Queue is smpty\n);
exit(1);
}
else
{
maxIndex =0; /* 첫 번째 원소의 우遍弩?우선순위가 제일 높다고 가정 */
maxValue = pQ-data[0];
for(i = 1; ipQ-length ; i++)
{
printf(\t[%d]\t 문자열 \%s\ , \%s\ 중 큰 것은 ? ,i,maxValue.name,pQ-data[i].name);
if(compareTo(pQ-data[i], maxValue) 0)
{
maxIndex = i; /* 우선순위가 제일 높은 원소의 위치 */
maxValue = pQ-data[i]; /* 우선순위가 제일 높은 원소의 값*/
}
printf(\%s\\n,maxValue.name);
printstand();
}
pQ-data[maxIndex] = pQ-data[--pQ-length];

printf(\t\t\t 문자열 \%s\을 name[%2d]로 이동 \n,maxValue.name,pQ-length);
getchar();
system(cls);
printstand();
printf(\t\t\t\t 밑에 문자열을 비교 합니다.\n);
printname(pQ-data,pQ-length);

return maxValue;
}
}
void priorityQsort(element *a, int length)
{
int i ;
priorityQ *pQ;
pQ = createQ();
for(i = 0; i length; i++)
{
insert(pQ, a[i]);
/* 배열 a[]의 모든 원소를 우선 순위 큐 pQ에 삽입*/
}
for(i = length-1 ; i=0 ; i--)
{
a[i] = Delete(pQ);
/* 우선 순위 큐 pQ에 있는 원소를 모두 배열 a[]로 이동 */
}
free(pQ);
}

신청하기