C++数据结构与程序设计

C++数据结构与程序设计

1.程序设计原理

简介

编写大型计算机程序的最大困难不在于确定此程序的目标是什么，也不在于找出达到此目标的方法。而是在于能够采用一种一致的、统一的和逻辑的方法去避免用杂碎的方法解决大型问题。

• 问题说明： 处理大型问题时，首先要准确地判断这个问题是什么，因此我们必须确定总体目标，然后渐渐地将工作划分更小的问题，直到它们达到可管理的规模。
• 程序设计： 不同于小型程序，大型程序的每一部分都必须得到妥善地组织、清晰地书写和全面的理解，否则它的结构将被遗忘，也不再能够在以后某个时间连接到项目的其他地方。
• 数据结构的选择： 即使对非常大的项目，困难通常不在于未能找到一种解决方案，而在于有太多不同的方法和算法，导致我们难以抉择出最好的。
• 算法分析： 当有若干不同的方法可以用来组织数据和设计算法时，卡发一个用来推荐选择的标准就变得很重要了。
• 测试和验证： 调试程序的困难比程序规模的增长要快得多，所以我们要尽可能地减少程序错误数目或者能够预先验证我们的算法是正确的或者能够提供测试程序的方法。
• 维护： 即使在一个程序开发完成，全部调试并交付使用后，仍然需要大量的工作来维护此程序的有效性，因此，要尽可能的使一个大型程序编写得简单有利于理解和修改。
• C++ 程序设计语言C++是表达我们将面临得算法得一种十分便利的选择。它允许数据抽象，支持面向对象的设计，允许使用自顶而下的方法，便于代码重用及通用目的库的构造，它改进了C语言几个麻烦和危险的方面却保持了作为C语言特点的效率。