C语言数据结构：队列（循环队列、链式队列）

1.循环队列

个人理解：1.顺序队列其实就是一个受限数组，只允许尾进头出，从而达到先进先出的效果，而先进先出这四个字就是队列存在的意义。（大佬勿喷）
2.循环顺序队列，简称循环队列就是为了避免队列假溢出的现象，以队列maxsize为辅助，将原数组变为了可循环的样式。
不难理解，代码如下

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define maxsize 10
#define elemtype int

typedef struct
{
 elemtype data[maxsize];
 int front,rear;
}SqCQueue;   //顺序循环队列

void InitQueue(SqCQueue &q)  //初始化队列
{
 q.front=q.rear=0;
}

bool QueueEmpty(SqCQueue q) //判断队空
{
 if(q.front==q.rear)
  return true;
 else
  return false;
}

bool EnQueue(SqCQueue &q,elemtype x)  //入队
{
 if((q.rear+1)%maxsize==q.front)  //此处不能用自增，不然队头指针会改变
 {
  printf("队列已满!请先出队!\n\n");
  return false;
 }
 else
 {
  q.data[q.rear]=x;
  q.rear=(++q.rear)%maxsize;
  return true;
 }
}

bool DeQueue(SqCQueue &q,elemtype &x)  //出队
{
 if(q.front==q.rear)
 {
  printf("队列为空!请先入队!\n\n");
  return false;
 }
 x=q.data[q.front];
 q.front=(++q.front)%maxsize;
}

elemtype GetFront(SqCQueue q)
{
 if(q.front==q.rear)
 {
  printf("队列为空!请先入队!");
  return -1;
 }
 return q.data[q.front];
}

void main()
{
 int a,b;
 bool c;
 SqCQueue q;
 InitQueue(q);
 while(1)
 {
  printf("请输入您想进行的操作:\n1.判断队空\n2.入队\n3.出队\n4.读队头元素");
  scanf("%d",&a);
  switch(a)
  {
  case 1:{c=QueueEmpty(q);
      if(c)printf("队空!\n\n");
      else printf("队不为空!\n\n");
      break;
      }
  case 2:{
    printf("请输入想要入队的数据:");
    scanf("%d",&b);
    c=EnQueue(q,b);
    if(c) printf("入队成功!");
    break;
      }
  case 3:{
     c=DeQueue(q,b);
     if(c)
     printf("出队数据为：%d",b);
     break;
     }
  case 4:{
    b=GetFront(q);
    if(b!=-1)
     printf("队头元素为：%d",b);
    break;
      }
  }
 }
}

编译结果：

2.链式队列

个人理解：链式队列和循环队列一样也能达到避免假溢出的效果，而且不用定初始队长，随用随分配空间，反正好处多多,如果有需要的话，可以将尾结点指向头结点，构成循环链式队列（听名字就很高大上hah），反正个人觉得链队是会比顺序队有用得多。
代码如下

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define elemtype int
#define maxsize 10

typedef struct Lnode
{
 elemtype data;
 struct Lnode *next; //指向Lnode型结构体的指针
}Lnode;

typedef struct   
{
 Lnode *front,*rear;
}LQueue;   //本身不是结构体指针，所以传入形参不需要加*

void InitQueue(LQueue &q)
{
 q.front=q.rear=(Lnode*)malloc(sizeof(Lnode));
 q.front->next=NULL;
}

bool QueueEmpty(LQueue q)
{
 if(q.front==q.rear)
 {
  printf("队列为空!\n\n");
  return false;
 }
 else 
 {
  printf("队列不为空!\n\n");
  return true;
 }
}

void EnQueue(LQueue &q,elemtype x)  //入队,链队不存在队满的情况，不需要判断
{
 Lnode *s=(Lnode*)malloc(sizeof(Lnode));
 s->data=x;
 s->next=NULL;
 q.rear->next=s;  //尾指针指向新结点,即新结点被链到链表最后
 q.rear=s;  //尾结点变为新结点
}

bool DeQueue(LQueue &q,elemtype &x)
{
 if(q.front==q.rear)
 {
  printf("队为空!请先入队!\n\n");
  return false;
 }
 Lnode *p=q.front->next;
 x=p->data;
 q.front->next=p->next;
 if(q.rear==p)
 {
  q.rear=q.front;
 }
 free(p);
 return true;
}

void main()
{
 int a,b;
 bool c;
 LQueue q;
 InitQueue(q);
 while(1)
 {
  printf("请输入您想进行的操作:\n1.判断队空\n2.入队\n3.出队\n");
  scanf("%d",&a);
  switch(a)
  {
  case 1:
   {
    c=QueueEmpty(q);break;
   }
  case 2:
   {
    printf("请输入您想要入队的数据：");
    scanf("%d",&b);
    EnQueue(q,b);
    printf("入队成功!\n\n");break;
   }
  case 3:
   {
    c=DeQueue(q,b);
    if(c)
    {
     printf("出队成功!出队元素为：%d\n\n",b);
    }
    break;
   }
  }
 }
}

编译结果：

总结：队列是相当简单的一章，这里不做过多赘述，等以后遇到有关队列的好问题会加到本篇，也欢迎大家讨论、分享哈