2017-03-04,周末整理

  上一周的培训课程,讲了数据结构和算法的一些初步知识,然后就是复习第一阶段,周五则是进行了考试。

  考试的结果不是很满意,有一些知识漏洞应该是要掌握的,但是却因为自己的偷懒,没有去认真记忆。而且现在需要了解一下更深入的知识,为以后的面试打下基础。

  考试的错题总结已经完成。

  1. 数据结构
    1. 逻辑数据结构、物理数据结构。
    2. 数据、数据项、数据元素、数据对象、数据结构。这几者之间的关系,数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。
      1. 集合:数据元素之间除了同属一个集合之外不存在任何关系(关系集合为空)
      2. 线性结构:除第一个元素之外,每一个元素都仅有一个直接前驱元素,除最后一个元素之外,每个数据元素有且仅有一个直接后驱元素。
      3. 树状结构:除了原始根元素以外,每个数据仅有一个直接前驱元素,但是可以有多个直接后驱元素。
      4. 图结构:每个数据都可以有多个直接前驱元素和多个直接后驱元素。
    3. 数据的存储结构:
      1. 顺序存储结构
      2. 链式存储结构
    4. 栈、队列。
    5. 二叉树
      1. 完全二叉树,满二叉树。
      2. 二叉树的先序遍历、中序遍历、后序遍历三种遍历方法。
      3. 三种遍历方法的程序实现。(使用递归方法来实现,用数组实现和用链表实现)。
  2. 算法
    1. 时间复杂度、空间复杂度。
      1. 时间复杂度:该语句被执行的次数、每条语句被执行的时间。
      2. 空间复杂度:执行语句时,所使用到的内存空间大小。
    2. 递归
      1. 方法调用方法本身。在多个函数调用嵌套时,按照后调用先返回的原则处理。
    3. 排序
      1. 冒泡排序
        1. 将大数依次往后移一位,循环变量从大到小。
      2. 选择排序
        1. 将小数的下标保存下来,然后交换位置。
      3. 插入排序
        1. 将当前位置的数保存下来,与前面的数一一比较,直到碰到比自身小的数停下来,并插入到该小数的后一个位置。
posted @ 2017-03-04 18:32  寻方  阅读(84)  评论(0编辑  收藏  举报