队列

最新推荐文章于 2024-12-01 23:55:34 发布

hello_fan

最新推荐文章于 2024-12-01 23:55:34 发布

阅读量400

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/KreamFan/article/details/53456161

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了队列这一数据结构的基本概念，包括其定义、特点以及实现方式。重点讲解了链式存储队列的创建、元素的插入与删除操作，并提供了具体的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列：只允许在一端进行删除，另一端进行插入的特殊线性表

特点：先进先出

顺序存储

#define max 100

typedef struct node

{

     datatype data;

     struct node *next;

}Qnode;//链式存储的节点类型

typedef struct

{

     Qnode *rear,*front;

}Lqueue;//链队列，将头尾指针装在一起

int empty(Lqueue *s)

{

     if(s->front==s->rear) return 0;

     else return 1;

}

Lqueue *init_Lqueue()

{

     Lqueue *s=(Lqueue*)malloc(sizeof(Lqueue));

     Qnode *p=(Qnode*)malloc(sizeof(Qnode));

     p->next=NULL;

     s->front=s->rear=p;

     return s;

}

void InLqueue(Lqueue *s,datatype x)

{

     Qnode *p=(Qnode*)malloc(sizeof(Qnode));

     p->data=x;//p->next=NULL;

     p->next=s->rear->next;

     s->rear->next=p;s->rear=p;

}

datatype OutLqueue(Lqueue *s)

{

     datatype x;

     if(empty(s)==0) return 0;

     Qnode *p=(Qnode*)malloc(sizeof(Qnode));

     p=s->front->next;x=p->data;

     s->front->next=p->next;

     if(p->next=NULL) s->rear=s->front;

     free(p);

     return x;
}

链式存储

#define max 10

typedef struct node

{

     datatype data;

     struct node *next;

}Qnode;//链式存储的节点类型

typedef struct

{

     Qnode *rear,*front;

}Lqueue;//链队列，将头尾指针装在一起

int empty(Lqueue *s)

{

     if(s->front==s->rear) return 0;

     else return 1;

}

Lqueue *init_Lqueue()

{

     Lqueue *s=(Lqueue*)malloc(sizeof(Lqueue));

     Qnode *p=(Qnode*)malloc(sizeof(Qnode));

     p->next=NULL;

     s->front=s->rear=p;

     return s;

}

void InLqueue(Lqueue *s,datatype x)

{

     Qnode *p=(Qnode*)malloc(sizeof(Qnode));

     p->data=x;//p->next=NULL;

     p->next=s->rear->next;

     s->rear->next=p;s->rear=p;

}

datatype OutLqueue(Lqueue *s)

{

     datatype x;

     if(empty(s)==0) return 0;

     Qnode *p=(Qnode*)malloc(sizeof(Qnode));

     p=s->front->next;x=p->data;
     s->front->next=p->next;
     if(p->next=NULL) s->rear=s->front;//记住出队一定要判断当前结点是不是队列最后一个结点，如果是把队列的队头和队尾置为相同，才能继续入队
     free(p);

     return x;
}