2n数排序(C++顺序栈和循环队列实现).docx

/第一个头文件：Seqstack.h#ifndef SEQSTACK_H#define SEQSTACK_H#include using namespace std;const int maxsize=100;template class Seqstacktemplate friend ostream &operator(ostream &,const Seqstack &);public:Seqstack();Seqstack(T a,int n);void push(T i);T pop();Seqstack()private:T datamaxsize;int top;template ostream &operator(ostream &os,const Seqstack &s)for(int i=s.top;i=0;i-)oss.datait;osendl;return os;template Seqstack:Seqstack()top=-1;template Seqstack:Seqstack(T a,int n)top=-1;for(int i=0;in;i+)top+;datai=ai;cout栈的数据初始状态为：n;template void Seqstack:push(T i)if(topmaxsize-1)cout数组溢出！n;top+;datatop=i;template T Seqstack:pop()if(top=-1)cout数组已空！n;int x=datatop;top-;return x;#endif/第二个头文件：Linkqueue.h#ifndef LINKQUEUE_H#define LINKQUEUE_H#include using namespace std;const int queuesize=100;template class Linkqueuepublic:Linkqueue();void entry(T i);T out();int getf();Linkqueue()private:int first;int rear;T dataqueuesize;template Linkqueue:Linkqueue()first=rear=0;template void Linkqueue:entry(T i)if(rear+1)%queuesize=first)cout数组溢出！n;rear=(rear+1)%queuesize;datarear=i;template T Linkqueue:out()if(first=rear)cout数组溢出！n;/这里有个问题，我要再调试看看，先注释掉first=(first+1)%queuesize;return datafirst;template int Linkqueue:getf()return first;#endif/第三个头文件：Function.h#ifndef FUNCTION_H#define FUNTION_H#include #include Linkqueue.h#include Seqstack.husing namespace std;template void fun(Seqstack &s,Linkqueue &l,int &n)for(int i=0;in;i+)l.entry(s.pop();/栈内元素全部出栈 &入队for(int i=0;in;i+)if(l.getf()%2=0)l.entry(l.out();/偶数号先出队&入队else s.push(l.out();/奇数号入栈for(int i=0;i(n/2);i+)l.entry(s.pop();/栈内元素全部出栈&入队for(int i=0;i(n/2);i+)s.push(l.out();/队列前一半偶数号全部出队&入栈for(int i=0;i(n/2);i+)l.entry(s.pop();/栈内元素全部出栈&入队for(int i=0;in;i+)s.push(l.out();/队列所以元素出对&全部入栈cout栈经排序后状态为：n;#endif/主源文件；#include #include Function.husing namespace std;int main(void)int a16=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15