锐客网

  1. 首页 > 睿知 > it技术 > >

c语言队列函数的测试 c语言实现队列算法

IT技术元素

C语言，用数组实现队列的入队，出队函数编程这样的话应该符合你的要求：
#includestdio.h
void add(int queue[],int x);
int Top(int queue[]);
void del(int queue[]);
int end=0;
int main()
{
int n;
scanf("%d",n);//将要入队列n个元素
int queue[1000];
for(int i=1;i=n;i++)//输入n个元素
{
add(queue,i);//将i加入队列
}
//验证加入队列的元素，将队列中的元素按照输入的顺序输出：
for( i=1;i=n;i++)
{
printf("%d ",Top(queue));//Top函数返回队头元素
del(queue);//删除队头元素
}
//验证输出已经出队列后的队列（数组）元素：
printf("\n");
for(i=1;i=n;i++)
printf("%d ",queue[i]);
printf("\n");
return 0;
}
void add(int queue[],int x)
{
queue[++end]=x;
}
int Top(int queue[])
{
return queue[1];//注意，这里的函数始终return queue[1];这里是和将普通数组中的元素输出最大的不同之处 。?。。。。。?
}
void del(int queue[])
{
for(int i=2;i=end;i++)
{
queue[i-1]=queue[i];
}
queue关于c语言队列函数的测试和c语言实现队列算法的介绍到此就结束了 ， 不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。
=0;//将删除后的地方置0
end--;
}
c语言 队列的操作//定义队列结构体
typedef struct Qnode
{
int data;
struct Qnode *next;
} Queue , *QueuePtr;
typedef struct
{
QueuePtr front;
QueuePtr rear;
} linkQnode;
//创建一个队列
initQueue (linkQnode *q)
{
q - front = q - rear = (QueuePtr) malloc (sizeof (Queue));
if (!q - front) exit (0);
q - front - next = NULL;
}
//入队列
EnterQueue (linkQnode *q , int item)
{
QueuePtr p;
p = (QueuePtr) malloc (sizeof (Queue));
if (!p) exit (0);
p - data = https://www.04ip.com/post/item;
p - next = NULL;
q - rear - next = p;
q - rear = p;
}
//出队列
DelQueue (linkQnode *q , int *item)
{
QueuePtr p;
if (q - front = q - rear) return;
p = q - front - next;
*item = p - data;
q - front - next = p - next;
if (q - rear == p)
q - rear = q - front;
free (p);
}
数据结构（使用C语言）队列对顺序循环队列，常规的设计方法是使用队尾指针和队头指针，队尾指针用于指出当前胡队尾位置下标 ， 队头指针用于指示当前队头位置下标 。现要求：
（1）设计一个使用队头指针和计数器胡顺序循环循环队列抽象数据类型 ， 其中包括：初始化，入队列，出队列，取队头元素肯判断队列是否非空；
#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#include "conio.h"
#define MAX 80
typedef struct
{
int data[MAX];
int front,rear;
int num;
}SeQue;
SeQue *Init_SeQue()
{
SeQue *s;
s=new SeQue;
s-front=s-rear=MAX-1;
s-num=0;
return s;
}
int Empty_SeQue(SeQue *s)
{
if(s-num==0)
return 1;
else
return 0;
}
int In_SeQue(SeQue *s,int x)
{
if(s-num==MAX)
return 0;
else
{
s-rear=(s-rear+1)%MAX;
s-data[s-rear]=x;
s-num++;
return 1;
}
}
int Out_SeQue(SeQue *s,int *x)
{
if(Empty_SeQue(s))
return 0;
else
{
s-front=(s-front+1)%MAX;
*x=s-data[s-front];
s-num--;
return 1;
}
}
void Print_SeQue(SeQue *s)

推荐阅读


上一篇：越狱微信主题教程安卓，越狱安装的主题怎么用

下一篇：excel如何等比放大，等比缩放表格