Javascript ADT - List
Download as PPTX, PDF0 likes1,009 views
Lists are commonly used to organize items and can also be implemented in computer programs. A list abstract data type (ADT) defines lists as ordered sequences of elements with no fixed length limit. Key operations for lists include appending, inserting, removing, and accessing elements by position. The List ADT defines the basic properties and allowed operations for lists without specifying an implementation.
Javascript ADT - List
- 2. List • Lists are one of the most common organizing tools people use in their day-to-day lives.
- 3. List • We have : • to-do lists, • grocery lists, • top-ten lists, • bottom-ten lists, • and many other types.
- 4. List • Our computer programs can also use lists, particularly if we only have a few items to storein list form.
- 5. List • Lists are especially useful if we don’t have to perform searches on the items in the list or put them into some type of sorted order.
- 6. List • When we need to perform long searches or complex sorts, lists become less useful, especially with more complex data structures.
- 7. A List ADT • In order to design an ADT for a list, we have to provide a definition of the list, including its properties, as well as the operations performed on it and by it.
- 8. A List ADT • A list is an ordered sequence of data. Each data item stored in a list is called an element. • In JavaScript, the elements of a list can be of any data type.
- 9. A List ADT • There is no predetermined number of elements that can be stored in a list. • The Limit will be the amount of memory available to the program using the list.
- 10. A List ADT • A list with no elements is an empty list. • The number of elements stored in a list is called the length of the list.
- 11. A List ADT • You can append an element to the end of a list. • or you can insert an element into a list after an existing element • or at the beginning of a list.
- 12. A List ADT • Elements are deleted from a list using a remove operation. • You can also clear a list so that all of its current elements are removed.
- 13. A List ADT • The elements of a list are displayed using either a toString() operation.
- 14. A List ADT • with a getElement() operation, which displays the value of the current element at a position.
- 15. A List ADT • Lists have properties to describe location. There is the front of a list and the end of a list.
- 16. A List ADT • You can move from one element of a list to the next element using the next() operation. • you can move backward through a list using the prev() operation
- 17. A List ADT • You can also move to a numbered position in a list using the moveTo(n) operation. • where n specifies the position to move to.
- 18. A List ADT • The List ADT does not specify a storage function for a list, but for our implementation will use an array named dataStore.
- 19. A List ADT