资源描述：
《数据结构实用教程ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第1章绪论数据结构（C++描述）目录1.1什么是数据结构1.2算法的描述1.3算法分析1.4退出2．数据元素（dataelement）数据元素是组成数据的基本单位。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段），故不是组成数据的最小单位。1.1基本术语1．数据（data）数据是指能够输入到计算机中，并被计算机识别和处理的符号的集合。例如：数字、字母、汉字、图形、图像、声音都称为数据。数据结构示例对于一个文本文件每一个字符就是一个数据元素，对于数组来说，每一个成分就是一个数据元素。数据项数据元素或数据记录3．数据对象（dataobject）是性质相同的数
2、据元素组成的集合，是数据的一个子集。例如，整数数据对象的集合可表示为N＝{0，±1，±2…….}，字母字符数据对象的集合可表示为C={‘A’,’B’,…’Z’}。4．数据处理（dataprocessing）是指对数据进行检索、插入、删除、合并、拆分、排序、统计、简单计算、转换、输入和输出等操作。数据结构（datastructure）是指相互之间存在一种或多种特定关系的数据元素所组成的集合。或者说，是指数据以及数据之间的联系。数据之间的相互联系称为数据的逻辑结构，数据的逻辑结构獨立于計算机，是数据本身所固有的。一种逻辑结构在计算机中的存储方式称为存储结构。存贮结构是逻辑结构在计算机存贮器中的映
3、像，必须依赖于计算机。4．数据结构的抽象描述数据结构可用二元组D=(K,R)的形式来描述。其中，K={a1,a2,…,an}为元素集合，R={r1,r2,…,rm}为关系的集合，R上的一个关系r是序偶的集合，任一序偶(x,y∈K)，把x叫做第一个元素或叫y的前驱，y为第二个元素或叫x的后继。用图可形象地表示为：（x，y）则表示x和y没有次序关系xyxy例2一种数据结构linearity=(K,R)，其中K={01,02,03,04,05,06,07,08,09,10},R={r}，r={<05,01>,<01,03>,<03,08>,<08,02>,<02,07>,<07,04>,
4、 <04,06>,<06,09>,<09,10>}05010308020704060910例1一种数据结构set=(K,R)，其中K={01,02,03,04,05,06,07,08,09,10},R={}Set中，只存在有元素的集合，不存在元素之间的关系，具有词中特点的数据结构被称为集合结构。职工号姓名性别出生日期职务部门01万明华男1952.03.20处长02赵宁男1958.06.14科长教材科03张利女1954.12.07科长教务科04赵书芳女1962.08.05主任办公室05刘永年男1949.08.15科员教材科06王明理女1965.04.01科员教材科07王敏女1962.06.28
5、科员教务科08张才男1957.03.17科员教务科09马立仁男1965.10.12科员教务科10邢怀常男1966.07.05科员办公室表1-2教务处人事简表在此表中，每个元素有且仅有一个直接前驱，有且仅有一个直接后继，这种特点时数据元素之间的1：1练习，既线性结构。例3一种数据结构tree=(K,R)，其中K={01,02,03,04,05,06,07,08,09,10},R={r}，r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>, <03,08>,<03,09>,<04,10>}在这棵树中，最上面的一个没有前驱只有后继，叫树根。最下面一
6、层的只有后继没有前驱，叫树叶。除树根和树叶外，每一个结点有且仅有一个前驱，有任意多个后继，叫树枝。数据之间是1:N的联系，既是树形结构。例4一种数据结构graph=(K,R)，其中K={01,02,03,04,05,06,07,08,09,10},R={r}，r={<01,02>,<02,01>,<01,04>,<04,01>,<02,03>,<03,02>,<02,06>,<06,02>,<02,07>,<07,02>,<03,07>,<07,03>,<04,06>,<06,04>,<05,07>,<07,05>}0302010406070503020104060705数据之间是N:M的联
7、系，既图形结构例5一种数据结构B=(K,R)，其中K={k1,k2,k3,k4,k5,k6},R={r1,r2}，r1={,,,,}r2={,,,,}k3k2k5k1k4k6此数据结构是图形结构，但是单纯的看，r1是树形结构，r2是线性结构从逻辑结构划分数据结构数据结构从
