回到所有课程

数据结构

有吸引力的计算机科学家或程序员的基本工具包。

我们存储和操纵计算机数据的方式是计算机科学的核心部分。在数据结构中,您将从基础知识开始,如阵列和排序,并构建到更复杂的数据类型和数据结构。

到本课程结束时,您将发现可用于快速存储数据的算法,有效重新排列它,并轻松访问它。

交互的
测验

19.

概念和
练习

180+
  1. 1

    intro in算法

    了解如何存储和操作数据以有效回答问题。

    1. 阵列

      阵列是计算中最基本的数据结构之一。

    2. 搜索

      阵列是数据集合。搜索当您想要了解集合中的内容时。

    3. 插入排序

      使用此经典算法将数组转换为排序阵列。

    4. 算法的速度

      算法运行有多快?使用语言计算机科学家用来回答这个问题!

  2. 2

    递归

    我们需要更深入 - 使用此工具进行编程中的效率和优雅。

    1. 包括在内
      辉煌的溢价

      递归

      递归是一种在自然和计算机科学中发现的概念。

    2. 包括在内
      辉煌的溢价

      划分和征服

      我们可以首先将它们分成碎片以强大的方式解决问题。

    3. 包括在内
      辉煌的溢价

      合并

      什么比排序一个大序列更容易?从两个较小的排序序列创建排序序列!

    4. 包括在内
      辉煌的溢价

      Quicksort.

      Quicksort,如MergeRort,使用划分和征服策略来快速排序阵列。

  3. 3.

    堆叠和队列

    一件事之后。

    1. 包括在内
      辉煌的溢价

      堆栈

      以与您在桌面上的书籍安排书籍的方式安排信息。

    2. 包括在内
      辉煌的溢价

      队列

      许多算法就像杂货店:当每个人都在进行时更有序。

  4. 4.

    二元树木

    在寻求卓越数据结构的追求中查看树木(和搜索树)。

    1. 包括在内
      辉煌的溢价

      二元树木

      二叉树是灵活组织数据的基本工具。

    2. 包括在内
      辉煌的溢价

      遍历

      有很多方法可以通过二叉树工作。

    3. 包括在内
      辉煌的溢价

      二进制搜索树

      二叉树使数据易于存储和快速定位。

    4. 包括在内
      辉煌的溢价

      树旋转

      为了保持二叉树平衡,您通常需要旋转某些节点。

  5. 5.

    一个聪明,有效的数据结构,用于数据类型,如优先级队列。

    1. 包括在内
      辉煌的溢价

      优先队列

      如果您首先需要最重要的事情,堆栈或队列将无助。优先队队列来救援!

    2. 包括在内
      辉煌的溢价

      二元堆

      通过将重要的东西带到二叉树顶部来实现优先级队列。

    3. 包括在内
      辉煌的溢价

      treaps.

      从堆上拍摄页面以轻松地保持您的二进制搜索树平衡。