实现简单的队列操作函数
来源:互联网 发布:捷克语翻译软件 编辑:程序博客网 时间:2024/06/05 20:09
#include <stdio.h>
#include <malloc.h>
struct node
{
char element;
struct node *front;
struct node *rear;
struct node *next;
};
typedef struct node *pnode;
typedef pnode QUEUE;
void makeNULL(QUEUE Q)//初始化
{
Q->front=(QUEUE)malloc(sizeof( struct node));
Q->rear=(QUEUE)malloc(sizeof( struct node));
Q->rear=Q->front;
Q->front->next=NULL;
}
int isEmpty(QUEUE Q)//判断是否为空
{
if(Q->front==Q->rear)
return 1;
else
return 0;
}
char deleteQUEUE(QUEUE Q)//删除队列元素并返回
{
QUEUE tmp;
if(isEmpty(Q)==1)
{
return 0;
}
else
{
tmp=Q->front->next;
Q->front->next=tmp->next;
if(Q->front->next==NULL)
{
Q->rear=Q->front;
}
return tmp->element;
free(tmp);
}
}
void EnQUEUE(QUEUE Q,char x)//将元素插入队列
{
QUEUE q1;
q1=(QUEUE)malloc(sizeof(struct node));
q1->element=x;
q1->next=NULL;
if(Q->front->next==NULL)
{
Q->front->next=q1;
}
Q->rear->next=q1;
Q->rear=q1;
}
char FRONT(QUEUE Q)//返回队列的头元素
{
QUEUE q1;
q1=Q->front->next;
return q1->element;
}
void OutputQUEUE(QUEUE Q)//输出队列
{
QUEUE q1;
q1=Q->front->next;
while(q1!=NULL)
{
printf("%c ",q1->element);
q1=q1->next;
}
}
#include <malloc.h>
struct node
{
char element;
struct node *front;
struct node *rear;
struct node *next;
};
typedef struct node *pnode;
typedef pnode QUEUE;
void makeNULL(QUEUE Q)//初始化
{
Q->front=(QUEUE)malloc(sizeof( struct node));
Q->rear=(QUEUE)malloc(sizeof( struct node));
Q->rear=Q->front;
Q->front->next=NULL;
}
int isEmpty(QUEUE Q)//判断是否为空
{
if(Q->front==Q->rear)
return 1;
else
return 0;
}
char deleteQUEUE(QUEUE Q)//删除队列元素并返回
{
QUEUE tmp;
if(isEmpty(Q)==1)
{
return 0;
}
else
{
tmp=Q->front->next;
Q->front->next=tmp->next;
if(Q->front->next==NULL)
{
Q->rear=Q->front;
}
return tmp->element;
free(tmp);
}
}
void EnQUEUE(QUEUE Q,char x)//将元素插入队列
{
QUEUE q1;
q1=(QUEUE)malloc(sizeof(struct node));
q1->element=x;
q1->next=NULL;
if(Q->front->next==NULL)
{
Q->front->next=q1;
}
Q->rear->next=q1;
Q->rear=q1;
}
char FRONT(QUEUE Q)//返回队列的头元素
{
QUEUE q1;
q1=Q->front->next;
return q1->element;
}
void OutputQUEUE(QUEUE Q)//输出队列
{
QUEUE q1;
q1=Q->front->next;
while(q1!=NULL)
{
printf("%c ",q1->element);
q1=q1->next;
}
}
- 实现简单的队列操作函数
- 队列的简单操作
- 队列的简单操作
- 队列的简单实现
- 队列的简单实现
- 队列的简单实现
- 队列的简单实现
- 数据结构——队列、循环队列、链式队列主要操作函数的实现
- 自己实现简单的栈操作函数
- 队列的简单的操作
- 关于队列的简单操作
- 顺序队列的简单实现
- lua 队列的简单实现
- 一个简单的队列实现
- 链式队列的简单实现
- Java简单队列的实现
- 优先队列的简单实现
- 链队列的简单实现
- JavaScript常用代码
- 【Visual C++】游戏开发笔记二十 游戏基础物理建模(二) 重力系统的模拟
- 【Visual C++】游戏开发笔记二十一 游戏基础物理建模(三) 摩擦力系统模拟
- ZeroMQ 的模式
- 【Visual C++】游戏开发笔记二十二 游戏基础物理建模(四) 粒子系统模拟(一)
- 实现简单的队列操作函数
- 【Visual C++】游戏开发笔记二十三 游戏基础物理建模(五) 粒子系统模拟(二)
- 【Visual C++】游戏开发笔记二十四 由DirectX的几个版本说开去
- Session pollution and why it is hazardous
- 【Visual C++】游戏开发笔记二十五 最简化的DirectX 11开发环境的配置
- 【Visual C++】游戏开发笔记二十六 DirectX 11各组件的介绍&第一个DirectX 11 Demo的创建
- 【Visual C++】游戏开发笔记二十七 Direct3D 11入门级知识介绍
- 【Visual C++】游戏开发笔记二十八 最精简的Direct3D11 Demo筋骨脉络全攻略
- php删除字符串中的所有空格