(Ch03-表栈队列.pptVIP

表栈队列 高文宇 gwyy@163.com §1 抽象数据类型 定义1（ADT）： Data Type = { Objects } ? { Operations } 示例1： int = { 0, ?1, ?2, ? ? ?, INT_MAX, INT_MIN } ? { ?, ?, ?, ?, ?, ? ? ? } 在面向对象程序设计中，类（对象）就可以视为ADT。 §2 表ADT Objects: ( item0, item1, ??? , itemN?1 ) Operations: ? Finding the length, N, of a list. ? Printing all the items in a list. ? Making an empty list. ? Finding the k-th item from a list, 0 ? k N. ? Inserting a new item after the k-th item of a list, 0 ? k N. ? Deleting an item from a list. ? Finding next of the current item from a list. ? Finding previous of the current item from a list. 表的简单数组实现