• 数据结构笔记(1)


    一、计算机解决问题的步骤

            首先要从具体问题抽象出一个适当的数学模型

            然后设计一个解此数学模型的一个算法

            最后编出程序

            进行调试、调整直至得到最终解答

    二、数据(data)

        数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

    三、数据元素(data element)

        数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

        有时,一个数据源元素可由若干个数据项(data item)组成

    四、数据对象(data object)

       性质相同的数据元素的集合,是数据的一个子集。

    五、数据结构(data structure)

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

         在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素之间的相互关系成为结构(structure).

       

        四种基本数据结构:

                                (1):集合--结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。

                                (2):线性结构--结构中的数据元素之存在一个一对一的关系。

                                (3):树形结构--结构中的数据元素存在一个对多个的关系。

                                (4):图形结构或网状结构--结构中的恶数据元素存在多个对多个的关系。

                                          

        

            数据结构的形式定义为:数据结构是一个二元数组

                 Data_Structure = ( D , S )

            其中D是数据元素的有限集,S是D上关系的有限集。

  • 相关阅读:
    [bzoj1023][SHOI2008]cactus仙人掌图【仙人掌】
    [bzoj1022][SHOI2008]小约翰的游戏John【博弈论】
    [bzoj1021][SHOI2008]Debt 循环的债务【dp】
    [bzoj1020][SHOI2008]安全的航线flight【迭代】【计算几何】
    [bzoj1019][SHOI2008]汉诺塔【dp】
    [bzoj1018][SHOI2008]堵塞的交通traffic【线段树】
    [bzoj1017][JSOI2008]魔兽地图DotR【dp】
    Kafka API使用
    zookeeper单机模式安装配置
    Hadoop伪分布式安装
  • 原文地址:https://www.cnblogs.com/maduar/p/data_structure.html
Copyright © 2020-2023  润新知