《大话数据结构》第一章 数据结构绪论

1)“数据结构分为逻辑结构和物理结构”

逻辑结构: 数据元素之间的相互关系

        1.集合结构:除同属于同一个集合外,无其他关系

        2.线性结构:数据元素之间是一对一的关系

        3.树形结构:一对多的关系

        3.图形结构:多对多的关系

 物理结构:数据的逻辑结构在计算机中的存储形式

        1.顺序存储结构:数据元素存放在地址连续的存储单元里

        2.链式存储结构:任意存储单元,可不连续

 2)抽象数据类型

        1.数据类型

                原子类型:是不可以再分解的基本类型,包括整型、实型、字符型等。

                结构类型:若干类型组合而成。列如:整型数组

        2.抽象数据类型:是指一个数学模型及定义在该模型上的一组操作

                

你可能感兴趣的:(数据结构)