Queue Implementation Using Linked List Data Structure - Part 1
Offered By: Simple Snippets via YouTube
Course Description
Overview
Learn to implement a queue using a linked list data structure in this comprehensive 55-minute tutorial. Explore the working principles, pseudocode, and diagrammatic representations of queue operations. Dive into the implementation of essential queue functions including enqueue, dequeue, count, isEmpty, and display. Gain a thorough understanding of how a singly linked list can be adapted to function as a queue, adhering to the First-In-First-Out (FIFO) principle. Follow along with detailed explanations of algorithms, pseudocode, and visual simulations to solidify your grasp of this fundamental data structure concept.
Syllabus
Introduction
Queue Data Structure
Node Class
Node Member Functions
Queue Class
Main Function
Parameterised Constructor
IsEmpty
Queue Logic
Key Operation
Count Function
DQ Function
Counting Function
Display Function
Taught by
Simple Snippets
Related Courses
Information TheoryThe Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera