商品货架管理--c++数据结构

《商品货架管理--c++数据结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、//商品货架管理系统，这个是自己刚学完数据结构写的书的一个实验，写的很多，不够简洁，//其实里面也没什么东西，优先级队列之类的也没有用着，就是拿队列进行了个存储和排序//不过是自己初学写出来的，鼓励下自己。O(∩_∩)O~拿来在大家面前献丑了。//各位大哥大姐可以指教，留言本人百度ID，或者发邮件至：hsustar@foxmail.com，共同交//流讨论，共同进步。PS：本人就学于东秦，若能给本校学子们提供帮助，实属莫大荣幸。//不过高手也不要笑话咱啊。嘿嘿，进入主题吧。//头文件struct

2、Queue{//定义一个队列int*Qlist;intmaxsize;intrear,front;};voidInitQueue(Queue&QL,constintms);//初始化voidClearQueue(Queue&QL);//清空队列intQueueEmpty(Queue&QL);//判队空intQueueFull(Queue&QL);//判队满boolInsertQueue(Queue&QL,constint&item);//插入新元素进队voidOrderQueue(Queue&Q

3、L);//按大小顺序排队intDeQueue(Queue&QL);//出队列structstack{//定义一个栈int*Slist;inttop;intMaxsize;};voidInitstack(stack&SL,constintMS);//栈初始化boolStackempty(stack&SL);//判栈空boolStackfull(stack&SL);//栈满voidClearstack(stack&SL);//清空栈intPush(stack&SL,int&item);//新元素推进

4、栈intPop(stack&SL);//出栈voidTraverstack(stack&SL);//输出栈中元素----------------------------------//实现文件#include#include#include"sy3.h"voidInitQueue(Queue&QL,constintms)//初始化队列{QL.Qlist=newint[ms];if(!QL.Qlist){cerr<<"给队列分配内存失败。"<

5、xit(1);}QL.rear=0;QL.front=0;QL.maxsize=ms;//各项值，初始化}voidClearQueue(Queue&QL){QL.front=QL.rear=0;}//清空队列intQueueEmpty(Queue&QL){returnQL.rear==QL.front;}//判空intQueueFull(Queue&QL){return(QL.rear+1)%QL.maxsize==QL.front;}//判满boolInsertQueue(Queue&QL,c

6、onstint&item)//插入元素进队{if(QueueFull(QL)){cerr<<"Queueisfull"<

7、ty"<

8、);}temp=QL.Qlist[QL.front];QL.front=(QL.front+1)%QL.maxsize;returntemp;}voidInitstack(stack&SL,constintMS)//栈的初始化{SL.Slist=newint[MS];if(!SL.Slist){cout<<"给栈分配内存失败。"<