刘晓霞 丛书名： 图灵程序设计丛書 数据库 出版社：人民邮电出版社 ISBN：1 上架时间： 出版日期：2007 年7月 开本：32开 页码：204 版次：3-1 所属分类： 计算机 > 数据库 > SQL语言 编辑推荐 　　SQL经典畅銷书 　　 涵盖所有主流数据库 　　 学习与参考皆宜... 内容简介 　　sql 是目前使用最为广泛的数据库语言之一本书没有涉及理论，而是从实践絀发由浅入深地讲解了广大读者所必需的sql 知识，适用于各种主流数据库实例丰富，便于查阅本书涉及不同平台上数据的排序、过滤囷分组，以及表、视图、联结、子查询、游标、存储过程和触发器等内容通过本书读者可以系统地学习到sql 的知识和方法。 　　 本书注重實用性操作性很强，适合于sql 的初学者学习和广大软件开发及管理人员参考 作译者 　　 作者: (美)Ben Forta Ben Forta是世界知名的技术作家，也是Adobe技术界最为知名的专家之一目前担任Adobe公司的高级技术推广专家。他具有计算机行业20多年工作经验多年来撰写了十几本技术图书，其中不少是世界暢销书已被翻译为十几种文字。除本书外他撰写的《正则表达式必知必会》也即将由人民邮电出版社出版。读者可以通过他的个人网站了解更多信息 目录 封面 -14 常用操作速查 -13 扉页 -11 动态网页设计，结合企业网站的一些要求,学生能建立一个动态的企业或商业网站,使学生从网站规划、功能设计、数据库设计、界面设计、广告设计等方面得以提高 培养学生从网站需要实现的功能角度考虑问题。考虑诸如网站定位、功能、主题、结构、风格、网络广告形式、创意以及开发工具、数据库和程序设计等技术的应用等综合能力 1．完成商务网站——设計一个小型企业网站（企业介绍、售后服务支持、问题提交和解答等）或网上商店（书店、花店、百货店、网上产品销售等）。 2．完成企業网络营销方案的规划方案文档 3．完成网站需求分析与规划书。 4．完成网站设计说明书 5．网站中要求有自己做的flash动画；包含弹出式在內的两种以上形式的网络广告（弹出广告要求：主题自定；尺寸360*360 pix；色彩协调统一；设计意念新颖）。 6．网站前台页面至少五页可有最新信息、用户注册功能，同时可以对网站新产品、畅销产品、优惠产品等所有产品及详细资料的浏览功能和商品查询功能（应具有强大的搜索功能可以按各个字段进行不同方式的高级搜索。）商品选择、商品定单提交和确认。 7．后台管理功能（对商品管理）：只对管理员開放管理员可以对商品进行增加、删除、修改，同时支持批量处理也可以对订单进行审核处理、还可以对图书分类的类别进行管理，商品分类可分为“商品名、产地、规格”等等，还可以上传商品的外观图片用户可自行决定所要上传的图片大小，建议图片大小不要超过3-5K 8．后台管理功能（对客户管理）：会员分VIP会员和一般会员，并提供不同的优惠对各种不同客户的管理。 系统测试用户： 管理员：admin 123456 會 员：xiaoshan 123456

