数据结构设计参考文献

晕/////真麻烦。。。。。数据结构实习报告规范 实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下七个内容： 1、需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？明确规定： （1）输入的形式和输入值的范围； （2）输出的形式； （3）程序所能达到的功能； （4）测试数据：包括正确地输入及其输出结果和含有错误的输入及其输出结果。 2、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。 3、详细设计 实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法（伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序）；画出函数的调用关系图。 4、调试分析 内容包括： （1）调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析； （2）算法的时空分析（包括基本操作和其他算法的时间复杂度和空间复杂度的分析）和改进思想； （3）经验和体会等。 5、用户使用说明 说明如何使用你编写的程序，详细列出每一步操作步骤。 6、测试结果 列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。 7、附录 题 目 : [数据结构] 约瑟夫-实习报告 尺 寸 : 约瑟夫-实习报告doc 目 录 : 一、需求分析 二、概要设计 三、程序具体设计及函数调用关系 四、调试分析 五、测试结果 原 文 : 实习报告 题目：约瑟夫（Joseph）问题的一种描述是：编号为1，2，，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个开始重新从1报数，如此下去，直至年有人全部出列为止。试设计一个程序求出出列顺序。 班级： 姓名： 学号： 完成日期： 一、需求分析 1． 本演示程序中，利用单向循环链表存储结构存储约瑟夫环数据（即n个人的编号和密码）。 2． 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示"提示信息"之后，由用户在键盘上输入演示程序中需要输入的数据，运算结果显示在其后。 3． 程序执行的命令包括： 1)构造单向循环链表；2） 4． 测试数据 m 的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4，首先m值为6（正确的出列顺序为6，1，4，7，2，1，3，5）。 二、概要设计 1．单向循环链表的抽象数据类型定义为： ADT List｛ 数据对象：D=｛ai | ai∈正整数，I=1，2，，n,n≥0｝ 数据关系：R1=｛< ai-1，ai > |，ai-1，ai∈D,I=1，2，，n｝ 基本操作： Init List(&L) 操作结果：构造一个空的线性表L。 List Insert(&L,i,e) 初始条件：线性表L已存在，1≤i≤List Length(L)+ 操作结果：在L中第i个位置之前插入新的数据无素e，L长度加1。 List Delete(&L,i,&e) 初始条件：线性表L存在非空，1≤i≤List Length(L) 操作结果：删除L的第i个元素，并用e返回其值，L长度减1。 2． 程序包含四个模块： 1）主程序模块：

