数据结构的选择和评价的原则知识点
上一个知识点   下一个知识点


本节概述 本节知识点 本节总结

一、数据结构的选择和评价的原则

求解一个问题时,如何设计或选择数据结构可以遵循下列一些原则:
    1.         仔细分析所要解决的问题,特别是求解问题所涉及的数据类型和数据间的逻辑关系;
    2.         数据结构的初步设计往往在算法设计之先;
    3.         注意数据结构的可扩展性。包括考虑当输入数据的规模发生改变时,数据结构是否能够适应。同时,数据结构应该适应求解问题的演变和扩展;
    4.         数据结构的设计和选择也要比较算法的时空开销的优劣。