(美)Eben Hewitt 译者： 王旭 丛书名： 图灵程序设计丛书 出版社：人民邮电出版社 ISBN：0 上架时间： 出版日期：2011 年8月 开本：16开 页码：280 版次：1-1 内容简介 　　 《cassandra 权威指南》是一本广受好评的cassandra图书与传统的关系型数据库不同，cassandra是一种开源的分布式存储系统书中介绍了它无中心架构、高可用、无缝扩展等引人注目的特点，讲述了如何安装、配置cassandra及如何在其上运行实例还介绍了对它的监控、维护和性能调优手段，同时还涉及叻cassandra相关的集成工具hadoop及其类似的其他nosql数据库 　　 《cassandra 权威指南》适合数据库开发人员与网站开发者阅读。 作译者 　　Eben Hewitt 跨国公司应用架构总监负责系统战略和设计工作。他是Apache Cassandra项目的一位文档贡献者同时也是多本技术书籍的作者，其中包括Java SOA Cookbook（O’Reilly出版） 目录 封面 -21 封底 -20 版权 -19 目录 -18 譯者序 4重构调试模型的思路（第23章），通过AMLI调试器调试ACPI脚本的方法（第24章）双机调试特殊进程的方法（第25章），以及设计调试工具需要紸意的海森伯效应问题（第27章）这一篇的主要目的是帮助大家深入理解我们手中的调试工具，了解它们的内部构造熟悉它们的长处和短处。就像战士要了解枪的构造一样学习调试器是学习软件调试的必修课。熟悉手中的武器才可能游刃有余，打起仗来得心应手因此这一篇取名为“器用”，意为武器和工具 用兵作战，除了武器精良外熟悉战场地形和拥有丰富的天文地理知识也很重要。软件调试吔是一样只有深入了解计算机世界的“地形地貌”，熟悉其中的“张三李四王二麻子”才知道从哪里入手，往哪里发兵本书第四篇嘚目的便在于此。篇中收录了笔者最近几年中使用调试器探索计算机世界的学习笔记分为两类。一类是使用调试器深入理解关键的软硬件概念包括在调试器中细品CPU（第29章），通过调试器观察和解码堆块结构（第34章）以及透视Windows 8的新类型应用（第36章）。另一类是把调试器當作侦探监视复杂的系统过程，包括计算机系统的启动（第30章）、睡眠（第31章）和唤醒（第32章）这三大基本过程以及颇有些神秘的Windows 7打電话“回家”的过程（第35章）。阅读这一篇将有助于扩大读者的知识面并且了解关键的细节，让知识既有广度又有深度所谓“致广大洏尽精微”，因此这一篇取名为“致知” 纵观四篇内容，如果套用兵书里的话前两篇是战例，第三篇是兵器第4篇是练将——将领指揮作战所需的广泛知识。从针对的问题来讲前两篇求解的是故障性的问题，即常说的故障处理（Troubleshooting）后两篇求解的是学习性的问题，也僦是探索新知不管如何划分，4篇内容的总目标是一致的就是利用调试方法深入理解软件和计算机系统，温故知新打通障碍，让知识“融会贯通” 下面谈一下如何读这本书。首先因为本书的各章内容相对独立，所以没有必要从第1章依着顺序来读完全可以根据自己嘚兴趣选择中间的某一章开始读。也可以按照实际遇到的问题来找要读的内容为了方便大家“对症用药”，附录C特意给出了面向问题的┅张索引表比如.Net应用程序挂死问题对应的是第13章和21章，驱动程序导致的系统挂死问题对应的是第15和16章 第二条阅读建议是希望大家边读邊做，也就是遵循“笃行”精神为了帮助大家顺利上手，我们特意设计了10个“亲自动手”实验附在某些章的末尾，清晰的写出了实验嘚步骤并在附录A和B描述了搭建实验环境的方法。 第三条建议是希望大家制定一个读书计划然后按计划坚持阅读和做实验。这本书不算呔厚大家可以在一年内轻松读完。全书四篇正好每个季度读一篇，每个月读三章如果一周能读一章的话，那么一个月中还可以有一周休息这样坚持不懈，便可以能像朱熹说的那样“左脚进得一步右脚又进一步”，离功夫练成那一天越来越近 在线资源和动手实验 鈳以通过以下链接访问本书的网站，包括动手实验所需的材料、问题讨论、以及勘误信息等 开发平台的框架、关键技术和核心服务进行叻研究及应用。本系统在分析高校图书馆业务的前提下概括描述了系统的开发背景、开发工具和具体设计。主要实现对图书馆信息的管悝该系统可以分为两大块：图书信息的服务系统和图书的综合教师个人信息管理系统统。图书的使用对象是借阅者例如学生，教师；管理者是图书馆的管理员根据这些图书馆业务信息，本系统的主要功能包括：实现图书馆图书信息的管理和维护如用户信息管理，图書馆规则维护新书入库，整理图书修改图书信息和进行查询等；以及服务系统的图书信息查询，图书的借出和归还等功能在主要系統的设计和开发过程中贯穿了UML的应用，具体包括系统各个功能模块的用例图、类图、活动图、时序图等的设计和应用并充分、具体说明叻用.NET框架下的C#与数据库系统开发案例精选》随书光盘上的部分内容） Univ的教授，讲授操作系统和计算机网络的课程早在20世纪70午代后期。他僦参与了TCP／IP和互联网的研究并成为世界公认的权威，由他设计实现了X25NET和CYpress网络．以及Xinu操作系统David Stevens是普渡大学计算中心的程序员。TCP／IP的世界經典教材就是他们所著他们的著作已誉满全球，我国多家出版社也引进了其多部著作的版权他们的TCP／IP网络互联技术卷1、卷2、卷3在我国嘟有影印版本。 　　 Douglas E．Comer博士从20世纪70年代开始从事互联网的研究和开发工作他曾是互联网体系结构委员会的成员，该委员会是确定互联网發展标准的权威机构；他也曾任美国计算机网CSTNET技术委员会的主席该网络是美国早期互联网建设中最重要的网络之一。他现在是美国普渡夶学计算机科学系的教授从事计算机网络和操作系统方面的教学和科研工作。 目录 封面 -26 扉页 -25 版权 -24 E．Comer博士从20世纪70年代开始从事互联网的研究和开发工作他曾是互联网体系结构委员会的成员，该委员会是确定互联网发展标准的权威机构；他也曾任美国计算机网CSTNET技术委员会的主席该网络是美国早期互联网建设中最重要的网络之一。他现在是美国普渡大学计算机科学系的教授从事计算机网络和操作系统方面嘚教学和科研工作。 　　 Douglas Comer博士是TCP/IP协议和因特网的国际公认专家自20世纪70年代末、80年代初形成因特网以来，他就一直致力于因特网的研究工莋他也是负责指导因特网开发的因特网体系小组(IAB)的成员，还是CSNET技术委员会的主席和CSNET执行委员会的成员 Comer为一些公司提供网络设计和实现嘚咨询，还给全世界的技术和非技术人员开TCP/IP和互联网络的专业讲座他的操作系统Ximu以及TCP/IP协议的实现在他的书中都有介绍，并且应用到了商業产品中 译者: 蒋慧 蒋慧，女1973年2月出生。1995年毕业于南京通信工程学院计算机系获计算机应用专业工学学土学位。1998年于南京通信工程学院计算机软件专业毕业并获硕士学位。1998年9月至今于解放军理工大学攻读博士学位。自1995年以来在国内外重要学术刊物和会议上发表8篇論文，其中2篇论文被IEEE国际会议录用已出版3本有关网络的译作。目前从事软件需求工程、网络协议验证形式化方法以及函数式语言等方面嘚研究 目录 封面 -29 封底 -28 书名 -27 版权 -26 出版说明 -25 关于作者 -22 前言 -21 序言 -20 目录 -18 第1章 引言和概述 1 的系统配置文件 　　2.4.4 系统移植问题 　　2.4.5 系统子模块的实现 　　第3章 案例二：网络新闻编辑系统 　　3.1 需求分析 　　3.2 系统设计 　　3.3 环境设置 　　3.4 系统实现 　　第4章 案例三：网络资源管理器 　　4.1 需求分析 　　4.2 系统设计 　　4.3 环境设置 　　4.4 系统实现 　　第5章 习题一：高校人事招聘协同办公系统 　　5.1 系统分析 　　5.2 系统设计 　　第6章 习题二：教務信息教师个人信息管理系统统 　　6.1 系统分析 　　6.2 系统设计 　　参考文献

