队列的创建于基本操作
2016-11-28 22:45
232 查看
一 队列结构体的创建
typedef struct
{
int data[MAX_SIZE];
int front;
int rear;
}squeue;
二初始化队列
int initsqueue(squeue *q)
{
q->front=0;
q->rear=0;
return 1;
}
三 返回队长度
int queuelength(squeue q)
{
return (q.rear-q.front+MAX_SIZE)%MAX_SIZE;
}
四 队的插入
int insertsqueue(squeue *q,int e)
{
if((q->rear+1)%MAX_SIZE == q->front)
{
return 0;
}
q->data[q->rear]=e;
q->rear=(q->rear+1)%MAX_SIZE;
return 1;
}
五 队元素的删除
int deletesqueue(squeue *q,int *e)
{
if(q->front == q->rear)
{
return 0;
}
*e=q->data[q->front];
q->front=(q->front+1)%MAX_SIZE;
return 1;
}
typedef struct
{
int data[MAX_SIZE];
int front;
int rear;
}squeue;
二初始化队列
int initsqueue(squeue *q)
{
q->front=0;
q->rear=0;
return 1;
}
三 返回队长度
int queuelength(squeue q)
{
return (q.rear-q.front+MAX_SIZE)%MAX_SIZE;
}
四 队的插入
int insertsqueue(squeue *q,int e)
{
if((q->rear+1)%MAX_SIZE == q->front)
{
return 0;
}
q->data[q->rear]=e;
q->rear=(q->rear+1)%MAX_SIZE;
return 1;
}
五 队元素的删除
int deletesqueue(squeue *q,int *e)
{
if(q->front == q->rear)
{
return 0;
}
*e=q->data[q->front];
q->front=(q->front+1)%MAX_SIZE;
return 1;
}
相关文章推荐
- Posix消息队列的基本操作——创建或打开
- 数据结构 P62-62 算法实现 单链队列的创建及基本操作
- Posix消息队列的基本操作——创建或打开
- 栈和队列的基本操作(分顺序和链式,5种基本操作有创建,判空,判满,入,出)
- 队列的创建以及基本操作
- 循环队列的基本函数操作
- c++ winsock 基本操作---创建
- 顺序队列基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- FCKeditor 上传自动重命名、按月创建文件夹和基本操作
- 顺序队列基本操作
- 顺序队列基本操作
- JavaScript 创建数组的方法和基本操作
- 创建基本数据库连接操作
- XML基本操作:创建增删改
- 顺序队列基本操作
- 顺序队列基本操作
- 链表队列与二叉树基本操作
- 顺序队列基本操作