首页 - 网校 - 面授 - 品牌榜 - 书城 - 视线 - 模拟考场 - 考友录 - 论坛 - 导航 -

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
		2011中考 \| 2011高考 \| 2012考研 \| 考研培训 \| 在职研 \| 自学考试 \| 成人高考 \| 法律硕士 \| MBA考试 MPA考试 \| 中科院
		四六级 \| 职称英语 \| 商务英语 \| 公共英语 \| 托福 \| 雅思 \| 专四专八 \| 口译笔译 \| 博思 \| GRE GMAT 新概念英语 \| 成人英语三级 \| 申硕英语 \| 攻硕英语 \| 职称日语 \| 日语学习 \| 法语 \| 德语 \| 韩语
		计算机等级考试 \| 软件水平考试 \| 职称计算机 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证华为认证 \| Java认证
		公务员 \| 报关员 \| 银行从业资格 \| 证券从业资格 \| 期货从业资格 \| 司法考试 \| 法律顾问 \| 导游资格报检员 \| 教师资格 \| 社会工作者 \| 外销员 \| 国际商务师 \| 跟单员 \| 单证员 \| 物流师 \| 价格鉴证师人力资源 \| 管理咨询师考试 \| 秘书资格 \| 心理咨询师考试 \| 出版专业资格 \| 广告师职业水平驾驶员 \| 网络编辑
		卫生资格 \| 执业医师 \| 执业药师 \| 执业护士
		会计从业资格考试（会计证） \| 经济师 \| 会计职称 \| 注册会计师 \| 审计师 \| 注册税务师注册资产评估师 \| 高级会计师 \| ACCA \| 统计师 \| 精算师 \| 理财规划师 \| 国际内审师
		一级建造师 \| 二级建造师 \| 造价工程师 \| 造价员 \| 咨询工程师 \| 监理工程师 \| 安全工程师质量工程师 \| 物业管理师 \| 招标师 \| 结构工程师 \| 建筑师 \| 房地产估价师 \| 土地估价师 \| 岩土师设备监理师 \| 房地产经纪人 \| 投资项目管理师 \| 土地登记代理人 \| 环境影响评价师 \| 环保工程师城市规划师 \| 公路监理师 \| 公路造价师 \| 安全评价师 \| 电气工程师 \| 注册测绘师 \| 注册计量师
		缤纷校园 \| 实用文档 \| 英语学习 \| 作文大全 \| 求职招聘 \| 论文下载 \| 访谈 \| 游戏

考试动态　报考指南　考试大纲　历年真题　模拟试题　复习资料　经验　编辑推荐　模拟考场　论坛　短信提醒

初级职称| 程序员　网络管理员　中级职称| 软件设计师　网络工程师高级职称| 系统分析师信息系统项目管理　热点专题

您现在的位置：考试吧(Exam8.com) > 软件水平考试 > 复习资料 > 程序员资料 > 正文

论坛交流 在线模考 考友群 图书咨询 考试用书

《数据结构(C++)》学习辅导系列：序言

来源：考试吧（Exam8.com）　2006-9-22 9:57:11　【考试吧：中国教育培训第一门户】　模拟考场

【简介】
　　题外话：先前有一篇文章叫《用C++模板描述的链表、栈、队列（声明与实现）》，当时是第一次发表文章（我才注册没几天），很不成熟，改了又改不说，还弄的老长，不利于阅读。于是我重写了一下，并且想做成一个系列，这从我的标题可以看出来。

　　题外话：先前有一篇文章叫《用C++模板描述的链表、栈、队列（声明与实现）》，当时是第一次发表文章（我才注册没几天），很不成熟，改了又改不说，还弄的老长，不利于阅读。于是我重写了一下，并且想做成一个系列，这从我的标题可以看出来。

好，言归正传。

　　本篇为后面一系列文章的序言，旨在说明写作的目的，以及写作的风格；或者说是为自己可能的错误，预先给个托词。如果您不想听我在这废话，请跳过本篇，直接阅读后面的文章。但是这样，我不能保证，您在阅读的同时，不会骂我白痴。