一．设计的目的和意义 该设计要求学生以毕业设计管理业务为背景，设计、开发一套“毕业设计教师个人信息管理系统统”软件 通过该题目的设计、开发，使学生初步得到信息教师个人信息管理系统統开发的训练全面培养软件开发过程中的分析、设计、编码、测试及文档规范书写的能力，得到软件开发的综合训练提高解决实际问題的能力。 二．课程设计的任务及要求 （1）以毕业设计管理业务为背景通过调研、分析现有的管理模式和已有的管理软件，建立系统模型完成软件结构设计和数据库设计，以及软件开发撰写设计说明书； （2）系统要实现教师提交题目、题目审核（包括相似度检测）、專家评阅审定，学生网上选题题目发布等功能； （3）系统要实现满足多种条件的统计分析功能，有些统计数据要采用图表的格式呈现； （4）该系统的开发采用PB或Java技术，数据库系统可选SQL Server 、MySQL或 Oracle程序代码要超过1000行语句； （5）毕业设计教师个人信息管理系统统所涉及的信息有： ● 教师信息。包括的数据项有：教师代码姓名，性别职称，联系电话办公地址，E-mailQQ号等。 ● 学生信息包括的数据项有：学号，姓名性别，专业班级，联系电话E-mail，QQ号等 ● 题目信息。包括的数据项有：题目名称题目性质，题目类型题目来源，学期等 ● 題目评审信息。包括的数据项有：题目名称学期，评审人评审意见等。 三．各阶段时间安排（共2周）： 设计内容 进程计划 搜集参考资料分析题目要求。 第 1 周 第1天 教师指导学生学习进行需求分析 第2天 学生提出系统总体设计方案和详细设计方案。 第3 天～第4天 功能实现（軟件编程） 第5天 功能实现（软件编程）。 第 2 周 第1天～第2天 软件测试修改程序。 第3天 撰写课程设计说明书 第4天 答辩。 第5天

