第一章 数据结构和算法

算法分析:估算一个算法或一个计算机程序效率的方法。度量一个问题的内在复杂程度。
一个算法如果能在所要求的资源限制内将问题解决好,则称这个算法是有效率的。

为解决·某一问题而选择数据结构时,应完成以下几步:
1,分析问题以确定需支持的基本操作。基本操作的实例包括向数据结构中插入一个数据项,从数据结构中删除一个数据项或查找指定的数据项。
2,衡量每种基本操作会遇到的资源限制。
3,选择最接近这些代价的数据结构。

数据项是指一条信息或其值属于某个类型的一条记录,数据项可以说是数据类型的成员。
数据类型是指一个类型或定义在这个类型上的一组操作。
抽象数据类型(ADT)数据结构作为一个软件构件的实现。

ADT定义了数据类型的逻辑形式,数据结构是实现数据类型的物理形式。
第一章 数据结构和算法
设计模式
1.享元模式
2.访问者模式
3.组合模式
4.策略模式