【学习目标】 熟悉各类文件的特点,构造方法以及如何实现检索,插入和删除等操作。 |
【学习目标】 |
|||||||||
【重点和难点】 本章讨论的都是一些基本概念,因此没有难点,重点在于了解有关数据结构的各个名词和术语的含义,以及语句频度和时间复杂度、空间复杂度的估算。 |
【重点和难点】 | |||||||||
【知识点】 数据、数据元素、数据结构、数据类型、抽象数据类型、算法及其设计原则、时间复杂度、空间复杂度 |
【知识点】 | |||||||||
【学习指南】 1. 熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质,哪些是存储结构的性质。 2. 了解抽象数据类型的定义、表示和实现方法。 3. 熟悉类C语言的书写规范,特别要注意值调用和引用调用的区别,输入、输出的方式以及错误处理方式。 4. 理解算法五个要素的确切含义和对算法正确性的理解。 5. 掌握计算语句频度和估算算法时间复杂度的方法。 |
【学习指南】 | |||||||||
【课前思考】
|
【课前思考】 |