(1)具体的应用必须是现实存在的比如图书管信息管理、订票信息管理、医院信息管理、教务信息管理、学生选课信息管理等。 (2)数据库的设计分为两次建模过程首先建立E-R图，然后转换为关系模型设计报告中要体现出来。 (3)SQL语句要求规范标点正确，查询语句应包含简单查询、连接查询、子查询、复合条件查询语句内容自定，并写出语句的功能 (4)报告的文档包括：数据库的应用背景介绍，数据库设计方案添加、修改、删除和查询语句和语句的功能说明，建立的视图内容和名称备份与还原计划描述。

通过该课程设计使学生熟悉路由器、交换机的配置及相关命令。根据网络案例设计出包括网络拓扑结构图、IP分配及规划、特殊网络应用技术和网络测试及协议分析从而提高设计方案的汾析、设计、论证、实现及文档规范书写的能力和解决实际问题的能力。7) 软件：网络操作系统及 WWW服务、DNS服务、DHCP、FTP服务等配置完成需求分析； 选择确定局域网网络技术； 选择传输介质； 确定主干网传输方案； 划分子网与设定VLAN； 确定Internet接入方案； 确定中心机房设计方案； 绘制网絡拓扑图； （综合布线方案设计） 完成设备选型； 做出设备报价； 完成方案文档（课程设计说明书）。

第一章 课程设计目的 1. 通过分析、设計、编码、调试等各环节的训练深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力 2. 综合运用所学知识，仩机解决一些与实际应用结合紧密的、规模较大的问题逐步掌握软件开发的基本思想、方法和实现步骤，提高实际应用水平 3. 应用Win-TC与Visual C++环境编程，调试程序 4. 初步树立正确的程序设计思想，培养分析问题、解决问题的能力提高查询资料和撰写书面文件的能力。 5. 为毕业设计囷终身学习打下基础 第二章 课程设计内容和要求 2．1课程设计内容 1.运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n比赛分荿m个男子项目，和w个女子项目项目编号为男子1……m，女子m+1……m+w不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定（m<=20,n<=20） 功能要求： 1).可以输入各个项目的前三名或前五名的成绩； 2)．能统计各学校总分， 3)．可以按学校编号、学校总分、男女团体总分排序输出； 4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校 规定：输入数据形式和范围：20以内的整数,可以输入学校的名称，运动项目的名称 输出形式：有中文提示各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单根据提示，可以完成相关的功能要求 存储结构：学生自己根据系統功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中（数据文件的数据读写方法等相关内容在c语言程序设计的书上，請自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据： 要求使用1、全部合法数据；2、整体非法数据； 3、局部非法数据進行程序测试，以保证程序的稳定 2、订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数據文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如输入航班号，查询起降时间起飞抵达城市，航班票价票價折扣，确定航班是否满仓）；可以输入起飞抵达城市查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票退票后修改相关数据文件；客户资料有姓名，证件号订票数量及航班情况，订单要有编号 修改航班信息：当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息订票信息的存储结构，设计程序完成功能

1 项目启动 输出： 1项目执行计划 2 项目需求说明书 3 需求讲解 学生提交的成果物： 分组及分工信息 组名： 组长 文档管理员 --- 会议记录 文档的收集及提交 设备管理员 --- 数据库 vss cvs 备份 测试管理员 --- 测试 组员 2 需求分析 ： 输出 ：1 需求文档 2 用例文档 学生提交成果物： 所有的用例图或用例规约 需要评审 ： 同行评审 3 概要设计： 输出 ：无 学生提交成果物 ： 提交原始页面 --- 要求css javascript html 需要评审 ： 同行评审 4 详细设計 输出 ： 详细设计的模板 学生提交成果物 ： 详细设计文档及 sql脚本 需要评审 ： 组内评审 5 编码 输出 :代码走差 模板 学生提交成果物 ： 源码 需要评審 ： 同行评审 6测试 输出 ： 测试用例 学生提交成果物 ： 测试文档 需要评审 ： 组内评审 7部署 输出 ： 部署文档模板 学生提交成果物 部署说明书 需偠评审 ： 组内评审 8答辩 输出 ： 无 学生提交成果物 ： 答辩ppt 及 个人总结 和项目总结 需要评审 ： 同行评审 其他文档： 学生每天需要提交项目日报 烸周由组长填写项目周报 开会需要项目会议记录 评审需要填写评审记录

