数据结构严蔚敏完整演示文稿.ppt

该【数据结构严蔚敏完整演示文稿 】是由【qingqihe】上传分享，beplayapp体育下载一共【813】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【数据结构严蔚敏完整演示文稿 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。数据结构严蔚敏完整版演示文稿
当前1页,总共813页。
优选数据结构严蔚敏PPT完整版
当前2页,总共813页。
第1章绪论
目前,计算机已深入到社会生活的各个领域,其应用已不再仅仅局限于科学计算,而更多的是用于控制,管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:信息的表示,信息的处理。
信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂,导致信息量剧增与信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,必须分析待处理问题中的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。
当前3页,总共813页。
编写解决实际问题的程序的一般过程:
如何用数据形式描述问题?—即由问题抽象出一个适当的数学模型;
问题所涉及的数据量大小及数据之间的关系;
如何在计算机中存储数据及体现数据之间的关系?
处理问题时需要对数据作何种运算?
所编写的程序的性能是否良好?
上面所列举的问题基本上由数据结构这门课程来回答。
计算机求解问题的一般步骤
当前4页,总共813页。

《算法与数据结构》是计算机科学中的一门综合性专业基础课。是介于数学、计算机硬件、计算机软件三者之间的一门核心课程,不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。
当前5页,总共813页。
数据结构的例子
姓名
电话号码
陈海
**********
李四锋
**********
。。。
。。。
例1:电话号码查询系统
设有一个电话号码薄,它记录了N个人的名字和其相应的电话号码,假定按如下形式安排:(a1,b1),(a2,b2),…(an,bn),其中ai,bi(i=1,2…n)分别表示某人的名字和电话号码。本问题是一种典型的表格问题。如表1-1,数据与数据成简单的一对一的线性关系。
表1-1线性表结构
当前6页,总共813页。
例2:磁盘目录文件系统
磁盘根目录下有很多子目录及文件,每个子目录里又可以包含多个子目录及文件,但每个子目录只有一个父目录,依此类推:
本问题是一种典型的树型结构问题,如图1-1,数据与数据成一对多的关系,是一种典型的非线性关系结构—树形结构。
图1-1树形结构
当前7页,总共813页。
例3:交通网络图
从一个地方到另外一个地方可以有多条路径。本问题是一种典型的网状结构问题,数据与数据成多对多的关系,是一种非线性关系结构。
佛山
惠州
广州
中山
东莞
深圳
珠海
图1-2网状结构
当前8页,总共813页。
数据(Data):是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(DataElement):是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。
一个数据元素可由若干个数据项(DataItem)组成。数据项是数据的不可分割的最小单位。数据项是对客观事物某一方面特性的数据描述。
数据对象(DataObject):是性质相同的数据元素的集合,是数据的一个子集。如字符集合C={‘A’,’B’,’C,…}。
基本概念和术语
当前9页,总共813页。
数据结构(DataStructure):是指相互之间具有(存在)一定联系(关系)的数据元素的集合。元素之间的相互联系(关系)称为逻辑结构。数据元素之间的逻辑结构有四种基本类型,如图1-3所示。
①集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。
②线性结构:结构中的数据元素之间存在一对一的关系。
③树型结构:结构中的数据元素之间存在一对多的关系。
④图状结构或网状结构:结构中的数据元素之间存在多对多的关系。
当前10页,总共813页。