Abstract data types express an idea about how to store and retrieve data, and data structures are the classes that implement abstract data types. Separating the idea from its code allows you to talk about expected behavior without needing to understand the implementation. Learn more about how and why software engineers use abstract data types in this video.
- [Narrator] A concept that goes hand in hand…with abstract data types is data structures.…A data structure is a concrete implementation…of an abstract data type…that helps you store and organize data in memory.…Data structures are always talked about…from the perspective of the programmer…who is coding them.…For every operation that is allowed…on an abstract data type,…we have one method or one function…that is defined by the data structure's class.…There is often more than one way…to implement an abstract data type…as a data structure.…
In the rest of the course we'll talk about…how to create data structures for stacks,…queues, and decks.…
- Abstract types and data structures
- Stacks as a linear abstract data type
- Creating the Stack class and its methods
- Adding items to the top and bottom of a stack
- Creating the Queue class and its methods
- Manipulating items in a queue
- Creating the Dequeue class and its methods
- Adding and removing items from a dequeue
Skill Level Advanced
Learning the Python 3 Standard Librarywith Kathryn Hodge2h 9m Intermediate
What you should know1m 26s
1. Abstract Data Types and Data Structures
2. The Stack
3. The Queue
4. The Deque
Next steps1m 43s
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.