第1篇基础篇第1章数据库系统概述1数据库、数据库管理系统和数据库系统2数据库系统的特点与功能1信息完整、功能通用2程序与数据独立3数据抽象4支持数据的不同视图5控制数据冗余6支持数据共享7限制非授权的存取8提供多种用户界面9表示数据之间的复杂联系10完整性约束11数据恢复3数据库系统的用户1数据库管理员2数据库设计者3最终用户4系统分析员和应用程序员5与数据库系统有关的其他人员4数据抽象1数据抽象与数据库的三种模式2数据独立性5数据模型1基于对象的数据模型2基于记录的数据模型3物理数据模型4数据库模式和数据库实例6数据库语言7数据库管理系统的结构8数据库技术的发展1第一代数据库系统2第二代数据库系统3第三代数据库系统4Internet时代的数据库技术习题1本章参考文献第2章关系数据库系统1关系数据模型1数据结构2完整性约束规则2关系运算1关系代数2元组关系演算3域关系演算3关系运算的安全性4关系代数、元组关系演算、域关系演算的等价性5关系数据库查询语言1ISBL语言2QUEL语言3QBE语言6标准关系数据库查询语言SQL1数据定义2数据查询3数据更新4视图定义5安全性机制6嵌入式SQL语言习题2本章参考文献第3章数据库的安全性与完整性1安全性1数据库安全性与数据库管理员2系统保护机制3授权机制4统计数据库的安全性5数据库加密技术6数据库操作跟踪审计2完整性1完整性约束的类型2显式约束的定义3完整性约束的验证习题3本章参考文献第2篇设计篇第4章数据库设计概述与需求分析1数据库的设计概述1数据库的设计问题2数据库的生命周期3数据库的设计过程2需求分析1应用领域的调查分析2定义数据库系统支持的信息与应用3定义数据库操作任务4定义数据项5预测现行系统的未来改变习题4本章参考文献第5章概念数据库设计1概述2实体联系模型1实体和属性2实体型、键属性和属性的值域3数据库实例4实体间的联系5弱实体6实体联系图3扩展的实体联系模型1子类、超类、演绎和归纳2演绎和归纳的性质3范畴与范畴化4EER图4概念设计的方法与策略1概念设计的方法2概念设计的策略5视图综合设计方法1局部概念模式设计2全局概念模式合成6事务的设计习题5本章参考文献第6章逻辑数据库设计1形成初始关系数据库模式2关系数据库设计理论1问题的提出2函数依赖3数据依赖的公理系统4关系模式的规范形式5多值依赖与第四范式6连接依赖与第五范式3关系模式规范化方法1无损连接性和函数依赖保持性2关系模式分解算法4关系模式的优化5完整性和安全性约束的定义6逻辑数据库的性能估计习题6本章参考文献第7章物理数据库设计1影响物理数据库设计的因素分析2为关系模式选择存取方法1索引存取方法的选择2Hash存取方法的选择3聚集存取方法的选择3物理存储结构的设计习题7本章参考文献第3篇实现篇第8章物理存储结构1数据库存储设备1磁盘存储器2磁盘缓冲处理技术3磁盘的调度策略4磁盘容错技术5第三级存储器2文件和文件记录3无序文件4有序文件5Hash文件1简单Hash方法2动态Hash方法3可扩展的Hash方法6索引文件1主索引2聚集索引3辅助索引4多级索引7B树与B+树索引结构1索引树结构2B树索引结构3B+树索引结构8多维索引1栅格文件2KD树3R树4位图索引习题8本章参考文献第9章数据库管理系统的数据字典1关系数据库管理系统的数据字典2数据库管理系统软件模块对数据字典的存取习题9第10章关系代数操作的实现算法1查询处理的过程2选择操作的实现算法3笛卡儿积的实现算法4连接操作的实现算法5投影操作的实现算法6集合的并、交、差的实现算法习题10本章参考文献第11章查询优化技术1问题的提出2启发式关系代数优化方法1关系代数等价变换规律2启发式代数优化规则3启发式代数优化算法3启发式关系演算优化方法1多重自然连接的优化处理2查询的超图表示3超图消解算法4基于复杂性估计的查询优化方法5语义查询优化方法6查询优化的遗传算法习题11本章参考文献第12章事务处理技术之一：并发控制技术1并发控制概述1单用户和多用户数据库系统2并发控制的必要性2事务模型1事务中的读写操作2事务的原子性3事务的状态4事务的性质3事务调度与可串行性1事务的调度2调度的可串行性3调度的可串行性测试4基于锁的并发控制协议1锁的概念2两段锁协议3数据库图协议5时间印协议6其他并发控制技术1实现并发控制的验证技术2多版本并发控制技术3多种并发控制的粒度7插入和删除操作1删除操作对并发控制的影响2插入操作对并发控制的影响3插入元组现象习题12本章参考文献第13章事务处理技术之二：数据库恢复技术1数据库恢复的必要性2使用日志的数据库恢复技术1数据库系统日志2推迟更新技术3即时更新技术3缓冲技术1日志缓冲技术2数据库缓冲技术4检测点5影子页面技术6永久存储器中信息丢失后的数据库恢复7数据库恢复与并发控制技术的结合1事务的嵌套撤销2调度的可恢复性习题13本章参考文献第14章其他事务处理技术1死锁处理1预防死锁协议2死锁的检测和恢复技术2高性能事务处理系统1主存数据库2事务的成批提交技术3长事务处理技术1可串行性概念不适于长事务处理2嵌套事务技术3补救事务技术4实时数据库系统习题14本章参考文献第4篇专题篇第15章新一代数据库系统及应用1新一代数据库应用1工程设计与制造2办公自动化系统3决策支持系统4科学与统计数据管理5异构多数据库应用6人工智能应用7其他的新一代数据库应用2新一代数据库系统的特点和热点问题3新一代数据库系统习题15本章参考文献第16章扩展的关系数据库系统1基于逻辑的关系数据库系统1逻辑数据模型2查询的计算策略3查询结构4否定5非递归查询6递归查询2基于嵌套关系模型的关系数据库系统1文档检索实例2嵌套关系模式的定义16，3嵌套关系查询语言3专家数据库系统习题16本章参考文献第17章面向对象与对象关系数据库系统1面向对象程序设计方法2面向对象数据模型1对象的结构2类和类层次3多重继承性4对象的标识5对象的嵌套3面向对象数据库的物理组织4面向对象数据库的查询5面向对象数据库模式的修改习题17本章参考文献第18章分布式数据库系统1概述1计算机网络2分布式数据库和分布式数据库系统3分布式数据库的结构2分布式数据库设计1数据的重复存储2数据的分片存储3数据的组合存储4命名和局部自治性3分布式数据库查询处理1分布式数据库管理系统概述2分布式查询处理4分布式数据库系统中的事务处理1分布式事务处理器的结构2分布式系统恢复技术3分布式并发控制技术4分布式死锁处理技术习题18本章参考文献第19章并行数据库技术1支持并行数据库的并行结构2关系数据库系统的固有并行性3实现关系查询并行化的数据流图方法4并行数据库的物理组织1一维数据划分方法2多维数据划分方法3传统物理存储结构的并行化5新的并行数据操作算法19，1基于嵌套循环的并行连接算法2基于Sort-Merge的并行连接算法3基于Hash的并行连接算法4数据分布的均匀性与并行连接算法5数据的初始划分与并行连接算法6查询优化技术1基于左线性树的查询优化算法2基于右线性树的查询优化算法3基于片段式右线性树的查询优化算法4基于浓密树的查询优化算法5基于操作森林的查询优化算法习题19本章参考文献第5篇新技术篇第20章数据库技术的研究进展1影响数据库技术发展的因素2近10年出现的数据库新技术和新问题本章参考文献第21章数据仓库与联机分析处理技术1什么是数据仓库2数据仓库系统的结构3数据仓库的多维数据模型1多维数据集合2多维数据集合的关系表示方法3多维数据集合上的操作4数据仓库系统的实现技术2l，1数据仓库的存储方法2数据仓库的索引技术3数据操作算法4查询处理技术5数据仓库工具6数据仓库设计本章参考文献第22章数据挖掘技术1数据挖掘的基本概念2关联规则挖掘方法3分类方法4聚类方法5相似性搜索技术6Web挖掘技术本章参考文献第23章Web信息检索与Web数据管理技术1Web信息检索技术1搜索引擎技术2分类技术3元搜索本节参考文献2Web数据集成技术1数据集成的演变2传统的多数据库系统技术3Web数据集成方法本节参考文献3XML数据库技术本节参考文献第24章其他数据库新技术1多媒体数据库技术本节参考文献2时态数据库技术本节参考文献3空间数据库技术本节参考文献4移动数据库技术本节参考文献5主动数据库系统本节参考文献6数据流技术本节参考文献……

