CPT102-Lecture 1

CPT102是讲什么的？

想要学好这门课程，首先要知道这门课到底是学什么的。
PPT上是这么写的：

  • 更多关于组织、访问、管理数据和操作它们的算法的基础知识
  • 触及设计和构建程序的基础
  • 收集数据的程序
    • 不同类型的数据
    • 不同类型的集合
    • 用于实现集合的数据结构
    • 处理集合的算法
  • 具有访问、控制、i/o 等算法的程序
  • 分析程序、算法和数据结构(效率、正确性)

很复杂是不是？感觉在看天书，根本看不懂啊。
让我来总结一下吧！这门课是关于数据结构的，它将教你如何用计算机的方式组织和管理数据。其内容包括：

  • 基础知识：什么是数据结构，以及它们的不同类型。
  • 数组：一维和多维数组的使用方法。
  • 列表：链表的各种形式 (单向链表、双向链表等)  以及它们的应用。
  • 栈、队列和堆： 这些数据结构的特性及其用法。
  • 树： 学习树的基本概念， 常见树的种类 (二叉搜索树、AVL 树等) 以及遍历方法。
  • 排序： 讲授各种排序算法 (选择排序、归并排序、快速排序等) 的原理和比较。
  • 集合： 集合的抽象数据类型以及一些集合操作 (查找、并集、交集等) 的实现。
  • 映射 (字典)： 学习映射的用法以及哈希表等实现方法。
  • 选择合适的数据结构： 基于不同的需求选择最合适的数据结构。

内容相对来说还是比较多的。但是你别急，我们有一个学期的时间来慢慢学习。让我们共同学习，无限进步！