数据结构与数据库.pptVIP

算法和算法分析定义：为了解决某类问题而规定的一个有限长的操作序列。特性：有穷性算法在执行有穷步后能结束确定性每步定义都是确切、无歧义可行性每一条运算应足够基本输入有0个或多个输入输出有一个或多个输出算法设计算法设计例子：选择排序问题：递增排序解决方案：逐个选择最小数据算法框架：

for(inti=0;in-1;i++){//n-1趟 从a[i]检查到a[n-1];

若最小整数在a[k],交换a[i]与a[k];}细化：SelectSortvoidselectSort(inta[],intn){//对n个整数a[0],a[1],…,a[n-1]按递增顺序排序for(inti=0;in-1;i++){ intk=i;for(intj=i+1;jn;j++) if(a[j]a[k])k=j;//从a[i]查到a[n-1],找最小整数,在a[k] inttemp=a[i];a[i]=a[k];a[k]=temp;}} 请看第10页开始的类C语言的简要说明数据结构与数据库第一部分数据结构教材《数据结构题集（c语言版）》，严蔚敏等编著,清华大学出版社，1999《数据结构（c语言版）》，严蔚敏等编著,清华大学出版社，199701《数据结构(第二版)》，唐策善、黄刘生编著，中国科大出版社，200102DataStructureswithC++,WilliawFordetal.,PrenticeHallInc.,1996.03DataStructuresProgramDesigninC,2ndEd.,RobertKruseetal.,PrenticeHallInc.,1997.参考书什么是数据结构基本概念和术语抽象数据类型算法分析性能分析与度量第一章绪论学生成绩表格选课单学号课程号时间成绩20001DS2000SX20002001,22000,9788720002ART2000DS20002002,22001,2689020003SX2000DS20002000,92001,2877820004SX2000ART20002000,92002,28976UNIX文件系统结构图/rootbinlibuseretcmathdsswyintaoxieStack.cppQueue.cppTree.cpp综上，描述这类非数值计算问题的数学模型不是数学方程,而是树、表和图之类的数据结构。因此从广义上讲，数据结构描述现实世界实体的数学模型及其上的操作在计算机中的表示和实现.？信息？数据？知识？是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。01数值性数据02非数值性数据03数据(Data)基本概念和术语数据元素（DataElement）数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。有时一个数据元素可以由若干数据项(DataItem)组成。数据项是数据的不可分割的最小单位。数据元素又称为元素、结点、记录02030401数据项(DataItem)学号姓名出生日期年月日籍贯年级系别宿舍号数据对象(DataObject)具有相同性质的数据元素的集合。整数数据对象N={0,?1,?2,…}字母字符数据对象C={‘A’,‘B’,‘C’,…‘F’}数据结构（DataStructure）形式定义：某一数据对象的所有数据成员之间的关系。记为：Data_Structure={D,S}其中，D是某一数据对象，S是该对象中所有数据成员之间的关系的有限集合。序偶:序偶:一般来说，两个具有固定次序的客体组成一个序偶，常常表示两个客体之间的关系。记作x,y。其中的x和y分别称为第一元素和第二元素。如：“中国地处亚洲”表示为中国，亚洲序偶具有确定的次序。x,y=u,v,iffx=u,y=v第