C++及数据结构复习笔记（绪论）

摘要

 

       该复习文档是本人根据谭浩强老师的《C++程序设计》、邓俊辉的《数据结构（C++语言版）》和CSDN博客上的众多文章总结而成的。感谢博客上各位大佬的总结，使我在复习课本的同时补充了很多其他方面的关键知识，如C++内存管理，STL库等内容，这些补充的内容可以参考笔者的另一篇文档。本文章适合C++初学者的快速复习和应届生的笔试面试准备，书中给出了大量的面试题，以帮助读者快速的掌握C++的基本概念。对于初学者来说，也可以加强对C++的认识。

       文档主要分为C++基本知识，C++数据结构2个部分。C++基本知识部分介绍了C++的基本知识，如面向过程中的选择、循环和指针等，还有面向过程的内容，包括类，继承与派生，多态性与虚函数。数据结构部分包括向量、列表、二叉树、图和排序的部分内容。其他的部分主要来自于博主的总结。

 

 

 

笔者的话

 

       笔者作为一个普通一本的屌丝研究生，和在看这篇文档的各位比起来没有一丝丝不同。回顾本科和研究生已经度过的2年，感慨颇多。笔者的专业不是计算机相关专业的，但是彷徨了6年发现其实毕业生可以选择的出路并不多，想有高收入，又没啥技术，唉，现实总是很骨感。网申简历各种被拒，当初很难受，现在其实也就看淡了。经过前一段时间找实习各种悲剧，笔者决定痛定思痛，好好补一下技术。想想自己曾经学过什么，好像也只有C++和数据结构可以拿得出手，其实对于通信专业的同学来说，找IT类的工作难度还是很大的，毕竟只掌握一门语言并没有什么优势，可以说现在毕业的大学生几乎都会C++。和计算机专业的同学比起来，我们没学过算法导论，没学过Linux操作系统，甚至连数据库都不太会用。所以仅看本文档的话是明显不够的，各位读者还是需要加强基础知识的学习。

       天行健君子以自强不息，师父领进门修行在个人，想要有个好出路还是要看个人的修行，除非你后台坚挺，否则没有什么人可以帮助你。好在从现在开始还不算太晚，抓紧时间学习吧，达瓦里氏！

 

注意

       本文所总结的内容均来自于笔者所写的CSDN博客，https://blog.csdn.net/Lao_tan为笔者的博客链接，转载请声明来源和作者。此外，未经本人授权，本文档总结不得用于任何商业活动，笔者拥有对文档的绝对解释权。违反者将被依法追究法律责任。

目  录

 

第一章 C++基本知识... 1

1.1、C++的初步认识... 1

1.2 数据类型与表达式... 1

1.3 程序设计初步... 3

1.4 函数与预处理... 5

1.5 数组... 13

1.6 指针... 17

1.7 自定义数据类型... 21

1.8 类和对象... 22

1.9 关于类和对象的进一步讨论... 26

1.10 继承与派生... 36

1.11 多态性与虚函数... 45

1.12 C++程序设计中的其它要点... 49

1.13 C++面试笔试概念性问题考点... 50

1.14 C++面试笔试编程问题考点... 56

第二章 C++数据结构... 58

2.1 向量... 58

2.2 列表... 65

2.3 栈与队列... 71

2.4 二叉树... 75

2.5 图... 83

2.6 C++数据结构面试笔试概念性问题考点... 86

2.7 C++数据结构代码附录... 87

第三章 参考文献... 87