数据结构的选择与算法效率

【网学提醒】：本文主要为网上学习者提供数据结构的选择与算法效率，希望对需要数据结构的选择与算法效率网友有所帮助，学习一下吧!

资料包括： 论文(15页10349字) 图纸 
说明：

【关键字】
数据结构的选择 线性结构 树形结构

【摘要】
算法 + 数据结构=程序。设计算法与选择合适的数据结构是程序设计中相辅相成的两方面，缺一不可。数据结构的选择一直是程序设计中的重点、难点，正确地应用数据结构，往往能带来意想不到的效果。反之，如果忽视了数据结构的重要性，对某些问题有时就得不到满意的解答。通过对IOI98试题Picture的深入讨论，我们可以看到两种不同的数据结构在解题中的应用，以及由此得到的不同的算法效率。本文以P
引言

算法通常是决定程序效率的关键，但一切算法最终都要在相应的数据结构上实现，许多算法的精髓就是在于选择了合适的数据结构作为基础。在程序设计中，不但要注重算法设计，也要正确地选择数据结构，这样往往能够事半功倍。
在算法时间与空间效率的两方面，着重分析时间效率，即算法的时间复杂度，因为我们总是希望程序在较短的时间内给出我们所希望的输出。如果在空间上过于“吝啬”而使得时间上无法承受，对解题并无益处。
本文对IOI98的试题Picture作一些分析，通过两种不同数据结构的选择，将了解到数据结构对算法本身及算法效率的影响。

参考文献：
《算法与数据结构》 电子工业出版社 编著： 傅清祥 王晓东
《算法 + 数据结构 = 程序》 科学出版社 瑞士 N•沃思 著
曹德和 刘椿年 译



作者点评：
写作心得、体会、及文章所获其他评价