CJin

摘要： 这里就附了一个实现文件#include #include "item.h"static Item *s;static int N;void STACKinit(int maxN){ s = (Item*)malloc(maxN*sizeof(Item)); N = 0;}int STACKempty(){ return N == 0;}void STACKpush(Item item){ s[N++] = item;}Item STACKpop(){ return s[--N];} 阅读全文

摘要： 一 通用数据类型的定义不依赖于对象类型的代码，其中我们使用typedef来制定项的类型.typedef int Item;#define eq(A,B) (A == B)二 接口的定义接口中并不包含如何实现函数的信息，甚至也没有关于任何关于任何运行的信息。p79页重点讲解“接口”，还有就是接口的作用..在接口中明确定义了算法在通用对象上执行所需的操作。这种机制允许我们无需向客户程序提供关于数据表示的任何信息，也就真正给了我们一个真实的ADT。void STACKinit(int);int STACKempty(void);void STACKpush(Item);Item STACKpop() 阅读全文