- [Instructor] In order to get the most out of this course, there are a few concepts you should know. The first is Python's built-in list data type. Specifically knowing about the list data types built-in append method, pop method, insert method, and how to index into a list. You'll also want to know about classes in Python. How classes have attributes, methods, and how to instantiate objects. You'll also want to know at least the basics about how to calculate runtime.
Specifically constant runtime, also called oh of one and linear runtime, also called oh of N. If you need a refresher on any of those concepts, here are a couple LinkedIn Learning courses you can check out. The first one called Python Essential Training has a really great chapter on classes. The second one called Programming Foundations: Object-Oriented Design gives a great overview about object-oriented programming. You can follow along with me by downloading Python 3.
I'll be coding in Atom which is my favorite text editor but you can use whichever one you like. I'll be running my Python files from the terminal and you can use your favorite CLI tool. I recommend you create your own Python files on your machine and code with me throughout the course. I've also made my completed Python files available for you to download in case you want to use them as a resource.
- 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.