数据结构教学课件（陈倩）绪论.pptVIP

类的概念 类（Class）是具有相同属性和行为的一组对象集合的再抽象。 从语言角度来说，类是一种用户自定义数据类型，而对象是具有这种类型的变量。 例：下面是一年12个月的数据结构的二元组表示方法。 B=（K，R） K={Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec} R={Jan, Feb, Feb, Mar, Mar, Apr, Apr, May, May, Jun, Jun, Aug, Aug, Sep, Sep, Oct, Oct, Nov, Nov, Dec} * 第一章 绪论 一、什么是数据结构为什么要学习数据结构 举例： 1）手机里的联系人名单 2）图书馆 3）运输中最短路径的问题 4）打印文件 5）排队叫号系统 只要有数据的地方，就涉及到数据怎样组织、排列的问题，即数据结构。同样的数据可以有不同的结构。 进一步研究：在某种结构上怎样进行数据处理 研究内容： 数据的不同结构和组织方法 在某种结构上进行数据处理的不同算法 算法的分析和比较 ? 最佳方案 一、什么是数据结构为什么要学习数据结构 二、 数据结构课程的发展及其地位 数据结构（Data Structure）是计算机软件和计算机应用等相关专业的一门核心课程，它所研究的对象是非数值计算中计算机操作的对象，以及对象之间的关系和操作等。 计算机发展的初期，由于其价格昂贵，运算速度慢，存储容量有限，人们使用计算机主要是用于处理数值问题。其特点是计算量大，数据量小，程序设计者主要精力集中在程序设计的技巧上，无须重视数据结构。 二、 数据结构课程的发展及其地位 随着计算机技术的发展，“非数值问题”越来越显得重要。计算机大量应用于非数值计算领域，像工业领域、商业企业和政府机构的管理等领域。据统计，当今处理非数值问题占用了90%以上的机器时间。 二、 数据结构课程的发展及其地位 这些问题所涉及的数据量大，数据结构复杂，数据之间的关系一般无法用数学方程式加以描述。解决此类问题的关键已不再是分析数学和计算方法，为了对其进行有效处理，必须研究数据自身的内部结构。因而对于数据结构的设计显得尤为重要。 二、 数据结构课程的发展及其地位 20世纪60年代，美国计算机界首先使用了数据结构这一名称。1968年美国著名的计算机专家唐·欧·克努特教授创立了数据结构的最初体系，他在《计算机程序设计技巧》第一卷《基本算法》一书中，全面、系统的阐述了数据的逻辑结构和存储结构，为数据结构奠定了基础。 二、 数据结构课程的发展及其地位 人们普遍认为程序设计实质上是对实际问题选择一种好的数据结构，加上设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。 二、 数据结构课程的发展及其地位 从70年代中期到80年代初期，人们对于数据结构的研究逐渐产生了浓厚的兴趣，各种版本的数据结构著作相继出现。 二、 数据结构课程的发展及其地位 地位： 是三种学科：数学、计算机硬件、软件的边缘学科，与上述三种学科都有密切关系。 是一门计算机科学专业的核心课程 不仅是一般程序设计的基础，而且是设计和实现程序编译系统、计算机操作系统、数据库系统和其他系统程序和大型应用程序的基础 因此学习数据结构具有十分重要的意义。 二、 数据结构课程的发展及其地位 1.1 常用术语 数据（Data）：能被计算机输入、存储、处理和输出的一切信息。 数据元素（Data Element）：数据整体中相对独立的单位 数据记录：组织数据的基本单位。用于把相互有关系的多个数据项组成一条记录。 数据处理：其基础是数据结构 1.1 常用术语 数据结构：虽然至今没有一个关于数据结构的标准定义，但普遍认为数据结构应当包含以下三方面的内容： （1）逻辑结构：数据间关系。逻辑结构是从逻辑关系上描述数据，与具体存储无关，与计算机无关。因此逻辑结构可以看作是从具体问题抽象出来的数学模型。 （2）物理结构：逻辑结构在计算机中的存储方式。 （3）数据的运算：是指对数据施加的操作。每种逻辑结构都有一个运算的集合。常用的数据运算有：查找、排序、插入、删除、更新等操作。 1.1 常用术语 数据结构： 综上所述，我们可以将数据结构定义为：按某种逻辑关系组织起来的一批数据，按一定的方式存储到计算机的存储器中，并在这些数据之上定义一个运算的集合，就称之为一个数据结构。 数据结构的表示方法： （1）二元组——集合形式 B=（K，R） （2）图示法 数据类型：1) 简单类型 2) 结