Notes-queue队列

本文最后更新于:2020年10月10日 中午

思路

队列的原理基本与站队一样,队首出,队尾入,变化以后也是大同小异,写起来主要就是注意struct的相关知识,以及伪指针(分别指向队首和队尾+1),队尾序号要+1以防首位变量数字重合造成不必要的麻烦(目前也不是很清楚会遇到什么)

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>

using namespace std;

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

int main(){
struct queue q;
int i;
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;

}

总结

写的过程中主要一开始用万能头和STL里面的queue冲突报错了。。(想了好久),其他没什么,队列作为广搜和Bellman-Ford的最短路核心算法还是很有必要理解并记忆的


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!