Data Structures & Algorithms in Python: Fundamental Data Structures

Python 3.7    |    Beginner
  • 12 Videos | 1h 19m 8s
  • Includes Assessment
  • Earns a Badge
Likes 210 Likes 210
Explore Python data structures and delve into the details of some of the basic structures, such as linked lists, stacks, and queues. Key concepts covered in this 12-video course include the metrics on which algorithms and operations on data are evaluated; learning how the performance of operations and algorithms is expressed in terms of size of input; and learning about linked lists and their contents and structure. Next, study different ways in which nodes can be added to a linked list and how search operations work on this data structure; learn methods to remove nodes from a linked list and the process of reversing the order of nodes in this data structure; and learn techniques used to keep track of numbers of elements in linked lists. You will examine workings of a stack data structure, including the addition and removal of elements; learn some of the operations on stacks, such as ISEMPTY and ISFULL, and the complexities of different stack operations; and learn the queue data structure and how to compare it to stacks.

WHAT YOU WILL LEARN

  • discover the key concepts covered in this course
    identify what makes a data structure and some of the purposes they serve
    recall the metrics on which algorithms and operations on data are evaluated
    recognize how the performance of operations and algorithms is expressed in terms of the size of the input
    describe a linked list, and its contents and structure
    summarize the different ways in which nodes can be added to a linked list and how search operations work on this data structure
  • recall different methods to remove nodes from a linked list and describe the process of reversing the order of nodes in this data structure
    describe techniques used to keep track of the number of elements in a linked list
    summarize the workings of a stack data structure, including the addition and removal of elements
    identify some of the operations on stacks, such as ISEMPTY and ISFULL, and recall the complexities of the different stack operations
    describe the queue data structure and compare it to stacks
    summarize the time complexities of the common operations on linked lists and compare the stack and queue data structures

IN THIS COURSE

  • Playable
    1. 
    Course Overview
    2m 15s
    UP NEXT
  • Playable
    2. 
    An Overview of Data Structures
    7m 34s
  • Locked
    3. 
    Measuring the Performance of Operations
    9m 28s
    FREE ACCESS
  • Locked
    4. 
    The Big O Notation
    5m 39s
    FREE ACCESS
  • Locked
    5. 
    An Introduction to Linked Lists
    5m 15s
    FREE ACCESS
  • Locked
    6. 
    Adding and Searching for Data in a Linked List
    8m 26s
    FREE ACCESS
  • Locked
    7. 
    Deleting Nodes from a Linked List
    7m 39s
    FREE ACCESS
  • Locked
    8. 
    Counting the Nodes in a Linked List
    5m 12s
    FREE ACCESS
  • Locked
    9. 
    An Introduction to Stacks
    6m 23s
    FREE ACCESS
  • Locked
    10. 
    Additional Stack Operations
    6m 52s
    FREE ACCESS
  • Locked
    11. 
    An Introduction to Queues
    9m 5s
    FREE ACCESS
  • Locked
    12. 
    Exercise: Fundamental Data Structures
    5m 20s
    FREE ACCESS

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion of this course, which can be shared on any social network or business platform

Digital badges are yours to keep, forever.

YOU MIGHT ALSO LIKE

BOOK Data Analysis with Python and PySpark
BOOK Python In - Depth: Use Python Programming Features, Techniques, and Modules to Solve Everyday Problems
BOOK Programming Techniques using Python: Have Fun and Play with Basic and Advanced Core Python

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

COURSE Conditional Statements & Loops: If-else Control Structures in Python
Likes 415 Likes 415  
COURSE Data Structures & Algorithms in Python: Implementing Data Structures
Likes 133 Likes 133  
COURSE Complex Data Types in Python: Working with Dictionaries & Sets in Python
Likes 747 Likes 747