浙教版信息技术高中选修1 数据与数据结构4.3 抽象数据类型-教学课件.pptxVIP

抽象数据类型;;;;;;;定义一个抽象数据类型，需要清晰地表述出各方面的形式要求（操作的名字、参数的个数和类型等）和功能要求（希望这个操作完成什么样的计算或产生什么效果等）。

当然，还需要为这一抽象数据类型确定一个类型名。;;;;;;1、使用抽象数据类型编写出的程序结构清晰、层次分明，便于程序正确性的证明和复杂性的分析

2、代码模块化，在程序设计中容易纠正，具有很好的可维护性

3、抽象数据类型表示和实现都可以封装起来，便于代码的移植和重用;4、隔开算法设计与数据结构设计，降低算法和程序设计复杂度，有助于在开发过程中少出差错，编写程序有较高的可靠性

5、允许数据结构的自由选择，给了算法的优化空间，提高了程序运行的效率;课堂小结;感谢聆听！同学们再见！