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