数据结构手记-基本概念

    技术2022-05-20  42

    计算机处理数据需解决4个方面的问题:

    1,方便、高效地表示和组织数据。

    2,如何在存储器中存数据

    3,对第二条进行操作,可有哪些操作,如何实现这些操作及对同一问题不同操作方法进行评价

    4,必须理解每种数据结构的性能特性。以便选择一个适合某一特定问题的数据结构。

     

    数据:

    是外部世界信息的信息。被计算机用来识别,存储和加工。是计算机处理的原材料。它可以是数字,也可以是非数字的东西。比如图片,声音等。

     

    数据元素:

     数据的基本单位。也称为元素,节点,顶点,记录等。

     

    数据项:

    最小数据单位。若干个数据项组成一个数据元素。分初等项和组合项

     

    初等项:不能再进行分割。组合项:可以分为更小项。

     

    数据对象:

    性质相同的数据元素的集合。

     

    数据类型:

     数据的取值范围和对数据进行操作的总和

     

    数据结构:(Data Structrue)

     相互之间存在一种或多种特定关系的数据元素的集合。

     

    结构:

    数据元素之间存在的关系。分4类:集合,线性,树状,图状。

     

    DS=(D,R)

    D,元素的有限集合

    R,关系的有限集合。

     

    存储结构:

     数据的物理结构。分顺序和链式

     

    顺序存储结构:以相对位置来表示逻辑关系。把逻辑上相邻的元素存在物理位置相邻的存储单元中。比如:数组

     

    链式存储结构:物理存储位置不一定相邻。在节点中附设地址域来存储邻居节点的地址。

     

     

     


    最新回复(0)