文档介绍：真诚为您提供优质参考资料，若有不当之处，请指正。
真诚为您提供优质参考资料，若有不当之处，请指正。
1 / 78
真诚为您提供优质参考资料，若有不当之处，请指正。
概念问题
C++/数据结构
1、
简述你对“面向对象”和“面向过程”编程思想的认识与思考
用就可以了。
面向过程
就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调
面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。
真诚为您提供优质参考资料，若有不当之处，请指正。
真诚为您提供优质参考资料，若有不当之处，请指正。
3 / 78
真诚为您提供优质参考资料，若有不当之处，请指正。
例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。
而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为 1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。
可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，很可能出现不同的绘制版本，因为通常设计人员会考虑到实际情况进行各种各样的简化。而面向对象的设计中，绘图只可能在棋盘对象中出现，从而保证了绘图的统一。
功能上的统一保证了面向对象设计的可扩展性。比如我要加入悔棋的功能，如果要改动面向过程的设计，那么从输入到判断到显示这一连串的步骤都要改动，甚至步骤之间的循序都要进行大规模调整。如果是面向对象的话，只用改动棋盘对象就行了，棋盘系统保存了黑白双方的棋谱，简单回溯就可以了，而显示和规则判断则不用顾及，同时整个对对象功能的调用顺序都没有变化，改动只是局部的。
真诚为您提供优质参考资料，若有不当之处，请指正。
真诚为您提供优质参考资料，若有不当之处，请指正。
3 / 78
真诚为您提供优质参考资料，若有不当之处，请指正。
再比如我要把这个五子棋游戏改为围棋游戏，如果你是面向过程设计，那么五子棋的规则就分布在了你的程序的每一个角落，要改动还不如重写。但是如果你当初就是面向对象的设计，那么你只用改动规则对象就可以了，五子棋和围棋的区别不就是规则吗？（当然棋盘大小好像也不一样，但是你会觉得这是一个难题吗？直接在棋盘对象中进行一番小改动就可以了。）而下棋的大致步骤从面向对象的角度来看没有任何变化。
当然，要达到改动只是局部的需要设计的人有足够的经验，使用对象不能保证你的程序就是面向对象，初学者或者很蹩脚的程序员很可能以面向对象之虚而行面向过程之实，这样设计出来的所谓面向对象的程序很难有良好的可移植性和可扩展性。
2、 ADT是什么？简述你对“数据抽象”和“信息隐藏”的认识
抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具
真诚为您提供优质参考资料，若有不当之处，请指正。
真诚为您提供优质参考资料，若有不当之处，请指正。
4 / 78
真诚为您提供优质参考资料，若有不当之处，请指正。
体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。
抽象数据类型通过类(class)实现
l 程序设计语言对抽象数据类型的支持是指允许用户自定义具有如下特征的数据类型：
1. 模块封装：The representation of, and operations on, objects of the type are defined in a single
syntactic unit
2. 信息隐蔽：The representation of objects of the type is hidden from the program units t