数据结构学习（C++）（合集）CIU软考联盟题外话：先前有一篇文章叫《用C++模板描述的链表、栈、队列（声明与实现）》，当时是第一次发表文章（我才注册没几天），很不成熟，改了又改不说，还弄的老长，不利于阅读。于是我重写了一下，并且想做成一个系列，这从我的标题可以看出来。好，言归正传。本篇为后面一系列文章的序言，旨在说明写作的目的，以及写作的风格；或者说是为自己可能的错误，预先给个托词。如果您不想听我在这废话，请跳过本篇，直接阅读后面的文章。但是这样，我不能保证，您在阅读的同时，不会骂我白痴。为什么写这些文章这些文章可以说是《数据结构（用面向对象方法与C++描述）》这本书的读书笔记，但也不完全是。数据结构是计算机专业必修课——几乎每个计算机专业的学生都会推崇他的重要；同时，也是其他专业转修计算机专业的一个难点。从学习的角度来说，严蔚敏的《数据结构（C语言版）》是本不错的书。但是，C语言不是描述的理想工具。《数据结构（C语言版）》的前言里是这样说的：“虽然C语言不是抽象数据类型的理想描述工具，但鉴于目前和近一、二年内，……并增添了C++语言的引用调用参数传递方式等，构成了一个类C描述语言。”从抽象数据类型的定义——一个数学模型以及定义在该模型上的一组操作——可以看出，面向对象语言中类的概念和这个定义很接近，加之C语言的普及，用C++来描述于是就成了顺理成章的事情。于是，清华在2002年的考研参考书目中对《数据结构》的参考书做了改变，使用《数据结构（用面向对象方法与C++描述）》（殷人昆等编著，ISBN7-302-03405-2/TP1845）作为参考书，而实际上考的也是（废话，不是那叫误导）。坦白的讲，原书把教学目的和提供实例的目的搞混了，结果是个四不象：作为教科书，条理不清晰；提供各个方法的实现，也不是很实用，相反，重复建设太多。至于错误，可能有些是笔误，比如少个友元声明了，不是继承而使用别的类的成员函数没有指明了；还有一些，就是考虑不够周全。不管怎么说，现在不是挑书的时候，你想考清华的计算机专业研究生吗，这本书是你不二的选择。我发现读懂此书的最好方法，就是自己按照书上的思路，以及实际应用的分析，自己重新实现各种抽象数据类型。这样做还有一个好处，为自己将来积累一点财富。我的写作风格---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---编译器我选用的是VC6，因此，我不保证我提供的代码在别的编译器也能通过——从头到尾只使用了iostream.h，没有任何别的库，当然更没有MFC，标准的C++代码应该没什么问题。全部是手工完成的代码，没有使用ClassWizard，主要是不喜欢那些乱七八糟的预处理和注释。这样完成之后，发现C++的声明和实现分开xx.h+xx..ccp这种文档结构并不招人喜欢——很乱。于是我采用了单工程单cpp的结构，就是一个工程只有一个cpp文件，放main()，其他的部分都是头文件，声明和实现放在一起——其实这是违反C++规范的，C++要求函数必须声明原型，实际上，我觉得这很罗嗦（我这是典型的C后遗症，以前用TC时为了不声明原型，把函数都放到main()前面），声明一下原型，我认为这和设定密码需要确认一个道理。由于使用的IDE环境，把声明单独集中起来作为一个文件已经没有必要——ClassView窗口很好用，就因为如此，我几乎从来不去看类的声明文件。除非你提供的是一个库，在你的工程中单独的声明文件已经不是必须的了。当然，这里的前提是从一个空的工程建立你的项目。如果你使用了AppWizard，我很难想象不使用ClassWizard的。因为这时文档的结构已经确定了，你所做的实际上是在修修补补。什么人适合读这些文章刚开始从C过渡到C++的人，看完这些后，会体会到C++的新特性。和我一样研读那本黄皮书的人，希望看完之后能更好的理解和学习。从未编写过超过1000行代码程序的人，这样我们才能达到共鸣。因为我们从来不使用工具和库文件，做的事都是在编程老手看来很蠢的事。一些约定假定你使用的是VC6，先建立一个Win32ConsoleApplication的emptyproject。后面将陆续往这个工程中添加文件（就是将后面介绍的每一个文件都添加...