Coding With Data Structures From Basics

Free Download What you'll learn
Data Structures programming,
Requirements
C language
Description
A data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data. Different types of data structures are suited to different kinds of applications, and some are highly specialized to specific task. Data structures provide a means to manage large amounts of data efficiently. Efficient data structures are key to designing efficient algorithms. Data structures can be used to organize the storage and retrieval of information stored in both main memory and secondary memory.Data structures serve as the basis for ADT. The ADT (Abstract Data Types) defines the logical form of the data type. Data structures are based on the ability of a computer to fetch and store data at any place in its memory, specified by a pointer. The array and record data structures are based on computing the addresses of data items with arithmetic operations. The linked data structures are based on storing addresses of data items within the structure itself. The implementation of a data structure usually requires writing a set of procedures that create and manipulate instances of that structure. A linked list is a linear collection of data elements whose order is not given by their physical placement in memory. Each element points to the next. It is a data structure consisting of a collection of nodes which together represent a sequence. Each node contains: data, and a link to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration.Following topics are covered as part of hands-on / Live coding videos :Linked Lists (LL) Implementation / Coding:Concept of linkCreating a Linked List (LL)Appending a node to LLDisplay of LLLength of LL (count)Reversing of LLSorting Adding node at Start of LLInserting node in between of LLDeleting a nodeCreating a Double LLAppending a node to Double LLDisplay of Double LLLength of Double LL (count)Reversing of Double LLInserting a node in between a Double LLRotate Double LLCount Pairs with criteria for a Double LLQuestions Circular LL overview (access pointers)Creating a Circular LLAdding node at Start Circular LL (approach 1)Traversal / Display Circular LL (approach 1)Inserting node in between a Circular LL (approach 1)Deleting a node Adding node at End Circular LL (approach 2)Traversal / Display Circular LL (approach 2)Circular LL - Queue (Adding Node)Circular LL - Queue (Removing Node)QuestionsStacks (Implementation / Coding):Stack overviewStack with ArrayExpressionsEvaluation of Postfix expression Infix to Post fixEvaluation of Prefix overview. infix to prefix overviewApplication: Finding next big elementStack using Linked ListReversing Stack with Linked ListQuestionsQueues (Implementation / Coding) :Queue OverviewQueue using ArrayPriority Queue with ArrayQueue using Linked ListPriority Queue using Double Linked ListQuestionsRecursionRecursion Overview, Phases, TypesRecursive FunctionsLinked List operations using RecursionQuestionsTreesBinary TreesTree TraversalsInorderpreorderpostorderBinary Search Trees (BST)BST - InsertionBST - Insertion & TraversalsTraversals ExplainedBST - SearchSearch operationsBST DeletionDeletion casesBinary Tree to BST conversionIdentify a Tree to be BSTIdentify zero, one child nodes of BSTQuestionsSortingSelection SortSelection Sort AnalysisBubble SortBubble Sort AnalysisInsertion SortInsertion Sort AnalysisQuick SortQuick Sort AnalysisQuick Sort, Merge Sort DiscussionQuestionsTopics of Data Structures and interaction
Overview
Section 1: Linked List (Implementation / Coding)
Lecture 1 About DS Course
Lecture 2 Summarizing DS Topics about Live Coding (/ Hands-on)
Lecture 3 Before understanding Linked List
Lecture 4 Concept of Link
Lecture 5 Linked List
Lecture 6 Creating Linked List (1)
Lecture 7 Creating Linked List (2)
Lecture 8 Display of Linked List, Count
Lecture 9 Reversing Approach
Lecture 10 Reversing Linked List
Lecture 11 Sorting of Linked List
Lecture 12 Add New node at Start
Lecture 13 Insert New node after a position
Lecture 14 Delete a node from the list
Lecture 15 Create Double Linked List (Double LL)
Lecture 16 Double LL: Display and Count
Lecture 17 Reversing a Double LL
Lecture 18 Insert a New node after a position in Double LL
Lecture 19 Double LL: Rotation (1)
Lecture 20 Double LL: Rotation (2)
Lecture 21 Double LL: Counting Pairs with a criteria
Lecture 22 Questions
Lecture 23 Data Structure Topics and Interaction
Lecture 24 Circular LL - overview
Lecture 25 Create LL, Add at Begin via front
Lecture 26 Display (Traversal) via front
Lecture 27 Insert node after an Element via front
Lecture 28 Delete node with key via front
Lecture 29 Add at End via rear, Display
Lecture 30 Create, Add to queue (Circular LL), Display
Lecture 31 Remove from queue (Circular LL), Display
Lecture 32 Questions
Section 2: Stacks (Implementation / Coding)
Lecture 33 Stack Overview
Lecture 34 Stack using array
Lecture 35 Application: Handling Expressions
Lecture 36 Evaluation of Postfix expression Overview
Lecture 37 Evaluation of Postfix expression Implementation
Lecture 38 Infix to Postfix Overview
Lecture 39 Infix to Postfix Implementation
Lecture 40 Prefix Evaluation and Infix to Prefix - Overview
Lecture 41 Application: Finding Next Big Element
Lecture 42 Stack using Linked List (LL)
Lecture 43 Reversing Stack using Linked List
Lecture 44 Questions
Section 3: Queues (Implementation / Coding)
Lecture 45 Queues Overview
Lecture 46 Queue using Array
Lecture 47 Priority Queue (1)
Lecture 48 Priority Queue (2)
Lecture 49 Queue using Linked List
Lecture 50 Priority Queue using Double Linked List
Lecture 51 Questions
Section 4: Recursion, Linked List Ops with Recursion
Lecture 52 Recursion Overview
Lecture 53 Recursive Functions, Phases
Lecture 54 LL Operations using Recursion (1)
Lecture 55 LL Operations using Recursion (2)
Lecture 56 Questions (& Discussion)
Section 5: Trees (Implementation / Coding)
Lecture 57 Binary Trees (1)
Lecture 58 Binary Trees (2)
Lecture 59 Tree Traversals (1)
Lecture 60 Binary Tree Traversals (2)
Lecture 61 Binary Tree Traversals (3)
Lecture 62 Binary Search Tree (BST) - Overview
Lecture 63 BST - Insertion Overview
Lecture 64 BST- Insert (Non Recursive)
Lecture 65 BST - Insert (Recursive)
Lecture 66 BST Traversal Explanation
Lecture 67 BST - Insert with Traversals (1)
Lecture 68 BST - Insert with Traversals (2)
Lecture 69 BST - Search (/Find) Overview
Lecture 70 BST - Search (1)
Lecture 71 BST - Search (2)
Lecture 72 BST - Deletion Overview
Lecture 73 BST Delete (1)
Lecture 74 BST Delete (2)
Lecture 75 Binary Tree to BST Conversion
Lecture 76 Identify Tree to be BST
Lecture 77 Identify Zero, One child Nodes of BST
Lecture 78 Questions
Section 6: Sorting
Lecture 79 Selection Sort, Analysis
Lecture 80 Bubble Sort, Analysis
Lecture 81 Insertion Sort (1)
Lecture 82 Insertion Sort (2), Analysis
Lecture 83 Quick Sort Overview
Lecture 84 Quick Sort Implementation
Lecture 85 Quick Sort, Analysis, MergeSort Discussion
Lecture 86 Questions
fresh students, C programmers


Homepage