　　为什么写这些文章

　　这些文章可以说是《数据结构（用面向对象方法与C++描述）》这本书的读书笔记，但也不完全是。数据结构是计算机专业必修课——几乎每个计算机专业的学生都会推崇他的重要；同时，也是其他专业转修计算机专业的一个难点。

　　从学习的角度来说，严蔚敏的《数据结构（C语言版）》是本不错的书。但是，C语言不是描述的理想工具。《数据结构（C语言版）》的前言里是这样说的：“虽然C语言不是抽象数据类型的理想描述工具，但鉴于目前和近一、二年内，……并增添了C++语言的引用调用参数传递方式等，构成了一个类C描述语言。”

　　从抽象数据类型的定义——一个数学模型以及定义在该模型上的一组操作——可以看出，面向对象语言中类的概念和这个定义很接近，加之C语言的普及，用C++来描述于是就成了顺理成章的事情。

　　于是，清华在2002年的考研参考书目中对《数据结构》的参考书做了改变，使用《数据结构（用面向对象方法与C++描述）》（殷人昆等编著，ISBN 7-302-03405-2/TP1845）作为参考书，而实际上考的也是（废话，不是那叫误导）。坦白的讲，原书把教学目的和提供实例的目的搞混了，结果是个四不象：作为教科书，条理不清晰；提供各个方法的实现，也不是很实用，相反，重复建设太多。至于错误，可能有些是笔误，比如少个友元声明了，不是继承而使用别的类的成员函数没有指明了；还有一些，就是考虑不够周全。

　　不管怎么说，现在不是挑书的时候，你想考清华的计算机专业研究生吗，这本书是你不二的选择。我发现读懂此书的最好方法，就是自己按照书上的思路，以及实际应用的分析，自己重新实现各种抽象数据类型。这样做还有一个好处，为自己将来积累一点财富。

　　我的写作风格

　　编译器我选用的是VC6，因此，我不保证我提供的代码在别的编译器也能通过——从头到尾只使用了iostream.h，没有任何别的库，当然更没有MFC，标准的C++代码应该没什么问题。全部是手工完成的代码，没有使用ClassWizard，主要是不喜欢那些乱七八糟的预处理和注释。这样完成之后，发现C++的声明和实现分开xx.h+xx..ccp这种文档结构并不招人喜欢——很乱。

1 2 3 下一页

文章责编：ak47 　

看了本文的网友还看了

·2011年软件水平考试网络管理员学习笔记(10)  (2011-7-19 17:24:55)
·2011年软件水平考试网络管理员学习笔记(9)  (2011-7-19 17:21:44)
·2011年软件水平考试网络管理员学习笔记(8)  (2011-7-19 17:19:42)
·2011年软件水平考试网络管理员学习笔记(7)  (2011-7-19 17:16:21)
·2011年软件水平考试网络管理员学习笔记(6)  (2011-7-19 17:11:01)
·2011年软件水平考试网络管理员学习笔记(5)  (2011-7-19 15:22:52)

返回首页 在线模考 考友录 考试论坛 考试教材

