文档介绍：教材:《数据结构(C语言版)》.严蔚敏,吴伟民编著,清华大学出版社。参考文献: 1 《数据结构C语言版》Ellis Horowita Sartaj sahni Susananderson-Free 李建中译,机械工业出版社。 2 《数据结构习题与解析(C语实言版)》.李春葆, 清华大学出版社。4 《数据结构与算法》.夏克俭编著,国防工业出版社。1?计算机是一门研究用计算机进行信息表示和处理的科学。涉及到两个问题:信息的表示,信息的处理。?信息的表示和组织与程序的效率有关。?随着系统程序和应用程序的规模增大、结构复杂化必须分析待处理问题中的对象的特征及各对象之间存在的关系,这是数据结构所要研究的问题。2编写解决实际问题的程序的一般过程:?如何用数据形式描述问题?—即由问题抽象出一个适当的数学模型;?问题所涉及的数据量大小及数据之间的关系;?如何在计算机中存储数据及体现数据之间的关系? ?处理问题时需要对数据作何种运算??所编写的程序的性能是否良好?上面所列举的问题基本上由数据结构这门课程来回答。计算机求解问题的一般步骤3《算法与数据结构》是计算机科学中的一门综合性专业基础课。是介于数学、计算机硬件、计算机软件三者之间的一门核心课程,不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。4姓名电话号码陈海**********李四锋**********。。。。。。例1:电话号码查询系统设有一个电话号码薄,它记录了N个人的名字和其相应的电话号码,假定按如下形式安排:(a1, b1),(a2, b2),…(an, bn),其中ai, bi(i=1,2…n)分别表示某人的名字和电话号码。本问题是一种典型的表格问题。如表1-1,数据与数据成简单的一对一的线性关系。表1-1线性表结构5例2:磁盘目录文件系统磁盘根目录下有很多子目录及文件,每个子目录里又可以包含多个子目录及文件,但每个子目录只有一个父目录,依此类推:本问题是一种典型的树型结构问题,如图1-1,数据与数据成一对多的关系,是一种典型的非线性关系结构—树形结构。图图1-11-1树形结构结构6例3:交通网络图从一个地方到另外一个地方可以有多条路径。本问题是一种典型的网状结构问题,数据与数据成多对多的关系,是一种非线性关系结构。佛山惠州广州中山东莞深圳珠海图1-2网状结构7数据(Data) :是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(Data Element) :是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。一个数据元素可由若干个数据项(Data Item)组成。数据项是数据的不可分割的最小单位。数据项是对客观事物某一方面特性的数据描述。数据对象(Data Object):是性质相同的数据元素的集合,是数据的一个子集。如字符集合C={‘A’,’B’,’C,…} 。8数据结构(Data Structure):是指相互之间具有(存在)一定联系(关系)的数据元素的集合。元素之间的相互联系(关系)称为逻辑结构。数据元素之间的逻辑结构有四种基本类型,如图1-3所示。①集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。②线性结构:结构中的数据元素之间存在一对一的关系。③树型结构:结构中的数据元素之间存在一对多的关系。④图状结构或网状结构:结构中的数据元素之间存在多对多的关系。9数据结构的形式定义是一个二元组:Data-Structure=(D,S)其中:D是数据元素的有限集,S是D上关系的有限集。例2:设数据逻辑结构B=(K,R)K={k1, k2, …, k9} R={ <k1, k3>,<k1, k8>,<k2, k3>,<k2, k4>,<k2, k5>,<k3, k9>,<k5, k6>,<k8, k9>,<k9, k7>,<k4, k7>,<k4, k6> }画出这逻辑结构的图示,并确定那些是起点,那些是终点图1-3四类基本结构图结构图10