本书是《C/C++与数据结构》(第3版)(上册)的配套用书。《C/C++与数据结构》(第版)教材是历时8年的课程改革成果,“十一五”**级规划教材,2008年教育部~微软精品课程的支撑教材。这个教材有许多创新点:把C/C++与数据结构融为一体,目的是把C和C++联系起来,形成一个有规律可循的、递进的学习过程。这个过程的主要内容是:先用C描述顺序表、结构串和链表,然后将它们转化为c++描述。这样就使数据结构的线性部分成为语言发展的内在的积极因素,使C实际成为C++的元语言。这本配套教材就是在这个意义上发挥辅助作用的。
要利用好这本辅导用书,学好这门课程,需要认识到上述过程的客观性和科学性。C++新标准的出现,给我们提出了这样一个学习上的顺序问题:数据结构的先修课是C++,同时C++的新特性中包含数据结构的内容,C++与数据结构互为前提。这就对传统的教学方法提出了挑战。而要解决这个问题,就要抓住存储和处理这个程序设计的基本矛盾,探索这个矛盾不断发展和不断解决的过程规律。教材的主要内容便是这种规律的一种科学的表达,它先用C描述顺序表、结构串和链表,然后将它们转化为C++描述。
本书是帮助读者系统掌握教材内容的辅助用书,它不是独立的,而是与教材紧密结合的。习题内容是教材内容的补充和继续,解题方法与教材相一致,很多习题的解答,特别是综合习题的解答,都在教材程序的基础上进行了改进,而且改进的部分一般都用阴影标示出来。实验内容是根据一般学生的能力,按照两节课时间设计的,并给出了完整的实验报告格式,学生可直接使用。绝大部分实验作业附有选做题,供能力较强、愿意深入学习的学生选用。