俄美你

一个软件系统框架应建立在数据之上，而不是建立在操作之上。一个含抽象数据类型的软件模块应包含定义、表示、实现三个部分。对每一个数据结构而言，必定存在与它密切相关的一组操作。若操作的种类和数目不同，即使逻辑结构相同，数据结构能起的作用也不同。不同的数据结构其操作集不同，但下列操作必不可缺： 结构的生成； 结构的销毁； 在结构中查找满足规定条件的数据元素； 在结构中插入新的数据元素； 删除结构中已经存在的数据元素； 遍历。抽象数据类型：一个数学模型以及定义在该模型上的一组操作。抽象数据类型实际上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组算法。抽象数据类型可用以下三元组表示：（D，S，P）。D是数据对象，S是D上的关系集，P是对D的基本操作集。ADT的定义为：ADT 抽象数据类型名{数据对象：（数据元素集合）数据关系：（数据关系二元组结合）基本操作：（操作函数的罗列）} ADT 抽象数据类型名;抽象数据类型有两个重要特性：* 数据抽象o 用ADT描述程序处理的实体时，强调的是其本质的特征、其所能完成的功能以及它和外部用户的接口（即外界使用它的方法）。* 数据封装o 将实体的外部特性和其内部实现细节分离，并且对外部用户隐藏其内部实现细节。数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。线性结构的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。算法的设计取决于数据（逻辑）结构，而算法的实现依赖于采用的存储结构。数据的运算是在数据的逻辑结构上定义的操作算法，如检索、插入、删除、更新的排序等。数据结构的形式定义为：数据结构是一个二元组：Data-Structure=(D，S)其中：D是数据元素的有限集，S是D上关系的有限集。数据结构不同于数据类型，也不同于数据对象，它不仅要描述数据类型的数据对象，而且要描述数据对象各元素之间的相互关系。