《数据结构与算法》第1章绪论c.pptVIP

授课教师：曹晓叶 联络电话Email:xycao@scut.edu.cn;数据结构与算法（C++语言版）;教科书介绍;课程内容;第一章 绪论;￡1.2 什么是数据结构; 在四皇后问题中，处理过程不是根据某种确定的计算法则，而是利用试探和回溯的探索技术求解。为了求得合理布局，在计算机中要存储布局的当前状态。从最初的布局状态开始，一步步地进行试探，每试探一步形成一个新的状态，整个试探过程形成了一棵隐含的状态树。如图1.2所示（为了描述方便，将八皇后问题简化为四皇后问题）。 回溯法求解过程实质上就是一个遍历状态树的过程。在这个问题中所出现的树也是一种数据结构，它可以应用在许多非数值计算的问题中。;例3 教学计划编排问题; 由上述例子可见，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树和图之类的数据结构。因此，简单来说，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。 ;什么是数据结构;什么是数据结构;什么是数据结构;根据数据元素之间关系的不同特性通常有下列 4 类基本结构：;什么是数据结构;例1-1 怎样描述数据的逻辑结构; 数据结构包括数据的逻辑结构和数据的物理结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型，它与数据的存储无关。我们研究数据结构的目的是为了在计算机中实现对它的操作，为此还需要研究如何在计算机中表示一个数据结构。数据结构在计算机中的标识（又称映像）称为数据的物理结构，或称存储结构。它所研究的是数据结构在计算机中的实现方法，包括数据结构中元素的表示及元素间关系的表示。 ;什么是数据结构;什么是数据结构;什么是数据结构;什么是数据结构;什么是数据结构;例1-2 抽象数据类型的与数据结构的区别;算法和算法分析;算法和算法分析;算法和算法分析;算法和算法分析;算法和算法分析;例1-3 如何进行算法的时间复杂度分析;例1-3 如何进行算法的时间复杂度分析; 例1-4 分析算法时间复杂度;例1-5 求带下划线语句的频度;算法和算法分析;例1-7 如何进行算法的空间复杂度分析;例1-7 如何进行算法的空间复杂度分析;本章总结;本章总结;本章总结