资源描述：
《数据结构与数据库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构与数据库第一部分数据结构教材《数据结构（c语言版）》，严蔚敏等编著,清华大学出版社，1997《数据结构题集（c语言版）》，严蔚敏等编著,清华大学出版社，1999参考书《数据结构(第二版)》，唐策善、黄刘生编著，中国科大出版社，2001"DataStructureswithC++",WilliawFordetal.,PrenticeHallInc.,1996."DataStructures&ProgramDesigninC,2ndEd.",RobertKruseetal.,PrenticeHallInc.,1997.什么是数据结构基本概念和术语抽象数据类型算法分析性能分析与度量第一章
2、绪论学生成绩表格选课单学号课程号时间成绩20001DS2000SX20002001,22000,9788720002ART2000DS20002002,22001,2689020003SX2000DS20002000,92001,2877820004SX2000ART20002000,92002,28976UNIX文件系统结构图/rootbinlibuseretcmathdsswyintaoxieStack.cppQueue.cppTree.cpp综上，描述这类非数值计算问题的数学模型不是数学方程,而是树、表和图之类的数据结构。因此从广义上讲，数据结构描述现实世界实体的数学模型及其上的操作
3、在计算机中的表示和实现.信息？数据？知识？？基本概念和术语数据(Data)是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。数值性数据非数值性数据数据元素（DataElement）数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。有时一个数据元素可以由若干数据项(DataItem)组成。数据项是数据的不可分割的最小单位。数据元素又称为元素、结点、记录数据项(DataItem)学号姓名出生日期年月日籍贯年级系别宿舍号数据对象(DataObject)具有相同性质的数据元素的集合。整数数据对象N={0,1,2,…}字母字符数据对象
4、C={‘A’,‘B’,‘C’,…‘F’}数据结构（DataStructure）形式定义：某一数据对象的所有数据成员之间的关系。记为：Data_Structure={D,S}其中，D是某一数据对象，S是该对象中所有数据成员之间的关系的有限集合。序偶:一般来说，两个具有固定次序的客体组成一个序偶，常常表示两个客体之间的关系。记作。其中的x和y分别称为第一元素和第二元素。如：“中国地处亚洲”表示为<中国，亚洲>序偶具有确定的次序。=,iffx=u,y=v第一元素本身也可是一序偶。这样，序偶的概念可推广到n元组。如:三元组可定义为一序偶<,z>关系：任一序偶
5、的集合确定了一个二元关系R，R中任一序偶可记做xRy。例如，在实数中关系>可记作>={
6、x,y是实数且x>y}数据结构的一个例子（例1.5)Group=(P,R)四类基本结构集合线性结构树形结构网状结构数据的逻辑结构从逻辑关系上描述数据，与数据的存储无关；从具体问题抽象出来的数据模型；与数据元素本身的形式、内容无关；与数据元素的相对位置无关。数据的逻辑结构分类线性结构线性表非线性结构树图（或网络）bindevetclibuser2114131211234678910315871011998745662313155线性结构树形结构树二叉树二叉排序树堆结构123548711
7、102916125643125436113318146651921图结构网络结构数据的存储结构数据结构在计算机中的表示（又称映象）。包括数据元素的表示和关系的表示。数据元素的表示:位串（元素、结点）关系的表示顺序映象非顺序映象抽象数据类型（AbstractDataType）数据类型定义：一个值的集合和定义在这个值集上的一组操作的总称。C语言中的基本数据类型intcharfloatdoublevoid整型字符型浮点型双精度型无值抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作数据结构+定义在此数据结构上的一组操作=抽象数据类型例如：矩阵+（求转置、加、乘、求逆、求特征值）构成一个
8、矩阵的抽象数据类型抽象数据类型的描述抽象数据类型可用（D，S，P）三元组表示其中，D是数据对象，S是D上的关系集，P是对D的基本操作集。ADT抽象数据类型名{数据对象：〈数据对象的定义〉数据关系：〈数据关系的定义〉基本操作：〈基本操作的定义〉}ADT抽象数据类型名其中,数据对象、数据关系用伪码描述；基本操作定义格式为基本操作名（参数表）初始条件：〈初始条件描述〉操作结果：〈操作结果描述〉基本操作有两种参数：赋值参数只为操
