数据结构算法与应用：c++语言描述

《数据结构算法与应用：c++语言描述》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构算法与应用：C++语言描述序言经过10余年的教学实践，层次教学已成为高等院校计算机基础教学的基本模式。教育部倡导的“计算机文件基础—计算机技术基础—计算机应用基础”3个层次，为高校实施计算机基础教学提供了一个科学的框架。根据我们的理解，三层次教学中的文化基础为“入门”课，用于引导学生认识计算机文化在信息社会中的地位作用；技术基础为“拓宽”课，用于从硬件和软件两个方面扩充学生的知识和技能；它们构成三层次教学的“基础与核心”。而应用基础层则是三层次教学的“归宿”，其目的在于结合专业的需要“深化”在某一方面(或领域)的计算机

2、应用知识，加强学生解决本专业计算机应用的能力。本系列教材就是按照这样的思路编写的。第一批书目包括一、二层次的6本计算机公共课教材，即：《计算机文化引论》《C语言程序设计》《计算机软件环境与工具》《微机数据库应用》《微型计算机硬件组成》《计算机网络应用基础》以后将陆续编写出版第三层次的教材，例如《微机原理与应用》、《图形处理与CAD基础》、《面向对象程序设计》等，以满足不同专业的学生深入学习的需要。本系列教材具有下列特点：一、体现了全新的课程体系。考虑到软件技术的发展，本系列在《计算机文化引论》课之后，用程序设计、数据库和软件环

3、境与工具等3本教材代替传统的一本教材—程序设计。又鉴于多媒体应用与网络应用在近10年来发展迅猛，本系列在首批书目中列入了《微型计算机硬件组成》与《计算机网络应用基础》两种教材，分别介绍这两个方面的知识。这一课程体系既在总体上满足教育部三层次教学的内容，也突出了计算机基础教学重在应用、立足于提高学生素质、帮助学生建立强烈的计算机文化意识，提高计算机文化素质的需要。二、按照知识单元安排每本教材的内容，自1994年起编者就在教育部高校工科计算机基础课程教学指导委员会的支持下，开展对计算机基础课知识结构的研究。1996年，该项研究被教

4、育部列为面向21世纪计算机基础教学项目组立项课题。上述6种教材，每种覆盖知识单元的一个领域，构成一个相对独立的教学模块，特别方便不同层次的高校与读者按需选用。三、遴选作者，强强联手。参加编写本系列第一批教材的作者，都是根据本人的特长由所在学校推荐的、对该方面的教学和科研富有经验的教师。编写大纲统一由系列教材编辑委员会审定，对保证教材质量起到良好的作用。本系列的出版得到四川省高校计算机基础教育研究会和机械工业出版社华章公司大力支持。教育部计算机基础课程教学指导委员会委员、电子科技大学古天祥教授和教育部计算机基础课程教学指导委员会

5、委员、四川大学李志蜀教授担任系列教材编辑委员会的顾问，对系列的选题与内容都提出宝贵的意见。借此机会，编者对他们表示诚挚的感谢。史济民李光琳目录第一部分预备知识第1章C++程序设计11.1引言11.2函数与参数21.2.1传值参数21.2.2模板函数31.2.3引用参数31.2.4常量引用参数41.2.5返回值41.2.6递归函数51.3动态存储分配91.3.1操作符new91.3.2一维数组91.3.3异常处理101.3.4操作符delete101.3.5二维数组101.4类131.4.1类Currency131.4.2使用不

6、同的描述方法181.4.3操作符重载201.4.4引发异常221.4.5友元和保护类成员231.4.6增加#ifndef,#define和#endif语句241.5测试与调试241.5.1什么是测试241.5.2设计测试数据261.5.3调试281.6参考及推荐读物29第2章程序性能302.1引言302.2空间复杂性312.2.1空间复杂性的组成312.2.2举例352.3时间复杂性372.3.1时间复杂性的组成372.3.2操作计数372.3.3执行步数442.4渐进符号（O、健?、o）552.4.1大写O符号562.4.2

7、椒　?582.4.3符号592.4.4小写o符号602.4.5特性602.4.6复杂性分析举例612.5实际复杂性662.6性能测量682.6.1选择实例的大小692.6.2设计测试数据692.6.3进行实验692.7参考及推荐读物74第二部分数据结构第3章数据描述753.1引言753.2线性表763.3公式化描述773.3.1基本概念773.3.2异常类NoMem793.3.3操作793.3.4评价833.4链表描述863.4.1类ChainNode和Chain863.4.2操作883.4.3扩充类Chain913.4.4链

8、表遍历器类923.4.5循环链表933.4.6与公式化描述方法的比较943.4.7双向链表953.4.8小结963.5间接寻址993.5.1基本概念993.5.2操作1003.6模拟指针1023.6.1SimSpace的操作1033.6.2采用模拟指针的链表1063.7描述方