我創建了一個佇列并將一些值加入佇列。然后，我想從佇列中取出最小值。我通過線性搜索得到了最小值。但是我不知道在找到最小值后如何處理前后。
#include <stdio.h>
#define SIZE 5
void enQueue(int);
void deQueue();
int items[SIZE], front = -1, rear = -1;
int main() {
enQueue(3);
enQueue(5);
enQueue(4);
enQueue(1);
enQueue(2);
printf("Deleted value is %d\n",deQueue());
return 0;
}
void enQueue(int value) {
if (rear == SIZE - 1)
printf("\nQueue is Full!!");
else {
if (front == -1)
front = 0;
rear ;
items[rear] = value;
printf("\nInserted -> %d", value);
}
}
int deQueue() {
if (front == -1)
exit(1);
else {
int min=0;
for(int i=front;i<rear;i ){
if(items[min]>items[i])
min=i;
}
int value=items[min];
//What should I do then for front and rear in order to remove the deleted value
return value;
}
}
uj5u.com熱心網友回復：
items[min]=items[rear];
rear--;
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/361333.html
下一篇：fork()之后的訊息行為