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



猜你喜欢

转载自blog.csdn.net/lao_tan/article/details/80968059