|
|
#2
shezhanxi2008-09-22 23:12
编成习惯问题
SeqPQueue.h
------------------------------------- typedef struct { int priority; ElemType elem; }DataType; typedef struct { DataType queue[MaxQueueSize]; int size; }SeqPQueue; void QueueInitiate(SeqPQueue *Q) { Q->size=0; } int QueueNotEmpty(SeqPQueue Q) { if(Q.size<=0)return 0; else return 1; } int QueueAppend(SeqPQueue *Q,DataType x) { if(Q->size>=MaxQueueSize) { printf("队列已满,无法插入!\n"); return 0; } else { Q->queue[Q->size]=x; Q->size ++; return 1; } } int QueueDelete(SeqPQueue *Q,DataType *d) { DataType min; int minIndex,i; if(Q->size<=0) { printf("队列空,无数据元素出队列!"); return 0; } else { min=Q->queue[0]; minIndex=0; for(i=1;i<Q->size;i++) if(Q->queue[i].priority<min.priority) { min=Q->queue[i]; minIndex=i; } *d=Q->queue[minIndex]; for(i=minIndex+1;i<Q->size;i++) Q->queue[i-1]=Q->queue[i]; Q->size--; return 1; } } int QueueGet(SeqPQueue *Q,DataType *d) { DataType min; int minIndex,i; if(Q->size<=0) { printf("队列以空,无数据元素可取!\n"); return 0; } else { min=Q->queue[0]; minIndex=0; for(i=1;i<Q->size;i++) if(Q->queue[i].priority<min.priority) { min=Q->queue[i]; minIndex=i; } *d=Q->queue[minIndex]; return 1; } } -------------- main.c ----------------------------------- #include<stdio.h> #include<stdlib.h> #define MaxQueueSize 100 typedef int ElemType; #include"SeqPQueue.h" void main(void) { SeqPQueue myPQueue; FILE *fp; DataType task; int i; if((fp=fopen("task.dat","r"))==NULL) { printf("不能打开文件task.dat!"); exit(0); } QueueInitiate(&myPQueue); while(!feof(fp)) { fscanf(fp,"%d %d",&task.elem,&task.priority); QueueAppend(&myPQueue,task); } i=1; printf("序号 任务号 优先级\n"); while(QueueNotEmpty(myPQueue)) { QueueDelete(&myPQueue,&task); printf("%d ",i); printf("%d ",task.elem); printf("%d \n",task.priority); i++; } } |
头文件SeqPQueue.h
typedef struct
{
int priority;
ElemType elem;
}DataType;
typedef struct
{
DataType queue[MaxQueueSize];
int size;
}SeqPQueue;
void QueueInitiate(SeqPQueue *Q)
{
Q->size=0;
}
int QueueNotEmpty(SeqPQueue Q)
{
if(Q->size<=0)return 0;
else return 1;
}
int QueueAppend(SeqPQueue *Q,DataType x)
{
if(Q->size>=MaxQueueSize)
printf("队列已满,无法插入!\n");
return 0;
}
else
{
Q->queue[Q->size]=x;
Q->size ++;
return 1;
}
}
int QueueDelete(SeqPQueue *Q,DataType *d)
{
DataType min;
int minIndex,i;
if(Q->size<=0)
{
printf("队列空,无数据元素出队列!");
return 0;
}
else
{
min=Q->queue[0];
minIndex=0;
for(i=1;i<Q->size;i++)
if(Q->queue[i].priority<min.priority)
{
min=Q->queue[i];
minIndex=i;
}
*d=Q->queue[minIndex];
for(i=minIndex+1;i<Q->size;i++)
Q->queue[i-1]=Q->queue[i];
Q->size--;
return 1;
}
}
int QueueGet(SeqPQueue *Q,DataType *d)
{
DataType min;
int minIndex,i;
if(Q->size<=0)
{
printf("队列以空,无数据元素可取!\n");
return 0;
}
else
{
min=Q->queue[0];
minIndex=0;
for(i=1;i<Q->size;i++)
if(Q->queue[i].priority<min.priority)
{
min=Q->queue[i];
minIndex=i;
}
*d=Q->queue[minIndex];
return 1;
}
}
#include<stdio.h>
#include<stdlib.h>
#define MaxQueueSize 100
typedef int ElemType;
#include"SeqPQueue.h"
void main(void)
{
SeqPQueue myPQueue;
FILE *fp;
DataType task;
int i;
if((fp=fopen("task.dat","r"))==NULL)
{
printf("不能打开文件task.dat!");
exit(0);
}
QueueInitiate(&myPQueue);
while(!feof(fp))
{
fscanf("fp,"%d %d",&task.elem,&task.priority);
QueueAppend(&mePQueue,task);
}
i=1;
printf("序号 任务号 优先级\n");
while(QueueNotEmpty(myPQueue))
{
QueueDelete(&myPQueue,&task);
printf("%d ",i);
printf("%d ",task.elem);
printf("%d \n",task.priority);
i++;
}
}
编译器提示出了N多问题.....请教下为什么会这样??
