数据结构ch1绪论预案.ppt

主讲人：祁文青;;;学习数据结构的意义;本课程学习中常见问题： 1）习题不知如何下手 答：要以宿舍为单位形成讨论风气，效率高，印象深。 对一些设计性的题目，答案不唯一，把思路表现出来即可。 2）读程序容易，写程序难 答：这很正常，所以才会加大平时成绩分量。实践出真知，从验证程序入手，由简到繁编程，注重时间和空间效率;内 容 安 排;第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章 排序;第一章 绪论; 第一章 绪论 1.1 数据结构讨论的范畴； 1.2 数据结构的有关基本概念； 1.3 抽象数据类型的表示与实现； 1.4 算法及算法分析（算法评价）;? 数据结构是什么? Niklaus Wirth Algorithm＋Data Structures ＝ Programs;? 数值问题与非数值问题;◆ 编程 main ( ) { int len, wide ,area ; scanf (“%d %d%\n”, l,w); area=len*wide ; printf (“area=%d”,area); };例2：结构静力分析计算 －－－－线性代数方程组 例3：全球天气预报 －－－－环流模式方程组;;算法：？需要解决的问题？如何解决？用户界面？ 模型：？各种各样的表格和数据库;例 3 迷宫问题。在迷宫中，每走到一处，接下来可走的通路有三条。计算机处理的这类对象之间通常不存在线性关系。若把从迷宫入口处到出口的过程中所有可能的通路都画出，则可得一棵“树” 。;城市间交通网问题 ;综合各种程序设计问题，抽取它具体的物理含义，可以得到几种数学模型，例如： 1、与数值计算相关的问题： 线性代数方程、非线性代数方程、常微分方程（计算机求解的问题就是计算数学要研究的问题） 2、与非数值计算相关的问题： 问题的表示和求解的方法，就是数据结构要讨论的内容。;数据结构的研究问题： 非数值数据之间的结构关系， 及如何表示，如何存储，如何处理。 本课程讨论的问题： 应用中常用的几种数据间的结构关系， 及如何表示,???何存储，如何处理。;数据：所有能输入到计算机中,且被计算机处理的符号的集合， 是计算机操作对象的总称； 是计算机处理的信息的某种特定的符号表示形式。 数据元素：数据中的一个“个体”,数据结构中讨论的基本单位。 相当于“记录”,在计算机程序中通常作为一个整体考虑和处理。 ;数据项: 相当于记录的“域”, 是数据的不可分割的最小单位,如学号。数据元素是数据项的集合。 例如：运动员（数据元素） 数据对象：性质相同的数据元素的集合. 例如: 所有运动员的记录集合 ;数据结构：是相互间存在某种关系的数据元素集合。 例如：一个含有12位数的十进制数，可以用三个4位的十进制数表示 3214,6587,9345—-?a1(3124),a2(6587),a3(9345) 在a1,a2和a3之间存在“次序”关系，次序不能颠倒 a1,a2,a3 != a2,a1,a3;又例：2行3列二维数组{a1,a2,a3,a4,a5,a6} 行的次序关系： row={a1,a2,a2,a3,a4,a5,a5,a6} 列的次序关系: col={a1,a4,a2,a5,a3,a6} ;再例，一维数组{a1,a2,a3,a4,a5,a6}存在 次序关系： {ai,ai+1|i=1,2,3,4,5,6} 不同的关系构成不同的结构 数据结构是带结构的数据元素的集合 ;对每种数据结构，主要讨论如下两方面的问题： 1） 数据的逻辑结构，数据结构的基本操作；  2） 数据的存储结构，数据结构基本操作的实现；;; 某班学生基本情况登记表，记录了每个学生的学号 姓名 专业 政治 面貌 ，表中的记录是按学生的学号顺序排列的。 ; 简易家族的族谱，假设某家族有10个成员A， B， C， D， E， F， G， H，I， J，他们的个人情况如下表，他们之间的血缘关系可以用如下图表示。;