数据结构-严蔚敏.ppt

数据结构目录第一章:绪论第二章:第三章:第四章:第五章:第六章:第七章:第八章:第九章:第十章:排序抓牢瞪婉槐洽以菲安总噶闰冉构朵街团畜痛葡始签卸漳必剧匝寇琳茵废讨数据结构-严蔚敏数据结构-严蔚敏算法与数据结构教材:《数据结构(C语言版)》。严蔚敏,吴伟民编著。清华大学出版社。参考文献:1《数据结构》。张选平,雷咏梅编,严蔚敏审。***出版社。2《数据结构与算法分析》。,张铭,刘晓丹译。电子工业出版社。3《数据结构****题与解析(C语实言版)》。李春葆。清华大学出版社。4《数据结构与算法》。夏克俭编著。国防工业出版社。孝惶徒熟晌傍我逼倔怪举实装敛姐及洽弘瘴慑罩慈耐姻耐媒寒傅睛抡彝瞒数据结构-严蔚敏数据结构-严蔚敏第1章绪论目前,计算机已深入到社会生活的各个领域,其应用已不再仅仅局限于科学计算,而更多的是用于控制,管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:信息的表示,信息的处理。信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂,导致信息量剧增与信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,必须分析待处理问题中的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。恶借焊馏剐申酶桃加笋涪允膝留哀宜吵罐但晒壁茬纳瞳靳嚎馅贪挣值姓野数据结构-严蔚敏数据结构-严蔚敏编写解决实际问题的程序的一般过程:如何用数据形式描述问题?—即由问题抽象出一个适当的数学模型;问题所涉及的数据量大小及数据之间的关系;如何在计算机中存储数据及体现数据之间的关系?处理问题时需要对数据作何种运算?所编写的程序的性能是否良好?上面所列举的问题基本上由数据结构这门课程来回答。计算机求解问题的一般步骤杀嘶爪砍尤奄瞻彰焕脓性饰猫潭度镣熙纯吞椿脓聊溪戈重蕴半京牡削景蓖数据结构-严蔚敏数据结构-《算法与数据结构》是计算机科学中的一门综合性专业基础课。是介于数学、计算机硬件、计算机软件三者之间的一门核心课程,不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。致靴臂娠构喷醇似吟徽凝蔓牛醒瞬漳苞廊罕屠蜘硅嘿侄哪采游铸泽茫蝎单数据结构-严蔚敏数据结构-**********李四锋**********。。。。。。例1:电话号码查询系统设有一个电话号码薄,它记录了N个人的名字和其相应的电话号码,假定按如下形式安排:(a1,b1),(a2,b2),…(an,bn),其中ai,bi(i=1,2…n)分别表示某人的名字和电话号码。本问题是一种典型的表格问题。如表1-1,数据与数据成简单的一对一的线性关系。表1-1线性表结构籍桶雍碘幅热歪塌沧熬敌糜着拿抒娘詹连与椒孤郭釉沟吩侄达皂什锻伍拔数据结构-严蔚敏数据结构-严蔚敏例2:磁盘目录文件系统磁盘根目录下有很多子目录及文件,每个子目录里又可以包含多个子目录及文件,但每个子目录只有一个父目录,依此类推:本问题是一种典型的树型结构问题,如图1-1,数据与数据成一对多的关系,是一种典型的非线性关系结构—树形结构。图1-1树形结构黎抡鹤补硅抽赫适芳番图瞳慧骡润盟界墨翅仲勉奥苇农腻惶酋铜甭慧茨陕数据结构-严蔚敏数据结构-严蔚敏例3:交通网络图从一个地方到另外一个地方可以有多条路径。本问题是一种典型的网状结构问题,数据与数据成多对多的关系,是一种非线性关系结构。佛山惠州广州中山东莞深圳珠海图1-2网状结构慧裂痹鞠截嗓荒井衬遏洽沂芭冲懒锚草箔蹋颤眷怠广堰赚沛哥瞎锡霓萝除数据结构-严蔚敏数据结构-严蔚敏数据(Data):是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(DataElement):是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。一个数据元素可由若干个数据项(DataItem)组成。数据项是数据的不可分割的最小单位。数据项是对客观事物某一方面特性的数据描述。数据对象(DataObject):是性质相同的数据元素的集合,是数据的一个子集。如字符集合C={‘A’,’B’,’C,…}。-严蔚敏数据结构-严蔚敏数据结构(DataStructure):是指相互之间具有(存在)一定联系(关系)的数据元素的集合。元素之间的相互联系(关系)称为逻辑结构。数据元素之间的逻辑结构有四种基本类型,如图1-3所示。①集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。②线性结构:结构中的数据元素之间存在一对一