锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言数据结构队列主函数 数据结构队列代码c语言

IT技术函数

C语言数据结构栈的主函数怎么调用？主函数怎么写？下面是栈的部分程序，帮忙把主函数不出来吧你这是数据结构中的队列问题 ， 而不是栈的问题 。head代表的是队列头 ， 删除时删的是队列头元素 ， tail代表的是队列尾，插入时插的是队列尾元素
程序中这条语句是错误的 。中括号只有一半，那一半呢？*p_y=qp++head];
至于要求的主函数，如果是队列问题还要涉及的是一般队列还是循环队列 ， 因此没法写给你 。
数据结构（使用C语言）队列对顺序循环队列c语言数据结构队列主函数 ， 常规c语言数据结构队列主函数的设计方法是使用队尾指针和队头指针c语言数据结构队列主函数，队尾指针用于指出当前胡队尾位置下标，队头指针用于指示当前队头位置下标 。现要求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)
{
int i,n;
i=(s-front+1)%MAX;
n=s-num;
while(n0)
{ printf("%d ",s-data[i]);
i=(i+1)%MAX;
n--;
}
}
void main()
{
SeQue *s;
int k,flag,x;
s=Init_SeQue();
do{
printf("\\\");
printf("\\t\\t\\t循环顺序队列\");
printf("\\t\\t\\t***********************\");
printf("\\t\\t\\t**1-入队**\");
printf("\\t\\t\\t**2-出队**\");
printf("\\t\\t\\t**3-判 队 空**\");
printf("\\t\\t\\t**4-队列显示**\");
printf("\\t\\t\\t**0-返回**\");
printf("\\t\\t\\t***********************\");
printf("\\t\\t\\t 请输入菜单项(0-4):");
scanf("%d",k);
switch(k)
{
case 1:
printf("\请输入入队元素:");
scanf("%d",x);
flag=In_SeQue(s,x);
if(flag==0)
printf("\队满不能入队!按任意键返回..");
else
printf("\元素已入队!按任意键返回..");
getch();
system("cls");
break;
case 2:
flag=Out_SeQue(s,x);
if(flag==0)
printf("\队列空出队失败!按任意键返回..");
else
printf("\队列头元素已出队~!按任意键返回..");
getch();
system("cls");
break;
case 3:
flag=Empty_SeQue(s);
if(flag==1)
printf("\该队列为空!按任意键返回..");
else
printf("\该队列不为空!按任意键返回..");
getch();
system("cls");
break;
case 4:
printf("\该队列元素为:");
Print_SeQue(s);
printf("\按任意键返回..");
getch();
system("cls");
break;
}
}while(k!=0);
}
数据结构（c语言版）队列基本操作的实现/***************/
/* 链式队列*/
/***************/
#include "stdlib.h"
#include "stdio.h"

推荐阅读


上一篇：wordpress优化代码，优化wordpress打开速度

下一篇：桌面俯视直播工具怎么用，俯视桌面图