Java_商品货架管理问题

电玩女神 2024-04-03 11:31 37阅读 0赞

## 商品货架管理问题 ##

#### 文章目录 ####

*  商品货架管理问题
 *   *  问题描述
     *  代码实现
     *  设计思路
     *  运行结果
     *  心得分享

今天我们来看一个Java数据结构的相关问题

### 问题描述 ###

商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要倒货架，以保证生产日期较近的商品在较靠下的位置。

> 接下来，我们先看代码，后谈分享

### 代码实现 ###

import java.util.Arrays;
    import java.util.Scanner;
    
    class SequentialStack<datatype>{
        
        protected datatype[] stack;//声明数组
        private final static int STACK_SIZE=10;//定义数组最大长度
        protected int top;//声明top指针
    
        public  SequentialStack(){
        
            stack = (datatype[]) (new Object[STACK_SIZE]);//初始化数组
            top=-1;//定义top指针指向-1位置
        }
    
        public boolean isEmpty(){
        //用于判断栈是否为空的方法的方法
            if (top == -1)//如果top指针指向-1的话
                return true;//说明栈空
            else
                return false;//否则就是栈非空
        }
    
        public datatype pop(){
        //用于表达出栈的方法
            if(isEmpty())//如果栈空就抛出异常
                throw new RuntimeException("栈空");
            datatype result  =  stack[top];//定义一个记录top指针指向元素的变量
            top--;//出栈后top向前移动一位
            return result;//返回出栈时读取的元素
        }
    
        public void push(datatype a) {
        //用于表达进栈的方法
            top++;//将top指针先向后移动一位
            stack[top] =  a;//给样本空间的第一个位置赋值
            if (top == STACK_SIZE)//如果位置超出空间样本最大值，就抛出异常
                throw new RuntimeException("栈满、上溢错误，插入失败\n");
        }
        public String getSxz() {
        //用于得到顺序栈的方法
            return (Arrays.toString(stack));//返回这个完整的顺序栈
        }
    }
    
    class datatype {
        //定义一个datatype类
        private int id; //声明id
        private String data; //声明data
    
        public datatype() {
        //定义无参构造方法
            this.id=0;
            this.data=null;
        }
    
        public datatype(int id, String data) {
        //定义有参构造方法
            this.id = id;
            this.data = data;
        }
        //定义Id和Data的getter和setter
        public int getId() {
        
            return id;
        }
    
        public void setId(int id) {
        
            this.id = id;
        }
    
        public String getData() {
        
            return data;
        }
    
        public void setData(String data) {
        
            this.data = data;
        }
    }
    
    public class HJGL {
        
        public static void putitems(SequentialStack<datatype> s, int a) {
        //用于表达向栈1存入商品的方法
            Scanner sc = new Scanner(System.in); //定义从键盘输入方法
            int f = 0; //定义初始顺序
            while (f<a){
        
                int ss =sc.nextInt();//输入id的值
                String bb = sc.next();//输入data的值
                datatype q =new datatype(ss,bb); //将Id和data的内容依次运行datatype的有参构造函数中
                s.push(q); //将datatype类型的q加入到顺序栈中
                f++;//令循环变量加一
            }
        }
    
        public static void main(String[] args) {
        
            SequentialStack<datatype> sheIf1 = new SequentialStack<datatype>();//定义第一个栈
            SequentialStack<datatype> sheIf2 = new SequentialStack<datatype>();//定义第二个栈
            int a; //定义承载商品数量的变量a
            int b; //定义承载商品数量的变量b
            datatype item = new datatype();//声明一个datatype的对象
            Scanner scan = new Scanner(System.in);
            System.out.println("===请输入货架上现有商品数量===");
            a = scan.nextInt();//输入货架上现有商品数量
            System.out.println("请输入货架上现有商品的编号和日期(*从货架最里端到最外端依次输入)");
            putitems(sheIf1, a); //将货架上的商品信息加入到顺序栈1中
            while (!sheIf1.isEmpty()) {
        //只要顺序栈1不为空
                sheIf2.push(sheIf1.pop());//就把顺序栈1的内容搬到顺序栈2中
            }
    
            System.out.println("请输入新上货架商品数量：");
            b = scan.nextInt();//输入要新上货架上商品数量
    
            System.out.println("请输入新上货架商品的编母及日期：（*日期从新到旧依次输入）");
            putitems(sheIf1,b); //将货架上新加入的商品信息加入到顺序栈1中
            while (!sheIf2.isEmpty()) {
        //只要顺序栈2不为空
                sheIf1.push(sheIf2.pop());//就把顺序栈2的内容搬到顺序栈1中
            }
    
            System.out.println("放入新货品后贷架上的所有商品编号及日期(*从货架最外端到最里端)");
            System.out.println("商品编号 生产日期");
            while (!sheIf1.isEmpty()) {
        //只要顺序栈1不为空
                item = sheIf1.pop();//用item来承接顺序栈1中所有内容
                System.out.println(" "+item.getId()+"   "+item.getData());
            }//在循环内依次输出商品编号信息和商品生产日期信息
            scan.close();//关闭Scanner的运行
        }
    }

### 设计思路 ###

按照从货架最里端到最外端依次入顺序栈1所有商品信息，再出栈进入到顺序栈2中时，将最新的生产日期的商品放在了顺序栈2的最前端，将最旧的生产日期的商品放在了顺序栈2的最后端，再向空的顺序栈1内按照从新日期到旧日期的顺序加入新的商品信息，再把顺序栈2的内容进行出栈操作，加入到顺序栈1中，加入时原先货架上的商品中旧生产日期的商品在加入的前端，较新的生产日期的商品在加入的后端，最终把顺序栈1中商品的Id和data输出，得到加入新商品后的货架，排序为从最外端商品到最里端商品

### 运行结果 ###

![请添加图片描述][66890bdc2ae74ac485411282703234c4.png_pic_center]

### 心得分享 ###

在开始做之前一定要画图形，便于理解和梳理逻辑。一定要分清楚新旧日期与货架前后位置的对应关系。

要把设定的datatype作为范型去引入到顺序栈的数组中去，在顺序栈的进栈与出栈方法操作中加入的变量与返回值设置为datatype类型。  
从键盘输入只能是基本数据类型，int类型和datatyp类型是不能够互相转换的（把方法的返回类型设置为object可以实现代码输入中int类型和datatype类型的转换，但是在运行过程中还是会报错：int与datatype无法互相转换）。

从键盘输入后，进行基本类型转换，在把输入的数据调用datatype的有参构造函数中，从而封装成为datatype类型。

循环输入信息如果出错了，记住去查看是否是Scanner方法是否放在了循环以外，导致只输入一次信息便跳出了循环。

将顺序栈出栈后的内容转换为string类型（或者其他类型，但是与data类型相同），在把该内容赋值给setdata（），此方法会同时影响到getId（）方法的输出内容，不可取。

--------------------

以上就是本文全部内容，如果它对您有帮助，请您帮我点个赞，这对我真的很重要

[66890bdc2ae74ac485411282703234c4.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/95c170e76bc0425e8232745037037ded.png