Data Structures & Algorithms in Python: Fundamental Data Structures

Python    |    Beginner
  • 12 videos | 1h 19m 8s
  • Includes Assessment
  • Earns a Badge
Rating 4.3 of 343 users Rating 4.3 of 343 users (343)
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

  • 2m 15s
  • 7m 34s
    In this video, you will learn how to identify what makes a data structure and some of the purposes they serve. FREE ACCESS
  • Locked
    3.  Measuring the Performance of Operations
    9m 28s
    After completing this video, you will be able to recall the metrics on which algorithms and operations on data are evaluated. FREE ACCESS
  • Locked
    4.  The Big O Notation
    5m 39s
    After completing this video, you will be able to recognize how the performance of operations and algorithms is expressed in terms of the size of the input. FREE ACCESS
  • Locked
    5.  An Introduction to Linked Lists
    5m 15s
    Upon completion of this video, you will be able to describe a linked list, its contents, and its structure. FREE ACCESS
  • Locked
    6.  Adding and Searching for Data in a Linked List
    8m 26s
    In this video, you will summarize the different ways in which nodes can be added to a linked list and how search operations work on this data structure. FREE ACCESS
  • Locked
    7.  Deleting Nodes from a Linked List
    7m 39s
    Upon completion of this video, you will be able to recall different methods for removing nodes from a linked list and describe the process of reversing the order of nodes in this data structure. FREE ACCESS
  • Locked
    8.  Counting the Nodes in a Linked List
    5m 12s
    After completing this video, you will be able to describe techniques used to keep track of the number of elements in a linked list. FREE ACCESS
  • Locked
    9.  An Introduction to Stacks
    6m 23s
    During this video, you will learn how to summarize the workings of a stack data structure, including how to add and remove elements. FREE ACCESS
  • Locked
    10.  Additional Stack Operations
    6m 52s
    In this video, find out how to identify some of the operations on stacks, such as ISEMPTY and ISFULL, and recall the complexities of the different stack operations. FREE ACCESS
  • Locked
    11.  An Introduction to Queues
    9m 5s
    After completing this video, you will be able to describe the queue data structure and compare it to stacks. FREE ACCESS
  • Locked
    12.  Exercise: Fundamental Data Structures
    5m 20s
    During this video, you will learn how to summarize the time complexities of the common operations on linked lists and compare the stack and queue data structures. 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 on some of our courses, which can be shared on any social network or business platform.

Digital badges are yours to keep, forever.

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.6 of 801 users Rating 4.6 of 801 users (801)
Rating 4.5 of 113 users Rating 4.5 of 113 users (113)
Rating 4.5 of 80 users Rating 4.5 of 80 users (80)