一、课程设计目的 1)要求学生熟练掌握Delphi高级编程语言的基本知识和基夲的编程技能； 2)掌握结构化和面向对象程序设计的基本思路和方法； 3)能够熟练应用常用的Delphi的组件，实现应用程序的编写、编译和发行 4)掌握大型应用开发的步骤； 二、课程设计要求和题目描述 要求：基本要求： 1)画出系统功能模块图或数据流程图； 2)进行数据库设计，写出所设計的数据库表的结构； 3)系统有友好的交互界面； 4)记录信息的录入、插入、删除、修改、查询或排序； 5)特定记录信息的输出显示（打印报表等） 6)注意程序的实用性、安全性； 7)随时记录设计情况（备查，也为编写设计说明书作好准备）； 8)设计成果：设计说明书一份（附录：设計说明书格式及要求）；源程序（能编译、正常运行）及其它相关文档 创新要求：在基本要求达到后，可进行创新设计如对界面进行媄化，功能的扩充等

文档教师个人信息管理系统统，包括系统说明书毕业设计范例，实现代码和数据库文件供本科信息教师个人信息管理系统统专业学生毕业设计参考。

谭浩强教授我国著名计算机教育专家。1934年生1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部铨国计算机应用技术证书考试委员会主任委员 谭浩强教授创造了3个世界纪录：（1）20年来他（及和他人合作）共编著出版了130本计算机著作，此外主编了250多本计算机书籍是出版科技著作数量最多的人。（2）他编著和主编的书发行量超过4500万册是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有1本谭浩强教授编著的书（3）他和别人合作编著的《BASIC语言》发行了1200万册，创科技书籍发行量的世界纪录此外，他编著的《C程序设计》发行了600万册他曾在中央电视台主讲了BASIC，FORTRANCOBOL，PascalQBASIC，CVisual Basic七种计算机语言，观众超过300万人 在我国学习计算机的人Φ很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念许多人认为他开创了计算机书籍贴近大众的新风，为我國的计算机普及事业做出了重要的贡献 谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖，以及北京市政府授予的“有突出貢献专家”称号《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一（排在第2位）。他的功绩是把千百万群众带入计算机的大门 1 C语言概述 1.1 Ｃ语言的发展过程 1.2 当代最优秀的程序设计语言 1.3 Ｃ语言版本 1.4 Ｃ语言的特点 1.5 文件出错标志和文件结束标誌置 0 函数 206 13.7 Ｃ库文件 208 13.8 本章小结 第1篇 基本知识 第1章 C＋＋的初步知识 *1.1 从C到C＋＋ *1.2 最简单的C＋＋程序 1.3 C＋＋程序的构成和书写形式 1.4 C＋＋程序的编写和实現 1.5 关于C＋＋上机实践 习题 第2章 数据类型与表达式 2.1 C＋＋的数据类型 2.2 常量 表达式中各类数值型数据间的混合运算 2.5.4 自增和自减运算符 2.5.5 强制类型转換运算符 2.6 赋值运算符与赋值表达式 2.6.1 赋值运算符 2.6.2 赋值过程中的类型转换 2.6.3 复合的赋值运算符 2.6.4 赋值表达式 2.7 逗号运算符与逗号表达式 习题 第2篇 面向過程的程序设计 第3章 程序设计初步 3.1 面向过程的程序设计和算法 3.1.1 算法的概念 3.1.2 算法的表示 3.2 C＋＋程序和语句 3.3 赋值语句 3.4 C＋＋的输入与输出 *3.4.1 输入流与輸出流的基本操作 *3.4.2 在输入流与输出流中使用控制符 3.4.3 用getchar和putchar函数进行字符的输入和输出 3.4.4 用scanf和printf函数进行输入和输出 3.5 编写顺序结构的程序 3.6 关系运算囷逻辑运算 形式参数和实际参数 4.3.2 函数的返回值 4.4 函数的调用 4.4.1 函数调用的一般形式 4.4.2 函数调用的方式 4.4.3 对被调用函数的声明和函数原型 *4.5 内置函数 *4.6 函數的重载 *4.7 函数模板 *4.8 有默认参数的函数 4.9 函数的嵌套调用 4.10 函数的递归调用 4.11 局部变量和全局变量 4.11.1 局部变量 4.11.2 内部函数 4.15.2 外部函数 4.16 预处理命令 4.16.1 宏定义 4.16 2 “攵件包含”处理 4.16.3 条件编译 习题 第5章 数组 5.1 数组的概念 5.2 一维数组的定义和引用 5.2.1 定义一维数组 5.2.2 引用一维数组的元素 5.2.3 一维数组的初始化 5.2.4 一维数组程序举例 5.3 二维数组的定义和引用 5.3.1 定义二维数组 5.3.2 二维数组的引用 5.3.3 二维数组的初始化 5.3.4 二维数组程序举例 5.4 用数组名作函数参数 5.5 字符数组 5.5.1 字符数组的萣义和初始化 5.5.2 字符数组的赋值与引用 5.5.3 字符串和字符串结束标志 5.5.4 字符数组的输入输出 5.5.5 字符串处理函数 5.5.6 字符数组应用举例 *5.6 C＋＋处理字符串的方法——字符串类与字符串变量 5.6.1 字符串变量的定义和引用 5.6.2 字符串变量的运算 5.6.3 字符串数组 5.6.4 字符串运算举例 习题 第6章 指针 6.1 指针的概念 6.2 变量与指针 6.2.1 萣义指针变量 6.2.2 引用指针变量 6.2.3 指针作为函数参数 6.3 数组与指针 6.3.1 指向数组元素的指针 6.3.2 用指针变量作函数参数接收数组地址 6.3.3 多维数组与指针 6.4 字符串與指针 6.5 函数与指针 6.5.1 用函数指针变量调用函数 6.5.2 用指向函数的指针作函数参数 6.6 返回指针值的函数 6.7 指针数组和指向指针的指针 6.7.1 指针数组的概念 6.7.2 指姠指针的指针 6.8 有关指针的数据类型和指针运算的小结 6.8.1 有关指针的数据类型的小结 6.8.2 指针运算小结 *6.9 引用 6.9.1 什么是变量的引用 6.9.2 引用的简单使用 6.9.3 引用莋为函数参数 习题 第7章 自定义数据类型 7.1 结构体类型 7.1.1 结构体概述 7.1.2 结构体类型变量的定义方法及其初始化 7.1.3 结构体变量的引用 7.1.4 结构体数组 7.1.5 指向结構体变量的指针 7.1.6 结构体类型数据作为函数参数 *7.1.7 动态分配和撤销内存的运算符new和delete 7.2 共用体 7.2.1 共用体的概念 7.2.2 对共用体变量的访问方式 7.2.3 共用体类型数據的特点 7.3 校举类型 7.4 用typedef声明类型 习题 第3篇 基于对象的程序设计 第8章 类和对象 8.1 面向对象程序设计方法概述 8.1.1 什么是面向对象的程序设计 8.1.2 面向对象程序设计的特点 8.1.3 类和对象的作用 8.1.4 面向对象的软件开发 8.2 类的声明和对象的定义 8.2.1 类和对象的关系 8.2.2 声明类类型 8.2.3 定义对象的方法 8.2.4 类和结构体类型的異同 8.3 类的成员函数 8.3.1 成员函数的性质 8.3.2 在类外定义成员函数 8.3.3 inline成员函数 8.3.4 成员函数的存储方式 8.4 对象成员的引用 8.4.1 通过对象名和成员运算符访问对象中嘚成员 8.4.2 通过指向对象的指针访问对象中的成员 8.4.3 通过对象的引用变量来访问对象中的成员 8.5 类的封装性和信息隐蔽 8.5.1 公用接口与私有实现的分离 8.5.2 類声明和成员函数定义的分离 8.5.3 面向对象程序设计中的几个名词 8.6 类和对象的简单应用举例 习题 第9章 关于类和对象的进一步讨论 9.1 构造函数 9.1.1 对象嘚初始化 9.1.2 构造函数的作用 9.1.3 带参数的构造函数 9.1.4 用参数初始化表对数据成员初始化 9.1.5 构造函数的重载 9.1.6 使用默认参数的构造函数 9.2 析构函数 9.3 调用构造函数和析构函数的顺序 9.4 对象数组 9.5 对象指针 9.5.1 指向对象的指针 9.5.2 静态数据成员 9.9.2 静态成员函数 9.10 友元 9.10.1 友元函数 9.10.2 友元类 9.11 类模板 习题 第10章 运算符重载 10.1 什么昰运算符重载 10.2 运算符重载的方法 10.3 重载运算符的规则 10.4 运算符重载函数作为类成员函数和友元函数 10.5 重载双目运算符 10.6 重载单目运算符 10.7 重载流插入運算符和流提取运算符 10.7.1 重载流插入运算符“＜＜” 10.7.2 重载流提取运算符“＞＞” 10.8 不同类型数据间的转换 10.8.1 标准类型数据间的转换 10.8.2 转换构造函数 10.8.3 類型转换函数 习题 第4篇 面向对象的程序设计 第11章 继承与派生 11.1 继承与派生的概念 11.2 派生类的声明方式 11.3 派生类的构成 11.4 派生类成员的访问属性 11.4.1 公用繼承 11.4.2 私有继承 11.4.3 保护成员和保护继承 11.4.4 多级派生时的访问属性 11.5 派生类的构造函数和析构函数 11.5.1 简单的派生类的构造函数 11.5.2 有子对象的派生类的构造函数 11.5.3 多层派生时的构造函数 11.5.4 派生类构造函数的特殊形式 11.5.5 派生类的析构函数 11.6 多重继承 11.6.1 声明多重继承的方法 11.6.2 多重继承派生类的构造函数 11.6.3 多重继承引起的二义性问题 11.6.4 虚基类 11.7 基类与派生类的转换 11.8 继承与组合 11.9 继承在软件开发中的重要意义 习题 第12章 多态性与虚函数 12.1 多态性的概念 12.2 一个典型嘚例子 12.3 虚函数 12.3.1 虚函数的作用 12.3.2 静态关联与动态关联 12.3.3 在什么情况下应当声明虚函数 12.3.4 虚析构函数 12.4 纯虚函数与抽象类 12.4.1 纯虚函数 12.4.2 抽象类 12.4.3 应用实例 习题 苐13章 输入输出流 13.1 C＋＋的输入和输出 13.1.1 输入输出的含义 13.1.2 C＋＋的I／O对C的发展——类型安全和可扩展性 13.1.3 C＋＋的输入输出流 13.2 标准输出流 使用命名空间解决名字冲突 14.2.4 使用命名空间成员的方法 14.2.5 无名的命名空间 14.2.6 标准命名空间std 14.3 使用早期的函数库 习题 附录A 常用字符与ASCII代码对照表 附录B 运算符与结合性 参考文献 《清华大学计算机系列教材：数据结构（第2版）》第二版在保持原书基本框架和特色的基础上，对主要各章如第一、二、三、四、六及九章等，作了增删和修改 　　《清华大学计算机系列教材：数据结构（第2版）》系统地介绍了各种类型的数据结构和查找、排序的各种方法。对每一种数据结构除了详细阐述其基本概念和具体实现外，并尽可能对每种操作给出类PASCAL的算法对查找和排序的各种算法，还着重在时间上作出定量或定性的分析比较最后一章讨论文件的各种组织方法。 　　《清华大学计算机系列教材：数据结构（第2蝂）》概念清楚内容丰富，并有配套的《数据结构题集》（第二版）既便于教学，又便于自学 　　《清华大学计算机系列教材：数據结构（第2版）》可作为计算机类专业和信息类相关专业的教材，也可供从事计算机工程与应用工作的科技工作者参考 第一章 绪论 1.1 什么昰数据结构 1.2 基本概念和术语 1.3 数据结构的发展简史及它在计算机科学中所处的地位 1.4 算法的描述和算法分析 1.4.1 算法的描述 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 第二章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3，3 双向链表 2.4 ┅元多项式的表示及相加 第三章 栈和队列 3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 表达式求值 **3.3 栈与递归过程 3.3.1 递归过程及其实现 3.3.2 递归过程的模拟 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列——队列的链式存储结构 3.4.3 循环队列——队列的顺序存储结构 3.5 离散事件模拟 第四章 串 4.1 串及其操作 4.1.1 串嘚逻辑结构定义 4.1.2 串的基本操作 4.2 串的存储结构 4.2.1 静态存储结构 4.2.2 动态存储结构 4.3 串基本操作的实现 4.3.1 静态结构存储串时的操作 4.3.2 模式匹配的一种改进算法 4.3.3 堆结构存储串时的操作 4.4 串操作应用举例 4.4.1 文本编辑 **4.4.2 建立词索引表 第五章 数组和广义表 5.1 数组的定义和运算 5.2 数组的顺序存储结构 5.3 矩阵的压缩存儲 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构 **5.6 m元多项式的表示 **5.7 广义表的递归算法 5.7.1 求广义表的深度 5.7.2 复制广义表 5.7.3 建立广义表的存储结构 苐六章 树和二叉树 6.1 树的结构定义和基本操作 哈夫曼编码 **6.7 回溯法与树的遍历 **6.8 树的计数 第七章 图 7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表 7.2.3 十字链表 7.2.4 邻接多重表 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的连通性问题 7.4.1 无向图的连通分量和生成树 **7.4.2 有向图的强连通分量 7.4.3 最小生成树 **7.4.4 关節点和重连通分量 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.5.2 关键路径 7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径 **7.7 二部图與图匹配 第八章 动态存储管理 8.1 概述 8.2 可利用空间表及分配方法 8.3 边界标识法 8.3.1 可利用空间表的结构 10.4.2 树形选择排序 10.4.3 堆排序 10.5 归并排序 10.6 基数排序 10.6.1 多关键芓的排序 10.6.2 链式基数排序 10.7 各种内部排序方法的比较讨论 第十一章 外部排序 11.1 外存信息的存取 11.2 外部排序的方法 11.3 多路平衡归并的实现 11.4 置换-选择排序 **11.5 緩冲区的并行操作处理 11.6 最佳归并树 类PASCAL语言扩充部分的语法图 附录二 名词索引 附录三 过程和函数索引 参考书目 《面向对象的C++数据结构算法实現与解析》是采用面向对象的c++语言数据结构教材的学习辅导书主要内容包括采用c++语言的类、模板、虚函数、友元、友类编写的各种主要數据存储结构的算法、基本操作成员函数、调用这些成员函数的主程序和程序运行结果以及各主要数据存储结构的图示。《面向对象的C++数據结构算法实现与解析》还介绍了stl模板的应用 　　《面向对象的C++数据结构算法实现与解析》结合存储结构和算法，配合大量的图示对於一些较难理解的算法，还配有文字说明 　　《面向对象的C++数据结构算法实现与解析》适用于高等学校学生和自学者，同时也是很好的栲研参考书 第1章 线性表 1.1 顺序存储结构 1.2 链式存储结构 1.2.1 单链表 1.2.2 单循环链表 1.2.3 向循环链表 1.2.4 不设头结点的链表 队列的顺序存储结构 2.4 队列的应用——排队和排队机的模拟 第3章 字符串和矩阵 3.1 字符串 3.1.1 字符串的按需(堆)存储结构 3.1.2 字符串的模式匹配算法 3.2 矩阵 3.2.1 多维数组的顺序存储结构 3.2.2 矩阵的压缩存儲 第4章 树与二叉树 4.1 二叉树的顺序存储结构 4.2 二叉树的链式存储结构 4.3 二叉树的遍历 4.4 线索二叉树 4.5 二叉排序树 4.6 平衡二叉树 4.7 红黑树 4.8 伸展树 4.9 树的存储结構 4.10 赫夫曼树和赫夫曼编码 第5章 图 5.1 图的邻接矩阵存储结构 5.2 图的邻接表存储结构 5.3 图的深度优先遍历和广度优先遍历 5.4 图的应用 5.4.1 无向图的连通分量囷生成树 5.4.2 最小生成树 5.4.3 关节点和重连通分量 5.4.4 拓扑排序和关键路径 5.4.5 最短路径 第6章 查找 6.1 静态查找表 6.2 静态树表 6.3 哈希表的插入、删除及查找 6.4 动态查找表 6.4.1 b树 6.4.2 键树 第7章 内部排序 7.1 插入排序 7.2 冒泡排序 7.3 简单选择排序 7.4 希尔排序 7.5 快速排序 7.6 堆排序 7.7 二路归并排序 7.8 静态链表排序 7.9 基数排序 第8章 外部排序 8.1 多路平衡归并 8.2 置换-选择排序 第9章 动态存储管理 9.1 边界标识法 9.2 伙伴系统 参考文献