用栈,队列,链表等实现商品管理系统.docVIP

《数据结构》实验报告 2011级计算机科学与技术 2011级计科五班 2011级计科五班 2011级计科六班 姓名 许文丽 陈云艳 王福临 实验题目 栈和队列的应用 实验时间 2013.4.2--2013.4.22 实验地点 DS1401 实验成绩 实验性质 □验证性 □设计性 ■综合性 教师评价： □算法/实验过程正确； □源程序/实验内容提交 □程序结构/实验步骤合理； □实验结果正确； □语法、语义正确； □报告规范； 其他： 评价教师签名： 一、实验目的 深入了解栈和队列的特点，熟练掌握栈和队列的使用方法。 二、实验项目内容 You are to create programs that keep track of inventory and shipping at a store or business of your choosing.? When items are made, they are put into LIFO inventory.? When you ship something, it comes out of inventory and goes into a shipping queue.? When an item is delivered, it is taken out of the shipping queue.? You should keep a list of all delivered items.? Users of your system should be able to do the following: 1.? Input an item (some name) and an amount.? The item and amount should be inserted into a stack of inventory items.? 2.? Push a button to get a list displayed of all the items and their quantities in the inventory. 3.? Push a button to take the next (top) item from inventory and put it in a shipping queue. 4.? Push a button to get a list displayed of all the items that are currently shipping. 5.? Push a button to indicate that a shipped item has been delivered and should be taken out of the shipping queue.? Shipped items are put in and taken out FIFO. 6.?? Push a button to display all the things that have been delivered. You are to create classes for the different data structures and nodes.? You also need a driver program that takes user input and manipulates a node object and prints output.? The driver should be written as a C++ application with buttons and text input and output. One way to do the application is to have two text fields for input, a text area for output, and buttons that say “add to inventory,” “display inventory,” etc.? Think about your design and draw it out before you write the code.? Also, draw your data structures before you write any code.? Draw out the operations of taking