队列

#include <stdio.h>

#define QUEUE_SIZE  100
#define OK            0   
#define ERROR        -1    

typedef int DataType;
typedef struct
{
	DataType data[QUEUE_SIZE];
	int rear, front;
}SeqQueue;

// 置空队列
int InitQueue(SeqQueue *q)
{
	if (q == NULL)
	{
		return ERROR;
	}
	
	q->rear = 0;
	q->front = 0;
	
	return OK;
}

// 判断是否空队
int QueueEmpty(SeqQueue *q)
{
	if (q == NULL)
	{
		return ERROR;
	}
	
	return q->rear == q->front;
}

// 判断是否队满
int QueueFull(SeqQueue *q)
{
	if (q == NULL)
	{
		return ERROR;
	}
	
	return (q->rear+1)%QUEUE_SIZE == q->front;
}

// 入队
int EnQueue(SeqQueue *q, int data)
{
	if (q == NULL)
	{
		return ERROR;
	}
	
	if (QueueFull(q))
	{
		return ERROR;
	}
	
	q->rear = (q->rear+1) % QUEUE_SIZE;
	q->data[q->rear] = data;
	
	return OK;
}

// 出队
int DeQueue(SeqQueue *q)
{
	if (q == NULL)
	{
		return ERROR;
	}
	
	if (QueueEmpty(q))
	{
		return ERROR;
	}
	
	q->front = (q->front+1) % QUEUE_SIZE;
	
	return q->data[q->front];
}

// 获取队头元素
int GetFront(SeqQueue *q)
{
	if (q == NULL)
	{
		return ERROR;
	}
	
	if (QueueEmpty(q))
	{
		return ERROR;
	}
	
	int pos = (q->front+1) % QUEUE_SIZE;
	
	return q->data[pos];
	
}


int main()
{
	SeqQueue queue;
	if (InitQueue(&queue) != OK)
	{
		return -1;
	}
	
	if (QueueEmpty(&queue))
	{
		printf ("空队列\n");
	}
	else
	{
		printf ("不是空队列\n");
	}
	
	int i=0;
	for (i = 0; i<10; i++)
	{
		EnQueue(&queue, i);
	}
	
	if (QueueEmpty(&queue))
	{
		printf ("空队列\n");
	}
	else
	{
		printf ("不是空队列\n");
	}
	
	for (i = 0; i<10; i++)
	{
		printf ("%4d", DeQueue(&queue));
	}
	
	
	if (QueueEmpty(&queue))
	{
		printf ("空队列\n");
	}
	else
	{
		printf ("不是空队列\n");
	}
	
    return 0;
}


资源下载链接为: https://pan.quark.cn/s/67c535f75d4c 在开发 Vue 项目时,跨域问题是一个常见的挑战,主要是由于浏览器的同源策略限制了不同源之间的请求。本文将介绍几种解决跨域问题的方法,适用于使用 vue-cli 脚手架搭建的项目。 在后端服务器上,可以通过修改响应头来解决跨域问题。例如,在 PHP 中,可以设置 Access-Control-Allow-Origin 为 *,以允许所有来源的请求,同时设置 Access-Control-Allow-Methods 为 POST, GET,以允许跨域的 POST 和 GET 请求。代码示例如下: 在前端开发环境中,可以使用 http-proxy-middleware 来设置代理,从而绕过浏览器的同源策略。在 vue-cli 项目中,打开 config/index.js 文件,并在 proxyTable 对象中添加以下配置: 这样,前端的请求路径以 /api 开头时,http-proxy-middleware 会自动将请求转发到目标地址。 axios 是一个常用的 HTTP 库,用于处理前后端交互。可以在项目的 main.js 文件中全局配置 axios,例如设置 POST 请求的 Content-Type: 在组件中,可以通过 this.$axios 发起请求: Fetch API 是另一种发起 HTTP 请求的方式,同样支持跨域。在 Vue 组件中,可以使用以下代码发起 POST 请求: 如果目标服务器只支持 JSONP,可以使用 jQuery 的 $.ajax 方法,并设置 dataType 为 JSONP。例如: Vue 项目中的跨域问题可以通过调整后端服务器的 Header 或在前端使用 http-proxy-middleware 代理来解决。对于支持 JSONP 的 API,还
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值