Data Structures
Name:Faculty Name: Mrs. Disha Roshan Bhakta
Designation: Assistant Professor Dept. of Information Technology
Department: BSc IT
Subject: Data Structures [USIT302]
Programme: B.Sc. IT Class:Second Year Semester: III
- Video Lecture 1
Subject Name: Data Structures
Topic: Introduction to Data Structures
Description: Description: This video lectures covers important introductory concepts of Data Structures and also brief on different kinds of data types.
Link:https://youtu.be/kYlVa4ri3wg
- Video Lecture 2
Subject Name: Data Structures
Topic: File Organization and Data Structures
Description: Description: The video lecture gives an understanding of data structures, file organization, brief on data structure operations.
Link:https://youtu.be/wcZDKG67sm8
- Video Lecture 3
Subject Name: Data Structures
Topic: Topic: Algorithm and its Analysis
Description: The video lecture discusses about the concept of algorithm and also its analysis, it makes us understand the concept of space and time complexity in various scenarios
Link:https://youtu.be/yqUL2dzw_qY
- Video Lecture 4
Subject Name: Data Structures
Topic: Topic: Arrays – Part 1
Description: The video lecture explains the concept of Arrays, it focuses on One Dimensional Array, its memory representation and its first algorithm for traversal operation
Link:https://youtu.be/DbzjWiv3k6k
- Video Lecture 5
Subject Name: Data Structures
Topic: Topic: Arrays – Part 1
Description: The video lecture describes about the algorithms of array operations like Insertion and Deletion.
Link:https://youtu.be/qI7lwKrXL_w
- Video Lecture 6
Subject Name: Data Structures
Topic: Arrays – Part 3 - Searching
Description: This video lecture covers in depth about Linear Search and Binary Search Algorithms and working performed on 1D Arrays.
Link:https://youtu.be/4XKBw612BNI
- Video Lecture 7
Subject Name: Data Structures
Topic: Arrays – Part 4 – Sorting and First Array Practical
Description: This video lecture covers the concepts like Sorting in Arrays, alsoit discusses about first practical with One Dimensional Array.
Link:https://youtu.be/P5c7mkSedhg
- Video Lecture 8
Subject Name: Data Structures
Topic: Arrays – Part 5 – Merging and Second Array Practical
Description: This video lecture covers the concepts like Sorting in Arrays, alsoit discusses about first practical with One Dimensional Array.
Link:https://youtu.be/FiWuVMzIPcE
- Video Lecture 9
Subject Name: Data Structures
Topic: Practical Arrays Matrix Operations
Description: This video lecture describes the practical performed for Matrix Operations using Arrays data structure.
Link: https://youtu.be/-ioVRpKgj60
- Video Lecture 10
Subject Name: Data Structures
Topic: Linked Lists – Part 1
Description: This video lecture explains the introduction to linked list and how it varies from arrays also it covers the basics of One Way Linked Lists
Link: https://youtu.be/isXrekXnL_E
- Video Lecture 11
Subject Name: Data Structures
Topic: Linked Lists – Part 2
Description: This video lecture explains depth of operations for one way linked list and practical aspects for create on node in SLL. Also it discusses about dynamic memory creation.
https://youtu.be/yyHE-dtBg7k
- Video Lecture 12
Subject Name: Data Structures
Topic: Linked Lists – Part 3
Description: This video lecture describes the algorithm and code blocks related to operations performed on Singly Linked Lists
Link: https://youtu.be/Us7qEd0yzn0
- Video Lecture 13
Subject Name: Data Structures
Topic: Linked Lists – Part 4
Description: This video lecture covers the graphical representation of the operations and also it explains the search operation in detail for one way linked list.
Link: https://youtu.be/fhiAkusxrIg
- Video Lecture 14
Subject Name: Data Structures
Topic: Linked Lists – Part 5
Description: This video lecture explains graphically the copying and merging operation in Singly Linked List with examples.
Link: https://youtu.be/QCb80Zl2wHQ
- Video Lecture 15
Subject Name: Data Structures
Topic: Linked Lists – Part 6
Description: This video lecture explain Circular linked lists and operations related to C-SLL
Link: https://youtu.be/8j1ki3rLiKo
- Video Lecture 16
Subject Name: Data Structures
Topic: Linked Lists – Part 7
Description: This video lecture explains the concept of Doubly Linked List and operations related to it
Link: https://youtu.be/JokbylEGheA
- Video Lecture 17
Subject Name: Data Structures
Topic: Linked Lists – Part 8
Description: This video lecture explains the applications of Linked List and also de-allocation of memory
Link: https://youtu.be/EFx8FFoY0do
Faculty Name: Mr. Vinay Vilas Shahapurkar
Designation:Assistant Professor
Department of Information Technology
Subject: Data Structure [USIT302]
Programme: B.Sc. (Information Technology)
Class : Second Year
Sem – III
- Video Lecture 1
Subject Name: Data Structure
Topic: Stack Implementation
Description: The video lecture describes about Stack Implementation using Array based and Linked List based.
Link: https://www.youtube.com/watch?v=nHiKkXq6TU0
- Video Lecture 2
Subject Name: Data Structure
Topic: Operations on Stack
Description: The video lecture describes about inserting an element in Stack called as Push and removing an element from Stack called as Pop using Stack.
Link: https://www.youtube.com/watch?v=EtYdxsnyVsA
- Video Lecture 3
Subject Name: Data Structure
Topic: Polynomial Representation
Description: The video lecture describes about representing, storing and processing of polynomial.
Link: https://www.youtube.com/watch?v=IwE-9tCQWBU
- Video Lecture 4
Subject Name: Data Structure
Topic: Two way linked list
Description: The video lecture describes about various ways of insertion of an element in two way linked list ie at the beginning of the list, end of the list and at specific location in the list.
Link: https://www.youtube.com/watch?v=Ph9bTj7NlRQ
- Video Lecture 5
Subject Name: Data Structure
Topic: One way linked list and Advanced Linked Lists.
Description: The video lecture describes about reversing of one way linked list and introduction of Singly and Doubly Circular Linked Lists.
Link: https://www.youtube.com/watch?v=ApXgdAUBhlE
- Video Lecture 6
Subject Name: Data Structure
Topic: Splitting and Reversing Linked List.
Description: The video lecture describes about splitting of linked list into two lists and reversing a singly linked list.
Link: https://www.youtube.com/watch?v=KTJlsaoTTTE
- Video Lecture 7
Subject Name: Data Structure
Topic: Deletion of nodes in Singly Linked List.
Description: The video lecture describes about various ways of deleting nodes from a singly linked list ie from beginning of the list, ending of the list, in between of the list and single node deletion.
Link: https://www.youtube.com/watch?v=dLCPkLQFzRM
- Video Lecture 8
Subject Name: Data Structure
Topic: Storage of Sparse Arrays, Implementing other Data Structures. Stack: Introduction.
Description: This video describes about the storage of sparse arrays. Also explains what is stack and how does it works and different terminologies used for it.
Link: https://youtu.be/TzwjV0TbdVI
- Video Lecture 9
Subject Name: Data Structure
Topic: Operations on the Stack.
Description: his video explains the Push and Pop operations performed on the stack.
Link: https://youtu.be/bP_f2SIBINM
- Video Lecture 10
Subject Name: Data Structure
Topic: Operations on the Queue, Memory Representation of Queue, Array representation of queue.
Description: This video explains the insertion, deletion and searching in queue in all possible ways.
Link: https://youtu.be/jiTlE9CFcn4
- Video Lecture 11
Subject Name: Data Structure
Topic: Priority Queue, Application of Priority Queue, Applications of Queues.
Description: This video describes about the priority queue, different application of queue and priority queue.
Link: https://youtu.be/jdRxnXxjH-s
- Video Lecture 12
Subject Name: Data Structure
Topic: Indexed Sequential Search and Binary Search.
Description: This video describes what is Indexed Sequential Search and Binary Search and how does it work in finding an element.
Link: https://youtu.be/1vz153n2mto
- Video Lecture 13
Subject Name: Data Structure
Topic: Tower of Hanoi.
Description: This video describes the logic of ToH and how it works and how elements are transferred from one Tower to another tower.
Link: https://youtu.be/z3G8shKhksY
- Video Lecture 14
Subject Name: Data Structure
Topic: Infix to Postfix.
Description: This video describes the conversion of Infix to Postfix expression.
Link: https://youtu.be/l2NonxHnjnI
- Video Lecture 15
Subject Name: Data Structure
Topic: Insertion Sort and Selection Sort.
Description: This video describes Insertion Sort Theory part and Selection Sort Practically and how it sorts the elements in the list.
Link: https://youtu.be/aCCBCv1t3qY
Department Important Links