商品货价管理基于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(Queue&QL); /清空队列struct Stack ElemType * Slist;int top;int Maxsize;void SeqStack(Stack& SL,int ms); /为栈分配存储空间bool Stackfull(Stack&SL) ; /判满int Push(Stack&SL, int&item) ; /进栈bool Stackempty() ; /判空 int Pop(Stack&SL, int&item) ; /元素出栈int getTop(Stack&SL);void TraverStack(Stack& SL) ; /遍历函数/实现函数#include#include#includestack1.hvoid SeqQueue(Queue& QL,int ms) /为队列分配存储空间 QL.Qlist=new ElemTypems; 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.Qlistj)item=QL.Qlisti; QL.Qlisti=QL.Qlistj;QL.Qlistj=item;void EnQueue(Queue& QL,int& item) /按商品时间插入QL.QlistQL.rear=item;QL.rear=(QL.rear+1)%QL.Qmaxsize;void TraverQueue(Queue& QL) /遍历函数 for(int i=0;iQL.rear;i+) coutQL.Qlisti ; coutendl; void SeqStack(Stack& SL,int ms) /为栈分配存储空间 SL.Slist=new ElemTypems; if(!SL.Slist) cerr内存分配失败！endl; exit(1); SL.top=-1; SL.Maxsize=ms; bool Stackfull(Stack&SL) /判满return SL.top=SL.Maxsize;int Push(Stack&SL, int&item) /元素进栈if(Stackfull(SL) return false;SL.top+;SL.SlistSL.top=item;return SL.SlistSL.top;bool Stackempty(Stack& SL) /判空return ( SL.top=-1)?true:false;int Pop(Stack&SL, int&item) /元素出栈if(Stackempty(SL) return false;for(int i=0;iitem;i+) coutSL.SlistSL.top ; SL.top-;coutendl;return true;void ClearQueue(Queue&QL) /清空队列QL.front=QL.rear=0; int getTop(Stack&SL)if(Stackempty(SL)return false;return SL.SlistSL.top;void TraverStack(Stack& SL) /遍历函数 for(int i=0;i5;i+) coutSL.Slisti ; coutendl; /主函数#include#include#includestack1.hconst int Qsize=6;const int Ssize=5;int main()Queue a;SeqQueue(a,Qsize); /分配存储空间int i;ElemType x;cout -商品货架管理-endlendlendl;cout请输入要上架的商品的生产日期，例如2011年1月1日，则输入20110101，最多上架5个商品endl;for(i=0;ix; EnQueue(a,x);cout请检查您输入的日期是否正确：endl;TraverQueue(a); /用于输出日期以确认OrderQueue(a); /对日期进行排序 Stack b;SeqStack(b,Ssize);for(int i=0;i5;i+)x=a.Qlist4-i;Push(b,x); /进栈cout这是您存放在货架上的商品的日期：endl;TraverStack(b); /输出货架上的商品日期cout -营业过程中-endl;cout请输入当天销售的商品数量:x;if(x5)cout输入的销售量有误，请您重新输入x;cout这是您当天销售的商品的日期，请您核对：endl;Pop(b,x);cout当天销售结束，货架上还有5-x件商品!endlendlendl;ClearQueue(a); /清空队列cout请您上货x件!endl;cout请依次输入要上货的日期:endl;int y;for(int i=0;iy;EnQueue(a,y);int z;for(int i=0;i5-x;i+)z=b.Slistb.top;b.top-;EnQueue(a,z);cout即将上架的商品已经排好序，等待上架，请您确认日期:endl;OrderQueue(a); /对日期进行排序后输出Tra