资源描述：
《数据结构与算法第1节概述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第2章数据结构与算法一、数据结构讨论与研究的范畴二、算法第1节概述学习内容与要求学习和了解数据结构所研究的内容；掌握数据的逻辑结构和存储结构的定义和基本分类；学习和掌握与数据结构有关的名词术语（如数据、数据元素、数据对象、数据类型、抽象数据类型ADT等等）；学习和了解算法的概念、特点以及算法的评价标准。2DataStructures+Algorithms=Programs——NicklausWirth程序:数据结构:算 法:利用计算机语言编制的一组具有确定功能的指令集合。处理问题的策略。问题或对象的数学模型(如何描述数据的外部表现形式和内部存储结构)。3一、数据结构研究和讨论的范
2、畴4“学生”数据1234567895“课程”数据6“选课”数据学号课程编号成绩时间981640240028206.6.10981640240169006.6.15981650240028506.6.10981650240167606.6.15981650240248906.6.139816598164024016024002024024学生课程7学生(学号,姓名,性别,籍贯)课程(课程号,课程名,学分)选课(学号,课程号,成绩)“选课”数据包含如下信息:学号课程编号成绩时间学生选课系统中“学生”和“课程”这两个实体构成了网状（图状）关系（即“选课”关系）。8UNIX文件系统的系统结
3、构图/(root)binlibuseretcmathdsswlintaoxieStack.cppQueue.cppTree.cpp9数据结构的研究内容综合上述例子可见，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树和图之类的数据结构。简单地说，作为一门学科，数据结构主要研究非数值计算的程序设计问题当中计算机的操作对象（数据）以及它们之间的关系（逻辑结构和物理结构）和操作（算法实现）。10若干名词术语数据（data）数据元素（dataelement）数据项（dataitem）数据对象（dataobject）数据结构（datastructure）数据类型（datatyp
4、e）抽象数据类型（ADT）11数据（data）数据是信息的载体，是描述客观事物的数、字符以及所有能输入到计算机中、被计算机程序识别和处理的符号的集合。数值性数据非数值性数据12数据元素(dataelement)和 数据项（dataitem）数据元素是数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。数据元素又可称为元素、结点、记录。有时一个数据元素可以由若干数据项（dataitem）组成。数据项是具有独立含义的最小标识单位。13数据对象(dataobject)具有相同性质的数据成员（数据元素）的集合，数据的子集。例：整数数据对象N={0,1,2,…}学生数据对象有穷集
5、和无穷集14什么是数据结构定义:由某一数据对象及该对象中所有数据成员之间的关系组成。与“数据对象”这一概念的区别？作为术语名词和作为学科名词的区别？15数据元素间的逻辑关系，即数据的逻辑结构。数据元素及其关系在计算机存储内的表示，即数据的存储表示（物理结构、物理表示）。数据的运算，即对数据元素施加的操作。作为学科，数据结构研究数据的组织形式，包括以下内容：16数据的逻辑结构数据的逻辑结构从数据的逻辑关系上描述数据，与数据的存储无关，与数据元素本身的具体形式、内容无关。数据的逻辑结构可以看作是从具体问题抽象出来的数据模型。17数据的逻辑结构可归结为以下四类：线性结构：一对一关系树形结
6、构：一对多关系图状结构：多对多关系集合结构：简单隶属关系18数据逻辑结构的描述方式Data_Structure={D,R}其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。一般表现形式如下：D={d1,d2,…,dn}R={r1,r2,…,rm}关键字：数据元素中可用于标识该数据元素的某个分量（数据项）。通常用关键字区别不同的数据元素。19D＝{01,02,03,04,05,06,07,08,09,10}R1={<08,05>,<05,02>,<02,01>,<01,03>,<03,09>,<09,04>,<04,06>,<06,10>,<10,07>}R2={
7、<01,02>,<01,05>,<01,08>,<02,03>,<02,04>,<05,06,>,<05,07>,<08,09>,<08,10>}R3={<01,04>,<04,01>,<01,05>,<05,01>,<01,08>,<08,01>,<04,07>,<07,04>,<05,06>,<06,05>,<06,04>,<04,06>,<05,08>,<08,05>,<06,09>,<09,06>,<09,02>,<02,09>,<08,10>,<10,08>
