zoukankan      html  css  js  c++  java
  • 数据结构笔记(1)

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

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

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

            最后编出程序

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

    二、数据(data)

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

    三、数据元素(data element)

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

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

    四、数据对象(data object)

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

    五、数据结构(data structure)

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

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

       

        四种基本数据结构:

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

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

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

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

                                          

        

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

                 Data_Structure = ( D , S )

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

  • 相关阅读:
    linux yum命令实践(二)
    linux的yum命令实践
    svn代码回滚命令
    Java连接mysql示例代码
    精品验证码
    稳定性测试,需要对EPC或DIC任务进行翻倍操作,供后续使用
    读取csv
    设置启动参数:禁用密码保存
    gridview超链接列链接方法 (转贴)
    gridview 跨行 跨列(原创)
  • 原文地址:https://www.cnblogs.com/maduar/p/data_structure.html
Copyright © 2011-2022 走看看