This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Use of header and trailer nodes Generic List Insert and Delete Operations insert() - 1 delete() - 1 Vectors ADT:- Extends the notion of array by storing a sequence of arbitrary objects- An element can be accessed, inserted or removed by specifying its rank (number of elements preceding it) Array-Based Implementation Linked-Based Implementation Sequences ADT:- The union of the Vector and List ADTs- Elements accessed by rank or position...
View Full Document
- Spring '08