如何才能选择一个好的数据结构进行程序设计

2025-03-06 17:48:22
推荐回答(1个)
回答1:

数据的逻辑结构、存储结构和操作(特别是基本操作)的实现这三者是密切相关的。一般地,在选择(或设计)数据结构时应该完成以下三步:
  ⑴ 确定表示问题所需的数据及其特性;
  ⑵ 确定必须支持的基本操作,并度量每种操作所受的时、空资源限制;
  ⑶ 选择(或设计)最接近这些开销的数据结构。