商品货价管理基于C++数据结构程序设计.docx

//本人系东北大学秦皇岛分校学生，忘大家多多指点程序不足，有什么问题可以加QQ咨询//我，乐意帮助，o(∩_∩)o //头文件 typedef int ElemType;struct Queue{ ElemType * Qlist; int Qmaxsize; int rear,front;};void SeqQueue(Queue QL,int ms); //分配存储空间void TraverQueue(Queue QL); //输出函数void EnQueue(Queue QL,int item);void OrderQueue(Queue QL); //把商品按时间按排序void ClearQueue(QueueQL); //清空队列struct Stack{ ElemType * Slist;int top;int Maxsize;};void SeqStack(Stack SL,int ms); //为栈分配存储空间bool Stackfull(StackSL) ; //判满int Push(StackSL, intitem) ; //进栈bool Stackempty() ; //判空 int Pop(StackSL, intitem) ; //元素出栈int getTop(StackSL);void TraverStack(Stack SL) ; //遍历函数//实现函数#includeiomanip.h#includestdlib.h#includestack1.hvoid SeqQueue(Queue QL,int ms) //为队列分配存储空间{ QL.Qlist=new ElemType[ms]; if(!QL.Qlist) { cerr内存分配失败！endl; exit(1); } QL.rear=0; QL.front=0; QL.Qmaxsize=ms; }void OrderQueue(Queue QL) //把商品按时间按排序{int i,j,item;for(i=0;iQL.rear;i++){for(j=i;jQL.rear;j++)if(QL.Qlist[i]QL.Qlist[j]){item=QL.Qlist[i]; QL.Qlist[i]=QL.Qlist[j];QL.Qlist[j]=item;}}}void EnQueue(Queue QL,int item) //按商品时间插入{QL.Qlist[QL.rear]=item;QL.rear=(QL.rear+1)%QL.Qmaxsize;}void TraverQueue(Queue QL) //遍历函数{ for(int i=0;iQL.rear;i++) coutQL.Qlist[i] ; coutendl; }void SeqStack(Stack SL,int ms) //为栈分配存储空间{ SL.Slist=new ElemType[ms]; if(!SL.Slist){ cerr内存分配失败！endl; exit(1); } SL.top=-1; SL.Maxsize=ms; }bool Stackfull(StackSL) //判满{return SL.top==SL.Maxsize;}int Push(StackSL, intitem) //元素进栈{if(Stackfull(SL)) return false;SL.top++;SL.Slist[SL.top]=item;return SL.Slist[SL.top];}bool Stackempty(Stack SL) //判空{return ( SL.top==-1)?true:false;}int Pop(StackSL, intitem) //元素出栈{if(Stackempty(SL)) return false;for(int i=0;iitem;i++){ coutSL.Slist[SL.top] ; SL.top--;}coutendl;return true;}void ClearQueue(Que