数组实现队列 C++实现

最新推荐文章于 2025-06-12 10:35:11 发布

NTSK13

最新推荐文章于 2025-06-12 10:35:11 发布

阅读量578

点赞数

CC 4.0 BY-SA版权

分类专栏：步步为营学算法

本文链接：https://blog.youkuaiyun.com/beijiwei/article/details/51243258

这是一个C++实现的数组队列，包括初始化、清空、判断队列是否为空、入队、出队、获取队头元素及队列长度等功能。示例代码展示了如何使用这些操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
* File name  : LinkLiQt.cpp
* Function   : 数组实现队列  C++实现
* Created on : 2016年4月25日
* Author     : beijiwei@qq.com
* Copyright  : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
*/
#include <cstdio>
#include <iostream>

using namespace std;

#define MAX 10

typedef int Data_t;

typedef struct Aqueue {
	Data_t data[MAX];
	int head;
}Aqueue;

void queue_init(Aqueue & Q);
void queue_clear(Aqueue & Q);
bool queue_is_empty(Aqueue & Q);
bool queue_in(Aqueue & Q, Data_t elem);
bool queue_out(Aqueue & Q, Data_t &elem);
int queue_get_length(Aqueue & Q);
bool queue_get_head(Aqueue & Q, Data_t &elem);


int main(int argc, char** argv)
{
	Aqueue aq;
	Data_t elem;
	queue_init(aq);
	cout << "queue is empty ? " << queue_is_empty(aq) << endl;

	for (int i = 0; i < 11; i++) {
		queue_in(aq, i + 10);
	}
	cout << "The length of queue is  " << queue_get_length(aq) << endl;
	queue_get_h