队列(FIFO)先进先出

2021年9月1日 5点热度 0条评论 来源: Let_life_stop

首先引用《啊哈算法》中的一个题,背景就不说了。大体意思就是输入一串数字首先将第一个数字删除,然后将第二个数放在末尾。依次循环,最后按照删除的顺序,把这些数连起来。

这里然后引入队列这个概念,队列是一种特殊的线性结构,只允许在队列的首部进行删除操作->出队,而在尾部进行插入操作->入队,当队列为空时,称为空队列。

队列的三个基本元素(一个数组,两个变量)

其次说一下这个题的代码:

#include<iostream>
using namespace std;
int main()
{
    int q[102]= {0,6,3,1,7,5,8,9,2,4},head,tail;
    head=1;
    tail=10;
    while(head<tail)
    {
        cout<<q[head]<<" ";
        head++;
        q[tail]=q[head];
        head++;
        tail++;
    }
    return 0;
}

首先解释一下代码的意思。第一步,定义一个头部和尾部。第一个数是被删除的,所以将第一个数输出。其次,在队列不是空队列的前提下运行,将第一个数输出后,头部往后移动一位。然后再将头部的值付给尾部,然后头部再加1,然后再进行循环。直到为空队列时停止。‘

一共有九个数(0不计算在内),定义尾部为第十位,这样可以防止头部和尾部重合时仍有数没有输出,这样的话就可以直接当head和tail重合时,直接停止运行,而不会对结果有影响。

然后用结构体来做这个题

#include<iostream>
using namespace std;

struct queue
{
    int data[1000];
    int tail;
    int head;
};

int main()
{
    int i;
    struct queue q;
    q.head=1;
    q.tail=1;
    for(i=1; i<=9; i++)
    {
        cin>>q.data[q.tail];
        q.tail++;
    }
    while(q.head<q.tail)
    {
        cout<<q.data[q.head]<<" ";
        q.head++;
        q.data[q.tail]=q.data[q.head];
        q.tail++;
        q.head++;
    }
    return 0;
}
 

一开始首先定义一个结构体,  int data[1000];(数组) int tail;(尾部) int head;(头部)。然后就是输入数字了,这个和第一种的方法相同,就不多进行赘述了。

不过用结构体有几个注意点。1,当访问结构体内部变量时,可以使用“.",这个小东西叫做成员运算符或者点号运算符。然后main函数里面时,一定要注意一定要注意一定要注意带上结构体,刚才在打的时候数组里面总是忘记加上"q."这个一定要注意。

 

 

 

    原文作者:Let_life_stop
    原文地址: https://blog.csdn.net/Let_life_stop/article/details/78836250
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。