数据结构学习（C++）（合集）.docVIP

数据结构学习（C++）（合集） CIU软考联盟 题外话：先前有一篇文章叫《用C++模板描述的链表、栈、队列（声明与实现）》，当时是第一次发表文章（我才注册没几天），很不成熟，改了又改不说，还弄的老长，不利于阅读。于是我重写了一下，并且想做成一个系列，这从我的标题可以看出来。好，言归正传。 本篇为后面一系列文章的序言，旨在说明写作的目的，以及写作的风格；或者说是为自己可能的错误，预先给个托词。如果您不想听我在这废话，请跳过本篇，直接阅读后面的文章。但是这样，我不能保证，您在阅读的同时，不会骂我白痴。 为什么写这些文章 这些文章可以说是《数据结构（用面向对象方法与C++描述）》这本书的读书笔记，但也不完全是。数据结构是计算机专业必修课——几乎每个计算机专业的学生都会推崇他的重要；同时，也是其他专业转修计算机专业的一个难点。 从学习的角度来说，严蔚敏的《数据结构（C语言版）》是本不错的书。但是，C语言不是描述的理想工具。《数据结构（C语言版）》的前言里是这样说的：“虽然C语言不是抽象数据类型的理想描述工具，但鉴于目前和近一、二年内，……并增添了C++语言的引用调用参数传递方式等，构成了一个类C描述语言。” 从抽象数据类型的定义——一个数学模型以及定义在该模型上的一组操作——可以看出，面向对象语言中类的概念和这个定义很接近，加之C语言的普及，用C++来描述于是就成了顺理成章的事情。 于是，