栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

c实现顺序队列基操

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

c实现顺序队列基操

#include
#include
#define maxsize 10
typedef struct Data
{
	int num;
	char name[20];
}Data;

typedef struct sqqueue
{
	struct Data data[maxsize];
	int front, rear;
}sqqueue;

void init(sqqueue* queue)//初始化
{
	queue->front = 0;
	queue->rear = 0;
	int i;
	for (i =0; i data[i].num = 0;
		strcpy_s(queue->data[i].name, 20, "无");
	}
}

void print(sqqueue* queue)//打印数据
{
	int i;
	printf("*存储的数据:n");
	for (i = queue->front; i <=(queue->rear-queue->front+maxsize)%maxsize; i++)
	{
		printf("%2d)num:%d  ",i+1, queue->data[i].num);
		printf("name:");
		puts(queue->data[i].name);
	}
	printf("n");
}

void insert(sqqueue* queue, Data new)//入列
{
	queue->data[queue->rear].num = new.num;
	strcpy_s(queue->data[queue->rear].name, 20, new.name);
	queue->rear = (queue->rear + 1) % maxsize;
}

Data delete(sqqueue* queue)//出列
{
	Data n;
	n.num = queue->data[queue->front].num;
	strcpy_s(n.name, 20, queue->data[queue->front].name);
	queue->data[queue->front].num = 0;
	strcpy_s(queue->data[queue->front].name, 20, "无");
	queue->front = (queue->front + 1) % maxsize;
	return n;
}

Data gethead(sqqueue* queue)//返回队头元素
{
	return queue->data[queue->front];
}
int main()
{
	sqqueue queue;
	init(&queue);
	int n;
	printf("*请输入存储的数据个数:");
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
	{
		Data b;
		printf("%d)请输入第%d个num:",i+1,i+1);
		scanf_s("%d", &b.num);
		printf("      请输入name:");
		getchar();
		gets(b.name);
		insert(&queue, b);
	}
	printf("n");
	delete(&queue);
	print(&queue);
	return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/702359.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号