在数据结构中数据、数据元素、数据对象、数据结构、存储结构、数据类型以及抽象数据类型的定义分别是啥

Posted 2023-03-23

数据：是能输入到计算机中并能被计算机程序处理的符号的总称。
数据元素：是数据的基本单位，它在计算机处理和程序设计中通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。
数据对象：是具有相同特征的数据元素的集合，是数据的一个子集。
数据结构：是数据元素的组织形式，或数据元素相互之间存在一种或多种特定关系的集合。

数据的存储结构：是数据的逻辑结构在计算机内存中的存储方式，又称物理结构。
数据类型：是一组具有相同性质的操作对象以及该组操作对象上的运算方法的集合。
抽象数据类型：是指一个数学模型以及在该模型上定义的一套运算规则的集合。 参考技术A 数据：指所有能够输入到计算机中并被计算机程序处理的符号集合。
数据元素（data
element）：数据集合中的一个实体，是计算机程序中加工处理的基本单位。例如：一条学生记录（包括学号、姓名、年龄等）就是一个数据元素
数据对象（data
object）：性质相同的数据元素的集合。是数据的一个子集。
数据结构(data
structure)：相互之间存在一种或多种关系的数据元素的集合。即包括数据元素的集合和数据元素之间的关系的集合。
存储结构：数据结构在计算机中的表示（也称映像）叫做物理结构。又称为存储结构。
数据类型（data
type）:是一个“值”的集合和定义在此集
合上的“一组操作”的总称。
抽象数据类型（abstract
data
type，简称adt）：是指一个数学模型以及定义在此数学模型上的一组操作。 参考技术B 数据:对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑。
数据对象：数据元素集合
数据结构：数据元素之间的关系+运算
存储结构（物理结构）：在计算机内部具体的存放形式
数据类型：取值范围、基本运算；
抽象数据类型（ADTS) :数据对象+一组运算

list集合存引用数据类型时的问题

list集合存引用数据类型时的问题

集合list的存储元素：

（1）如果list中存的是基本数据类型，则存的是值

（2）如果list中存的是引用数据类型（如对象等），则存的是引用

如果对象的引用地址没变，内容变化，也会引起调用该对象时内容变化

下面举一个在集合list中存放对象的例子：

  //构建原始数据
        ArrayList<Goods> list = new ArrayList();
        Goods goods1=new Goods("plum ", 2);
        list.add(goods1);
        list.add(new Goods("apple", 1));
        list.add(new Goods("banana", 2));

        //打印原始数据
        System.out.println("原始数据：");
        for(Goods goods : list)
            System.out.println(goods);
        
        goods1.setGoodsId(444);//改变goods1的内容
        System.out.println("原始数据1：");
        for(Goods goods : list)
            System.out.println(goods);
        

结果：

原始数据：
GoodsgoodsName=‘plum ‘, goodsId=2
GoodsgoodsName=‘apple‘, goodsId=1
GoodsgoodsName=‘banana‘, goodsId=2
原始数据1：
GoodsgoodsName=‘plum ‘, goodsId=444
GoodsgoodsName=‘apple‘, goodsId=1
GoodsgoodsName=‘banana‘, goodsId=2

结果表明：由于list中存储对象的引用所指的内容发生了变化，所以导致了list中元素内容的改变