2011上半年软考软件设计师考试试题及答案…
2011年上半年软考软件设计师考试试题及答…
2011年上半年系统集成项目管理师试题及答…
2009年软考网络工程师考试下午试题(三)
2009年软考网络工程师考试下午试题(二)
2009年软考网络工程师考试下午试题(一)
2009年软考网络工程师考试上午模拟试题(二…
2009年软考网络工程师考试上午模拟试题(一…
2009年上半年软考网络工程师考试上午冲刺…
2009年上半年软考网络工程师考试上午冲刺…

2011年上半年软考成绩查询入口开通(高级)
2011年上半年山东软考成绩查询入口
2011年下半年北京软考报名入口
2011年软件水平考试网络工程师章节复习汇总
2011年上半年河南软考成绩查询入口
2011年上半年河北软考成绩查询入口
2011年下半年江苏软考报名入口
2011年软件水平考试网络工程师常用计算公式汇
2011年软件水平考试网络管理员学习笔记汇总
2011年下半年山东计算机软件水平考试报名通知

软件水平考试栏目导航

信息处理技术员
电子商务技术员

信息安全工程师
信息系统运行管理员

多媒体应用制作
软件设计师

信息系统监理师
电子商务设计师

计算机辅助设计师
计算机硬件工程师

嵌入式系统设计师
数据库系统工程师

系统构架设计师
网络规划设计师

系统规划与管理师
信息系统项目管理师

IT技术
特色栏目
考试用书
模拟考场

交流互动

128种考试
公务员
学历类
外语类
计算机
资格类
外贸类
会计类
工程类
医学类
考生相关频道
实用工具

公务员 | 招警考试 | 选调生 | 村官 | 公检法 | 事业单位 | 政法干警 | 社会工作师 | 乡镇公务员 | 教师 | 军转干 | 路转税

关于本站　网站声明　广告服务　联系方式　付款方式　站内导航　客服中心　友情链接　考试论坛　最新更新　网站地图

中国科学院研究生院权威支持(北京)　电话：010-62168566　传真：010-62192699

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
		2011中考 \| 2011高考 \| 2012考研 \| 考研培训 \| 在职研 \| 自学考试 \| 成人高考 \| 法律硕士 \| MBA考试 MPA考试 \| 中科院
		四六级 \| 职称英语 \| 商务英语 \| 公共英语 \| 托福 \| 雅思 \| 专四专八 \| 口译笔译 \| 博思 \| GRE GMAT 新概念英语 \| 成人英语三级 \| 申硕英语 \| 攻硕英语 \| 职称日语 \| 日语学习 \| 法语 \| 德语 \| 韩语
		计算机等级考试 \| 软件水平考试 \| 职称计算机 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证华为认证 \| Java认证
		公务员 \| 报关员 \| 银行从业资格 \| 证券从业资格 \| 期货从业资格 \| 司法考试 \| 法律顾问 \| 导游资格报检员 \| 教师资格 \| 社会工作者 \| 外销员 \| 国际商务师 \| 跟单员 \| 单证员 \| 物流师 \| 价格鉴证师人力资源 \| 管理咨询师考试 \| 秘书资格 \| 心理咨询师考试 \| 出版专业资格 \| 广告师职业水平驾驶员 \| 网络编辑
		卫生资格 \| 执业医师 \| 执业药师 \| 执业护士
		会计从业资格考试（会计证） \| 经济师 \| 会计职称 \| 注册会计师 \| 审计师 \| 注册税务师注册资产评估师 \| 高级会计师 \| ACCA \| 统计师 \| 精算师 \| 理财规划师 \| 国际内审师
		一级建造师 \| 二级建造师 \| 造价工程师 \| 造价员 \| 咨询工程师 \| 监理工程师 \| 安全工程师质量工程师 \| 物业管理师 \| 招标师 \| 结构工程师 \| 建筑师 \| 房地产估价师 \| 土地估价师 \| 岩土师设备监理师 \| 房地产经纪人 \| 投资项目管理师 \| 土地登记代理人 \| 环境影响评价师 \| 环保工程师城市规划师 \| 公路监理师 \| 公路造价师 \| 安全评价师 \| 电气工程师 \| 注册测绘师 \| 注册计量师
		缤纷校园 \| 实用文档 \| 英语学习 \| 作文大全 \| 求职招聘 \| 论文下载 \| 访谈 \| 游戏

北京	天津	上海	江苏	山东
安徽	浙江	江西	福建	深圳
广东	河北	湖南	广西	河南
海南	湖北	四川	重庆	云南
贵州	西藏	新疆	陕西	山西
宁夏	甘肃	青海	辽宁	吉林
黑龙江	内蒙古