数据结构的选择与算法效率——从IOI98试题PICTURE谈起

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