2014.4.15
今天在看Data Structures, Algorithms, and Applications in C++的3.3和3.4时,特别是3.4的一句话,说用linked list和用formula representation两种实现方式实现同一个数据结构(顺序表LinearList)时,LinearList的class中很多内容(不是全部内容,如private中的数据要随着实现改变)是完全不用变的,只有具体的实现要改变。
能达到这种效果是以下原因:
1:LinearList把和不同实现方式无关的函数都放在class里面实现了,如Length函数{return length;}。
同时将和具体实现有关的函数只在class里面声明而没有具体实现,如Find,Delete,Insert函数。
(因此,在定义class时,如果以后想用不同实现方式来达到不同的效率,可以从这里得到启发:将与具体实现无关的函数放在class里面实现;与具体实现有关的函数放在别的地方实现,在class里只给出声明)。