数据结构part02.pptVIP

Linear List Section 1Basic Concept （线性）表Lists A list is a 有限的finite, 有序的ordered 序列sequence of 数据元素data elements. 重要Important 概念concept: List 元素elements have a 位置position. 符号表示Notation: a0, a1, …, an-1 What operations should we 实现implement? List 实现Implementation Concepts Our list implementation will support the concept of a 当前位置current position. We will do this by defining the list in 述语terms of left and right 部分partitions. Either or both partitions may be empty. Partitions are separated by the 栅栏fence. 20, 23 | 12, 15 List ADT template class Elem class List { public: virtual void c