数据结构的在程序设计中的应用.doc

数据结构的在程序设计中的应用

全文28页 约15000字 论述翔实

【关键字】 逻辑结构 存储结构 算法优化
【摘要】
数据结构作为程序设计的基础，其对算法效率的影响必然是不可忽视的。本文就如何合理选择数据结构来优化算法这一问题，对选择数据结构的原则和方法进行了一些探讨。首先对数据逻辑结构的重要性进行了分析，提出了选择逻辑结构的两个基本原则；接着又比较了顺序和链式两种存储结构的优点和缺点，并讨论了选择数据存储结构的方法；最后本文从选择数据结构的的另一角度出发，进一步探讨了如何将多种数据结构进行结合的方法。在讨论方法的同时，本文还结合实际，选用了一些较具有代表性的信息学竞赛试题举例进行了分析。
【正文】
一、引论

“数据结构＋算法＝程序”，这就说明程序设计的实质就是对确定的问题选择一种合适的数据结构，加上设计一种好的算法。由此可见，数据结构在程序设计中有着十分重要的地位。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。因为这其中的“关系”，指的是数据元素之间的逻辑关系，因此数据结构又称为数据的逻辑结构。而相对于逻辑结构这个比较抽象的概念，我们将数据结构在计算机中的表示又称为数据的存储结构。
建立问题的数学模型，进而设计问题的算法，直至编出程序并进行调试通过，这就是我们解决信息学问题的一般步骤。我们要建立问题的数学模型，必须首先找出问题中各对象之间的关系，也就是确定所使用的逻辑结构；同时，设计算法和程序实现的过程，必须确定如何实现对各个对象的操作，而操作的方法是决定于数据所采用的存储结构的。因此，数据逻辑结构和存储结构的好坏，将直接影响到程序的效率。

【参考书目】
1. 《数据结构（第二版）》，严蔚敏，吴伟民编著，清华大学出版社。
2. 《实用算法的分析与程序设计》，吴文虎，王建德编著，电子工业出版社。
3. 《青少年国际和全国信息学（计算机）奥林匹克竞赛指导——图论的算法与程序设计》，吴文虎，王建德编著。
4. 《信息学奥林匹克》（季刊），1998年第一、二期。
5. IOI99试题以及湖南省历届省赛试题。