zoukankan      html  css  js  c++  java
  • 第一章:数据结构导论

    1.1 数据结构的定义

    数据的特性:

      1)基本数据类型:不能以其他类型来定义的基本数据类型。例如Python语言中的整形、浮点型、布尔型和字符类型。

      2)结构数据类型:也称作虚拟数据类型,是一种比基本数据类型更高一级的数据类型。例如字符串,数组,指针,列表,文件等。

      3)抽象数据类型:一种数据类型看做一种值得集合。例如堆栈。

    数据结构的应用:

      树形结构:非线性数据结构,例如二叉树,四叉树,八叉树等。。

      最短路径:最优的线路规划等。

      查找理论:搜索引擎Google和百度为例。

    1.2 算法

    算法的条件:

      1)输入:0个或多个输入数据。

      2)输出:至少会有一个输出结果,不能没有输出。

      3)明确性:每一指令或步骤必须简洁明确。

      4)有限性:执行有限步骤一定会结束。

      5)有效性:步骤清楚且可行

    1.3 认识程序

    程序设计流程:1)需求、2)设计规划、3)分析讨论、4)编写程序、5)测试检验

    面向对象语言的三种特性:1)封装,2)继承,3)多态

    1.4 算法性能分析

    时间复杂度和空间复杂度来分析。


    后记:

    1)不完整内容后续再补。

    2)有目标,有干劲,有未来。

  • 相关阅读:
    让 .Net 程序 脱离 .net framework框架 运行的方法 转
    MySpaces性能提高的过程转
    AskNet 内容查询系统 筹备中
    关于自定义表单的一些想法
    Url重写
    show一下我的办公桌
    IronRuby 初览
    微软将终止对SQL2000的支持
    WCF 消息交换 转
    感受刘德华的努力
  • 原文地址:https://www.cnblogs.com/yumoz/p/13635388.html
Copyright © 2011-2022 走看看