【数据结构】模拟商场货物购进和卖出的场景

妖狐艹你老母 2022-05-24 23:21 67阅读 0赞

## 一、题目 ##

某商场经销一种货物。货物购进和卖出均以箱为单位，各箱的重量不一样，因此，商场需要记录目前库存总重量，现在请使用c++模拟商场货物购进和卖出的场景；

## 二、分析问题 ##

**《1》场景模拟：**  
![这里写图片描述][70]  
**《2》选择数据模型：**  
通过上述场景模拟，我们知道，如果要将库房中的货物卖出或者重新购置货物，需要考虑一下几个因素：

*  1、当库房中没有货物时，不可以卖出。
 *  2、当购买一个货物时，需要把它放在库房的哪个位置，这就需要考虑到以下三点：
 *  2.1、考虑到货物的保质期，应将先购入的货物先卖出；
 *  2.2、如果当前库房不为空，那么，在购入货物时，放有货物的地方，尽量勿挪动来存放新的货物；
 *  2.3、如果当前库房为空，那么可以随便放一个位置  
    根据上述的需要，那么，我们自然而然的就想到了**链表**这种数据结构，当购置货物时，就往链表的末尾插入一个节点，当卖出货物时，相当于删除链表的第一个结点，模拟结构如下：  
    **（1）、原始状态：**  
    ![这里写图片描述][70 1]

**（2）、买入一箱货物（300）**

*  1、**r->next = newnode;**
 *  2、**newnode->next = NULL**\*  
    ![这里写图片描述][70 2]  
    **（2）卖出一箱货物（100）**
 *  1、p = f;
 *  2、f = f->next;
 *  3、delete p;  
    ![这里写图片描述][70 3]

## 三、程序实现 ##

#include <iostream>
    using namespace std;
    
    class Goods 
    { 
    public :
    	Goods ( int  w)
    	{
    		weight = w ; 
    		total_weight += w ;
    	}
    	~ Goods() 
    	{ 
    		total_weight -= weight ; 
    	}
    	int  Weight()
    	{
    		return  weight ; 
    	} ;
    
    	static  int  TotalWeight() 
    	{ 
    		return  total_weight ;
    	}  
    
    	Goods *next ;
    private :
    	int  weight ;
    	static  int  total_weight ;
    } ;
    
    int  Goods::total_weight = 0 ;//静态成员变量的初始化放在类外进行
    
    void purchase( Goods * &f, Goods *& r, int w )//买入货物,实际就是在链表中加入一个新的节点
    {
    	if(w <=0)
    	{
    		cout<<"不合法买入数量"<<endl;
    		return ;
    	}
    	Goods *p = new Goods(w) ;
    	p -> next = NULL ;
    	if ( f == NULL )  f = r = p ;
    	else { r -> next = p ;    r = r -> next ; }
    }
    
    void sale( Goods * & f , Goods * & r )//卖出货物，实际是删除链表的头结点
    { 
    	if ( f == NULL )
    	{ 
    		cout << "No any goods!\n" ;
    		return ; 
    	}
    	Goods *q = f ;  
    	f = f -> next ;
    	delete q ;
    	cout << "saled.\n" ;
    }
    
    void main()
    { 
    	Goods * front = NULL;
    	Goods * rear = NULL ;
    	int  w ; 
    	int  choice ;
    	do 
    	{ 
    		cout << "Please choice:\n" ;
    		cout << "Key in 1 is purchase,\nKey in 2 is sale,\nKey in other is over.\n" ;
    		cin >> choice ;
    		switch ( choice )		// 操作选择
    		{ 
    		case 1 :                                               // 键入1，购进1箱货物
    			{ 
    				cout << "Input weight: " ;
    				cin >> w ;
    				purchase( front, rear, w ) ;          // 从表尾插入1个结点
    				break ;
    			}
    		case 2 : 		            // 键入2，售出1箱货物
    			{ 
    				sale( front, rear ) ;   
    				break ;
    			}       // 从表头删除1个结点
    
    		default:  break ; 		            // 键入其他值，结束
    		}
    
    		cout << "Now total weight is:" << Goods::TotalWeight() << endl ; 
    	} while ( choice ) ;
    }

## 四、结果展示 ##

**《1》买入货物**  
![这里写图片描述][70 4]  
**《2》卖出货物**  
![这里写图片描述][70 5]  
**《3》当库房中没有货物时，卖出行为报错**  
![这里写图片描述][70 6]  
**《4》当输入错误时**  
1、买入为负数时：  
![这里写图片描述][70 7]

2、选择错误时：  
![这里写图片描述][70 8]

[70]: /images/20220525/ab741c02d3c64f7ab2def79f60637d30.png
[70 1]: /images/20220525/bccf830ea76a4bcfbe713754a4308a70.png
[70 2]: /images/20220525/37e648b7de6d49d5bb354c27a86d9d7f.png
[70 3]: /images/20220525/b2f2f4edec3143c1905e575af66add15.png
[70 4]: /images/20220525/1e7c8551649843f8bcc4bea7f4de0b8d.png
[70 5]: /images/20220525/0f769d1a170d47c0b020ce0ea13b9cb5.png
[70 6]: /images/20220525/680fecb7e9ea4cc5903d3e0460097463.png
[70 7]: /images/20220525/ffb9447aa9fa49d59ff329b7cb22f286.png
[70 8]: /images/20220525/a3751dca07e34755a9f432e3ed5c41f7.png