ch01 数据结构与算法概述ppt课件.ppt

《ch01 数据结构与算法概述ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法2014年12月8日1第1章数据结构和算法☞1.1数据与数据类型1.2数据结构1.3算法的描述工具－C语言1.4算法和算法评价1.5算法性能分析21.1数据与数据类型☞1.1.1数据和数据元素1.1.2数据类型1.1.3数据对象3数据在计算机科学中，数据是指描述客观事物的数值、字符、相关符号等所有能够输入到计算机中并能被计算机程序处理的符号的总称。例如：数值数据、字符、声音、图像、图形等4数据元素我们将数据中具有独立意义的个体称为数据元素。数据元素是数据的基本单位，在程序设计时通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位

2、。5为实现图书馆书目的自动检索，将与图书相关的数据做成如图所示的表，试分析表中的数据元素、数据项。10002数据结构陈英18.00书号书名作者价格10001计算机原理张明15.00…………答：表中某一本书的相关数据(表中每一行)都是一个数据元素，每一个数据元素其具有独立意义。每一个数据元素由4个简单数据项(书号、书名、作者、价格)组成。数据元素也被称为：记录、节点。例1.1：61.1数据与数据结构1.1.1数据和数据元素☞1.1.2数据类型1.1.3数据对象7♣数据类型概念和定义是一个同类值的集合和定义在这个值集上的一组操作的总称。当我们在高级程序语言中定义每一种数据类型，在程序编译时计算机语

3、言编译系统就知道了以下信息：(1)一组性质相同的值集合，(2)一个预定的存储体系，(3)定义在这个值集合上的一组操作。数据类型可分为两类：数据类型简单数据类型、结构数据类型8♣简单数据类型简单类型的数据是不可分解的整体，如整数、实数、字符、指针、枚举量等。请解释整型数据类型。答：整型数据类型通常有short(2字节)、int(2字节)、long(4字节)等形式，其值集为某个区间上的整数。如果整型是两个字节表示的，其值集范围是：-32768～32767，定义在整型数据上的操作为：单目正(+)操作、负(-)操作，双目加(+)操作、减(-)操作、乘(*)操作、除(/)操作和取模(MOD)操作等算术运

4、算，双目关系(>，<，>=，<=，<>等)操作运算以及赋值(=)操作等。例1.29♣结构数据类型结构类型由简单数据类型按照一定的规则构造而成。结构数据类型中还可包含结构数据类型，所以结构数据类型的数据可以分解成若干个简单数据类型的数据或子结构数据类型。也称作复合数据类型。10数组数据类型分析。答：数组是结构数据类型，例如：charname[20],一维数组由若干个同种简单数据类型顺序排列而成，数组的每个值的数据类型相同；inta[10][10]，二维数组看成是一个以“一行”为一个元素的一维数组；而“一行”中简单元素有序。floatb[5][10][15]等。三维数组看成是一个以“一个面(行*列

5、)”为一个元素的一维数组；“面”为二维数组。例1.311定义表1.1表示的数据类型。解：表1.1中每一个数据元素的数据项是由长整型的书号、字符型的书名、作者名以及实型的价格，我们可以采用如下的C语言语句来定义一个称为EmployeeType的、新的(用户自定义)数据类型：typedefstruct{longmun；charname[10]，book[100]；floatprice；}EmployeeType；例1.412然后，将这个名为EmployeeType的新数据类型当作一个基本数据类型来使用。我们可以使用该数据类型定义一个变量x：EmployeeTypex；它表达的是“变量x将在后面的程

6、序中用到，它指称一个大约118个字节的主存储器区域，用于以二进制依次存放四个值：一个整数、两个字符串和一个实数”。131.1数据与数据结构1.1.1数据和数据元素1.1.2数据类型☞1.1.3数据对象14♣数据对象数据对象是数据类型的实例，简称对象。数据对象举例。答：例如：25，是整型数据对象。‘A’，是字符数据对象。char*p，定义p为一个字符指针对象。inta[10]，定义a为一个含有10个整型数的整型数组对象。Rectangler，定义r为一个Rectangle类型的对象。RECtanglerec，定义rec为一个RECtangle抽象数据类型的对象。例1.515第1章数据结构和算法1

7、.1数据与数据类型☞1.2数据结构1.3算法的描述工具－C语言1.4算法和算法评价1.5算法性能分析16在计算机科学中，是指数据元素之间的关系，它包括三个方面的内容：(1)数据元素间的逻辑关系，即数据的(2)数据元素以一定的存储方式存放在计算机的存储器中，形成数据元素的(3)在这些数据元素上定义的一组数据结构逻辑结构存储结构运算集合17♣数据的逻辑结构定义：数据元素之间的相互联系称为数据的逻辑结构