返回顶部

收藏

队列数据结构算法

更多
struct qu {
 tpacijent element;
 qu *sljedeci;
};

struct que {
   qu *front, *rear;
};

typedef struct que queue;

tpacijent FrontQ(queue* Q) {
     tpacijent prvi;
     prvi = Q->front->sljedeci->element;
     return prvi;
}

void EnQueueQ (tpacijent x, queue* Q) {
   qu* novi = new qu;
   novi->element = x;
   novi->sljedeci = NULL;
   Q->rear->sljedeci=novi;
   Q->rear = novi;
}

void DeQueueQ(queue* Q) {   
    qu* brisi = Q->front;
    Q->front = brisi->sljedeci;
    delete brisi;
}

queue* InitQ(queue* Q) {
  Q = new queue;
  qu* novi = new qu;
  Q->front = novi;
  Q->rear = novi;
  Q->front->sljedeci = NULL;
  return Q;
}

bool IsEmptyQ(queue* Q) {
  if (Q->front == Q->rear) return 1;
  else return 0;
}

标签:C

收藏

0人收藏

支持

0

反对

0

发表评论