线性表实现队列-数组实现

最新推荐文章于 2023-01-13 18:59:20 发布

E鸽子

最新推荐文章于 2023-01-13 18:59:20 发布

阅读量95

点赞数

分类专栏：笔记文章标签： c++ 开发语言后端数据结构

本文链接：https://blog.csdn.net/qq_51728241/article/details/121000628

版权

笔记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

代码：

#include <iostream>
#include <cstdlib>
using namespace std;
const int maxn = 1010;
typedef struct node
{
	int data[maxn];
	int front , tail;
} * link;
//初始化
void Init(link que)
{
	que -> front = que -> tail = 0;
}
//入队
void Enter_que(link que , int x)
{
	que -> data[que -> tail++] = x;	
} 
//出队
void De_que(link que)
{
	cout << que -> data[que -> front++] << " ";	
} 
int Get_front(link que)
{
	return que -> data[que -> front];
}
int Get_size(link que)
{
	return que -> tail - que -> front;
}
int Isempty(link que)
{
	return !Get_size(que);
}
bool IsFull(link que)
{
	if(que -> tail >= maxn)
		return true;
	else
		return false;
}
int main()
{
	link que = (link) malloc (sizeof(node));
	Init(que);
	cout << "Please enter your data to be pushed , end with -1:" << endl;
	while(1)
	{
		int k = 0;
		cin >> k;
		if(k == -1)
			break;
		Enter_que(que , k);	
	} 
	cout << Get_front(que) << endl;
	int len = Get_size(que);
//	for(int i = 0 ; i < len ; i++)
//		De_que(que);
	while(!Isempty(que))
		De_que(que);

	return 0;
}