• 数据结构的基本概念


    数据结构的概述:

      数据类型:程序语言中变量所能表示并存储的数据种类。

      数据实体:在一种数据类型中的所有可能元素的集合。

      数据结构:数据实体中元素之间的关系,包括数据的存储结构和运算。

      算法:为了完成某项特定的工作所设计出的一连串用来说明工作是如何被完成的步骤。

        算法必须满足的5个条件:

          1. 输入:具有0个或多个输入数据;

          2. 输出:具有一个或多个输出结果;

          3. 定义明确:每一个步骤的语句必须很明确。

          4. 有限的步骤:算法必须在有限的步骤内结束。

          5. 有效性:算法中的每一个步骤必须是基本的指令(即使是使用纸和笔也可以完成计算)。

        程序预算法的区别:程序允许有死循环,而算法必须在有限的步骤内结束。

      伪码:用夹杂程序语法和自然语言的形式来描述解决问题的方法。

      良好的程序编写风格:

        1. 注释

          /*================Program Description===============*/

          /*程序名称:filename                           */

          /*程序目的:程序所解决的问题                        */

          /*============================================*/

        2. 变量命名

          变量名要有意义。

        3. 程序缩排

          tab缩进4个空格。

          花括号结构:

            for()

            {

            }

        4. 段落

          不同目的的程序最好隔行分开

      衡量算法的标准:

        1. 时间复杂度

          完成该算法需要执行的次数。

        2. 空间复杂度

          完成该算法需要的内存空间。

        3. 确定性

          相同的输入必须得到相同的输出结果

        4. 难易程度

          算法要尽量简单易懂。

      

  • 相关阅读:
    实验十一 集合
    实验十 泛型程序设计技术
    实验九 异常、断言与日志
    实验六 接口的定义与使用
    实验七 继承附加实验
    实验六 继承定义与使用
    《面向对象程序设计(Java)》第四周学习总结
    实验三 Java基本程序设计(2)
    201771010112罗松《面向对象程序设计(java)》第十一周学习总结
    201771010112罗松《面向对象程序设计(java)》第十周学习总结
  • 原文地址:https://www.cnblogs.com/lpfuture/p/2931624.html
Copyright © 2020-2023  润新知