当前位置：首页 > news >正文

一个页面对网站如何建设百度站长工具如何使用

news 2026/4/7 17:08:14

一个页面对网站如何建设,百度站长工具如何使用,简单百度网址大全,短网址服务平台使用顺序表来设计队列的最大优势是顺序表有可以定位元素的下标。并且可以以Mod来使数组下标循环 #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdbool.h> typedef int CQDataType; typedef struct { int* array; in…

使用顺序表来设计队列的最大优势是顺序表有可以定位元素的下标。

并且可以以Mod来使数组下标循环

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int CQDataType;

typedef struct {
   int* array;
   int front;
   int tail;
   int cap;
} MyCircularQueue;

//创建队列
MyCircularQueue* myCircularQueueCreate(int k) {
   MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
   obj->front = obj->tail = 0;
   obj->cap = k;
   CQDataType* tmp = (CQDataType*)malloc(sizeof(CQDataType) * (obj->cap + 1));
   obj->array = tmp;
   return obj;
}

//isEmpty() : 检查循环队列是否为空。

//isEmpty() : 检查循环队列是否为空。
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
   assert(obj);
   if (obj->front == obj->tail)
       return true;
   else
       return false;
}

//isFull() : 检查循环队列是否已满

//isFull() : 检查循环队列是否已满
bool myCircularQueueIsFull(MyCircularQueue* obj) {
   assert(obj);
   if (（obj->tail+1） % (obj->cap + 1) == obj->front )）
       return true;
   else
       return false;
}

//向循环队列插入一个元素。如果成功插入则返回真
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
   assert(obj);
   if (myCircularQueueIsFull(obj))
   {
       return false;
   }
   obj->array[obj->tail++] = value;
   obj->tail %= (obj->cap + 1);
   return true;
}

//从循环队列中删除一个元素。如果成功删除则返回真。
bool myCircularQueueDeQueue(MyCircularQueue* obj)
{
   assert(obj);
   if (myCircularQueueIsEmpty(obj))
   {
       return false;
   }
   else
   {
       if (obj->front == obj->cap)
           obj->front = 0;
       else
           obj->front++;
   }
   return true;
}

//Front: 从队首获取元素。如果队列为空，返回 -1
int myCircularQueueFront(MyCircularQueue* obj) {

   assert(obj);
   if (myCircularQueueIsEmpty(obj))
       return -1;
   else
       return obj->array[obj->front];
}

//获取队尾元素。如果队列为空，返回 -1 。
int myCircularQueueRear(MyCircularQueue* obj) {
   assert(obj);
   if (obj->front == obj->tail)
   {
       return -1;
   }
   else
   {
       if (obj->tail == 0)
       {
           return obj->array[obj->cap];
       }
       else
       {
           return obj->array[obj->tail - 1];
       }
   }
}