YoVDO

Linear Data Structures - Data Structures Part-1

Offered By: Sundeep Saradhi Kanthety via YouTube

Tags

Data Structures Courses Computer Science Courses Stacks Courses Queues Courses Linked Lists Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Dive deep into linear data structures with this comprehensive 11.5-hour video tutorial. Master arrays, linked lists, stacks, and queues through detailed explanations and implementations. Explore essential searching and sorting techniques including linear and binary search, bubble sort, insertion sort, selection sort, merge sort, heap sort, quick sort, radix sort, and shell sort. Learn to create, display, insert, and delete elements in various linked list types. Understand stack applications like infix to postfix conversion and balancing symbols. Gain practical knowledge with numerous examples and implementations using both arrays and linked lists.

Syllabus

- INTRODUCTION TO DATA STRUCTURES
- ARRAYS ADVANTAGES & LIMITATIONS
- LINKED LIST - CREATION AND DISPLAY
- LINKED LIST - INSERTION AT BEGINNING , ENDING , SPECIFIC POSITION
- LINKED LIST - DELETION FROM BEGINNING , ENDING , SPECIFIC POSITION
- NUMBER OF NODES AND REVERSING OF LINKED LIST
- ADVANTAGES AND DISADVANTAGES OF SINGLE LINKED LIST
- CIRCULAR LINKED LIST - CREATE AND DISPLAY
- CIRCULAR LINKED LIST - INSERTION AT BEGINNING , ENDING , SPECIFIC POSITION
- CIRCULAR LINKED LIST - DELETION FROM BEGINNING , ENDING , SPECIFIC POSITION
- DOUBLE LINKED LIST - CREATE AND DISPLAY
- DOUBLE LINKED LIST - INSERTION AT BEGINNING , ENDING , SPECIFIC POSITION
- DOUBLE LINKED LIST - DELETION FROM BEGINNING , ENDING , SPECIFIC POSITION
- STACK IMPLEMENTATION USING ARRAYS
- QUEUE IMPLEMENTATION USING ARRAYS
- STACK IMPLEMENTATION USING LINKED LISTS
- QUEUE IMPLEMENTATION USING LINKED LISTS
- STACK APPLICATION - INFIX TO POSTFIX CONVERSION
- STACK APPLICATION - EXAMPLES OF INFIX TO POSTFIX CONVERSION
- EVALUATION OF POSTFIX EXPRESSION
- STACK APPLICATION - BALANCING SYMBOLS
- LINEAR SEARCH WITH EXAMPLE
- BINARY SEARCH WITH EXAMPLE
- BUBBLE SORT WITH EXAMPLE
- INSERTION SORT WITH EXAMPLE
- SELECTION SORT WITH EXAMPLE
- MERGE SORT WITH EXAMPLE
- HEAP SORT WITH EXAMPLE
- QUICK SORT WITH EXAMPLE
- RADIX SORT / BUCKET SORT WITH EXAMPLE
- SHELL SORT WITH EXAMPLE


Taught by

Sundeep Saradhi Kanthety

Related Courses

Intro to Computer Science
University of Virginia via Udacity
Design of Computer Programs
Stanford University via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Algorithms, Part II
Princeton University via Coursera