数据结构课件第三章.pptVIP

end;  function Tsxz.push (x: elemtp): boolean;  …… function Tsxz.pop: elemtp;  …… function Tsxz.gettop: elemtp;  …… 在上述类定义及其实现中， 有以下几点需作说明：  (1) 上述类定义中数组采用了静态分配的方式，但为了实现数据封装最好采用动态分配，同时将数组的长度max定义为类中私有量。 (参见2.4.2节。) (2) 在类定义时，数据元素的类型实际上是不确定的， 所以最好是采用“模板”方式。即在类定义时指定参数化数据类型， 而在实际生成时才指定对应的元素类型。 (参见参考文献［3］。) (3) 初始化过程init的处理过程是将栈顶指针设置为0， 即top:=0。入栈、出栈及取栈顶操作的处理过程已在前节中作过讨论， 稍有不同的是，在类定义中，可直接引用elem与top而无需加上“sxz.”。  (4) 对于显示程序，其功能是将顺序栈的当前元素依次在绘图板组件中直观地显示出来。其处理过程是：先将绘图板清空，然后从栈底至栈顶依次读取顺序栈中的元素，并在绘图板的相应位置中显示出来。 3.4.3 链栈的类定义 在链栈的类定义中，其数据部分应包括一个以链表