[数据结构]队列使用示例代码

#include <stdio.h>
#include <stdlib.h>


#define MAXSIZE 10
typedef struct Queue {

	int data_queue[MAXSIZE];
	int front;
	int rear;

}Queue;


void Init_Queue(Queue* );
void enqueue(Queue* , int );
void print_queue(Queue* );

int main() {

	Queue queue1;



	Init_Queue(&queue1);
	print_queue(&queue1);



	/*入队*/
	for (int k = 0; k < 10; k++) {

		enqueue(&queue1, 10 * k + 10);

	}

	print_queue(&queue1);


	return 0;
}

void Init_Queue(Queue* input_queue ) 
{
	Queue* str = (Queue*)malloc(sizeof(Queue));
	if (str == NULL) {
		printf("初始队列申请\n");
		return;
	}
	input_queue = str;
	
	(input_queue->front) = 0;
	(input_queue->rear) = -1;
	printf("Init: input_queue->front=%d", input_queue->front);

}




/*入队*/
void enqueue(Queue* input_queue,int intput_value){
	(input_queue->front)++; 
	printf("input_queue->front=%d\n", input_queue->front);
	input_queue->data_queue[(input_queue->front)] = intput_value;//
	
}

void dequeue(Queue* input_queue, int* p_get_value) 
{
	*p_get_value = input_queue->data_queue[input_queue->rear];

	input_queue->rear++;


}

void print_queue(Queue* input_queue) 
{
    int search= input_queue->rear;
	if(input_queue->rear== input_queue->front){
		printf("队列为空队列");
		return;
	}
	printf("input_queue->rear=%d", input_queue->rear);
	while(search!= input_queue->front+1){
		printf("queue[ ]=%d", input_queue->data_queue[search]);
		search++;
	}





}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值