数据结构的作用和意义

1、一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结州历构可以有多种存储结构，且各种存储结构影响数据处理的效率。此凯

2、在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于森迹唤是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。

3、选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。

4、数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

1.结构化方法：分析，设计，程序设计构成，面向数据流的开发方法，分解和抽象的原则，数据流图建立功能模型，完成需求分析工作。

2.Jackson方法：面向数据结构开发方法。弊大行数据结构为驱动，适合小规模的项目，仿慎当输入数据结构和输出结构之间没有对应关系，难用此方法，JSD（JacksonStructurePrograamming）是JSP（JacksonSystemDevelopment）的扩充

3.原型化方法：和演化模型相对应，需求不清，业务理论不确定，需求经常变化租哗，规模不大去不太复杂时采用。

4.面向对象开发方法：分析，设计，实现，Booch,Coad,OMT,为统一各种面向对象方法的术语，概念和模型，推出UML（UnifiedModelingLanguage）统一化建模语言，成为工业标准。

结构化设计所使用的工具有结构图和伪代码。结构图是一种通过使用矩形框和连接线来表示系统中的不同模块以及其活动和子活动的工具。

SD方法尤其适用于变换型结构和事务型结构的目标系统。结构化设计是数据模型和过程模型的结合。在设计过程中，它从整个程序的结构出发，利用模块结构图表述程序模块之间的关系。结构化设计的步骤如下：

①评审和细化数据流图；

②确定数据流图的类型；

③把数据流图映射到软件模块结构，设计出模块结构的上层；

④基于数据流图逐步分解高层模块，设计中下层模块；

⑤对模块结构进行优化，得到更为合理的软件结构；

⑥描述模块接口。