1 数据结构课程地位
2 数据结构学习特点
3 关于数据结构内容说明
1. 掌握数据结构的基本概念
数据结构包括数据的逻辑结构、存储结构和运算集合这三个部分
2. 注意逻辑结构与存储结构的区别
逻辑结构定义了数据元素之间的逻辑关系。
存储结构是逻辑结构在计算机中实现。
一种逻辑结构可以采用不同存储方式存放在计算机中,但都必须反映出要求的逻辑关系。
3.面向对象概念:理解什么是数据类型、抽象数据类型、数据抽象和信息隐蔽规则。了解什么是面向对象。
抽象数据类型的封装性;
Coad与Yourdon定义:面向对象=对象+类+继承+通信;
面向对象方法着眼点在于应用问题所涉及的对象。
4.算法与算法分析:理解算法的定义、算法的特性、算法的时间代价、算法的空间代价。
算法与程序的不同之处需要从算法的特性来解释;
算法的正确性是最重要的要求,理解正确性的层次;
算法的可读性是必须考虑的,算法描述的格式与方法;
算法的时间代价是指算法的渐进时间复杂性度量。