数据结构笔记：队列

因为初学没有思路，就

参考了

一下的大佬们的代码，

数据结构之循环队列_吃葡萄不吐葡萄皮-CSDN博客描述根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成。输入输入的第一行为一个自然数n，表示要求构造的顺序循环队列空间数。第二行为操作次k，接下来k行https://blog.csdn.net/zhangweiacm/article/details/9717037?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163593965816780269858906%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=163593965816780269858906&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v2~rank_v29-2-9717037.pc_v2_rank_blog_default&utm_term=%0A%7B%0A++++int+*base%3B%0A++++int+front%3B%0A++++int+rear%3B%0A%7Dsque%3B&spm=1018.2226.3001.4450

问题描述

根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成。

输入

输入的第一行为一个自然数n，表示要求构造的顺序循环队列空间数。第二行为操作次k，接下来k行为出队入队操作，每行各代表一次操作。入队用in表示，出队用out表示，如果是入队，则in隔一空格后为一整数，表示入队元素值。

输出

输出完成所有入队出队操作后，一次性出队元素。用一个空格隔开。可以假定队在完成所有操作后不为空。

样例输入

4

7

in 1

in 2

in 5

in 6

out

out

in 8

样例输出

5 8

c++版本

#include<string>/转载的博主未加上这个，导致在45行出现error C2679:，是因为string类没有重载“<<”操作符，用cout不能直接输出string类型 ，解决办法可以是：
①使用c_str()函数，string.c_str是Borland封装的String类中的一个函数，它返回当前字符串的首字符地址； c_str()函数返回一个指向正规C字符串的指针, 内容与本string串相同.
②直接加上#include<string>/
#include<iostream>
#include<cstdlib>
int n;
using namespace std;
typedef struct
{
    int *base;
    int front;
    int rear;
}sque;//定义构造体
void Init(sque &l)//创建空队列
{
    l.base=(int *)malloc(n*sizeof(int));
    if(!l.base)return ;
    l.front=l.rear=0;//头尾指针指向同一位置
    return ;
}
int rudui(sque &q)//插入函数，队尾插入
{
    int in;
    cin>>in;
    if((q.rear+1)%n==q.front)return 0;//判断是否队满
    q.base[q.rear]=in;//插入e的值
    q.rear=(q.rear+1)%n;//移动队尾指针rear
    return 1;
}
int chudui(sque &q,int &e)//删除函数，队头删除
{
    if(q.front==q.rear)return 0;//判断队列是否为空
    e=q.base[q.front];//移动头指针front
    q.front=(q.front+1)%n;
    return 1;
}
int main()
{
    sque l;
    string c;
    int m,e,f=0;
    while(cin>>n>>m)
    {
        Init(l);
        while(m--)
        {
            cin>>c;
            if(c=="in")rudui(l);
            else if(c=="out")chudui(l,e);
        }
        while(chudui(l,e))
            {
                if(f==0)
                cout<<e;
                 else cout<<" "<<e;
                 f=1;
            }
    }
    return 0;
}

 主要是要解决假溢出的问题。

下面是授课老

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct SqQueue{
	int rear,front;
	int *base;
};
int MAXQSIZE;
void InitQueue(SqQueue &Q)
{ 
	Q.base=new int[MAXQSIZE];
	if(!Q.base)
		return ;
	Q.front=Q.rear =0;
}
void EnQueue(SqQueue &Q,int e)
{
	if((Q.rear+1)%MAXQSIZE==Q.front)
		return;
	else
		Q.base[Q.rear]=e;
	Q.rear=(Q.rear +1)%MAXQSIZE;
}
void DeQueue(SqQueue &Q)
{
	if(Q.front ==Q.rear)
		return ;
	Q.front =(Q.front +1)%MAXQSIZE;
}
int main()
{
	int n,n1,k;
	char s[4];
	SqQueue Q;
	while(scanf("%d",&n)==1)
	{
		MAXQSIZE=n;
		InitQueue(Q);
		scanf("%d",&k);
		while(k--)
		{
			scanf("%s",s);
			if(strcmp(s,"in")==0)
			{
				scanf("%d",&n1);
				EnQueue(Q,n1);
			}
			else
				DeQueue(Q);
		}
		while(Q.front !=Q.rear )
		{
			printf("%d",Q.base [Q.front ]);
			Q.front =(Q.front +1)%MAXQSIZE;
		}
	}
}

师给出的C语言版本的代码