第1章 绪论

内容导读

在运用程序设计语言编写程序解决实际问题的时候,计算机所处理的数据并不是简单地堆积在一起,而是存在着某种内在的联系,因此,为了更有效地处理数据,编写出结构清晰而且运行效率高的程序,必须研究数据的特性、数据间的相互关系,以及其对应的存储表示,并利用这些特性和关系进行问题的计算机求解。

【主要内容提示】

数据结构课程的内容

数据结构的概念

数据结构与程序设计语言的关系

算法与数据结构的关系

递归算法与数据结构

【学习目标】

准确描述数据结构的概念并能用形式化的方式表达数据结构

能够举例说明数据结构与程序设计语言的关系

准确描述算法的概念并能举例说明算法的特性

了解算法的要求并能够规范地描述算法

能够举例说明算法的时间复杂度和空间复杂度的概念

能够举例说明算法与数据结构的关系

能够举例说明递归算法与数据结构的关系