如何编写软件的数据结构
怎样编写一个软件的数据结构,它的大致思路是怎样的?
最好能有一个事例供参考,万分感谢!
很急!!!!!!!11
问题点数：21、回复次数：4Top
1 楼liang_hu（lah）回复于 2001-07-24 20:29:00 得分 0
各位,请帮帮忙!!!!!!!1111Top
2 楼AutoAsm（风流总被雨打风吹去）回复于 2001-07-24 20:43:27 得分 1
指核心的数据结构吗？
这好象不太好说。具体情况具体设计，呵呵。
这就要看分析和设计人员的水平了，经验很重要。
Top
3 楼liang_hu（lah）回复于 2001-07-24 20:50:36 得分 0
我只需要一个大致的方向,也就是具体的形式,或者有哪些步骤!11
谢谢!!!!!!!!Top
4 楼xxn_xxn（徐）回复于 2001-07-25 08:54:18 得分 20
R．S．Pressman把数据设计过程概括为以下两步：
为需求分析阶段描述的数据对象确定一种逻辑结构，设计针对这种逻辑数据结构的一组操作，以实现各种所期望的运算。
确定包含对逻辑数据结构所必需的那些操作的程序模块（软件包），以便限制或确定各个数据设计决策的影响范围。
{无论采取什么样的设计方法，如果数据设计得好，往往能产生很好的软件结构，具有很强的模块独立性和较低的程序复杂性。}
选择过程可以包括对候选结构进行算法分析，以决定出效率最高的结构；选择过程也可以只使用一组模块（一个包），在对象的某种表示上提供需要的操作。
设计中的另一个相关的活动是表示要直接作用于逻辑数据结构的程序模块，这样，各个数据设计决策的影响域就受到了约束。
Pressman提出了一组原则，用来定义和设计数据：
1)在导出、评审和定义软件的需求和软件系统的结构时，必须定义和评审其中用到的数据流、数据对象及数据结构的表示。
2）要确定所有的数据结构和在每种数据结构上施加的操作。
{设计有效的数据结构，必须考虑到要对该数据结构进行的各种操作。如果定义了一个有多个不同类型的数据元素组成的复杂数据结构，它会涉及到软件中若干个功能的实现处理。在考虑对这种数据结构进行的操作时，可以为它定义一个抽象数据类型，以便在今后的软件设计中使用它。抽象数据类型的规格说明可以大大简化软件设计。}
3）应当建立一个数据词典并用它来定义数据和软件的设计。
{数据词典清楚地说明了各个数据之间的关系和对数据结构内各个数据元素的约束。}
4）低层数据设计的决策应推迟到设计过程的后期进行。
{可以将逐步细化的方法用于数据设计。在进行需求分析阶段时确定的总体数据组织，应在概要设计阶段加以细化，而在详细设计阶段才规定具体的细节。}
5）只有那些必须直接使用数据结构内部数据的模块才能知道该数据结构的内部表示。
{此原则符合模块信息隐藏和高内聚、低耦合要求。并能够把数据对象的逻辑表示与物理表示分开。}
6）建立一个存放有效数据结构及相关操作的、可以复用的软部件库。
{数据结构和它的相关操作可以看作是软件设计的资源。数据结构应当设计成为可复用的。建立一个存有各种可复用的数据结构模型的部件库，可以减少数据的规格说明和设计两方面的工作量。}
7）软件设计应当支持抽象数据类型的定义。
{如果没有直接定义某种复杂数据结构的手段，这种结构的设计和实现往往是很困难的。}
{注意：“清楚的信息定义是软件开发成功的关键”。}
Top
