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)有目标,有干劲,有未来。

  • 相关阅读:
    SpringMVC初识视图解析器
    初识SpringMVC
    C++ 虚函数表
    C++ 纯虚函数 + 抽象类
    C++ 虚析构函数
    C++ 虚函数
    C++ 多态
    leetcode
    leetcode
    leetcode 10.正则表达式匹配
  • 原文地址:https://www.cnblogs.com/yumoz/p/13635388.html
Copyright © 2011-2022 走看看