C/C++与数据结构第3版上册习题解答与实验指导

本书特色

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

内容简介

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

节选