#include <iostream> #include<cstdio> #include<cstring> #define maxsize 100000 using namespace std; typedef struct { int* base; int frot; int rear; }queue; void initqueue(queue &s) { s.base=new int[maxsize]; s.frot=s.rear=0; } void pushqueue(queue &s,int e) { s.base[s.rear]=...