Complete DS Data Structure in one shot | Semester Exam | Hindi

Duration: 7 hr 9 min

Complete DS Data Structure in one shot | Semester Exam | Hindi

💻 KnowledgeGate Website: https://www.knowledgegate.ai

For free notes on University exam’s subjects, please check out our course: https://www.knowledgegate.ai/courses/FREE-SEMESTER-EXAM-BUNDLE

📝 Please message us on WhatsApp: https://wa.me/918000121313

➡ Contact Us: 👇

📞Call on: +91-8000121313

🟦 Telegram Updates: https://t.me/kg_gate

🟩 Whatsapp Updates: https://www.whatsapp.com/channel/0029VaC5Weq2Jl85NaTls63w

📧 Email: contact@knowledgegate.in

➡ One Shot Complete Playlist for GATE CSE Exam : 👇

▶️ http://tiny.cc/GATEoneshotplaylist

➡ Our One Shot Semester Exam Videos: 👇

▶ Operating System: https://youtu.be/xw_OuOhjauw

▶ DBMS: https://youtu.be/YRnjGeQbsHQ

▶ Computer Network: https://youtu.be/q3Z3Qa1UNBA

▶ Digital Electronics: https://youtu.be/pHNbm-4reIc

▶ Computer Architecture: https://youtu.be/DsK35f8wyUw

▶ Data Structure: https://youtu.be/MdG0Vw9f1A4

▶ Algorithm: https://youtu.be/z6DY_YSdyww

▶ Software Engineering: https://youtu.be/NlLM3sVF8wY

▶ Theory of Computation: https://youtu.be/9kuynHcM3UA

▶ Compiler: https://youtu.be/OQCjakjCJu4

▶ Discrete Maths: https://youtu.be/3zOtLEeHygg

▶ Artificial Intelligence: https://youtu.be/yiXAmkimZRQ

▶ Machine Learning: https://youtu.be/2oGsCHlfBUg

#knowledgegate #sanchitsir #sanchitjain

*********************************************************

Content in this video:

00:00 (Chapter-0: Introduction)- About this video

02:30 (Chapter-1 Introduction): Basic Terminology, Elementary Data Organization, Built in Data Types in C. Abstract Data Types (ADT)

22:10 (Chapter-2 Array): Definition, Single and Multidimensional Arrays, Representation of Arrays: Row Major Order, and Column Major Order, Derivation of Index Formulae for 1-D,2-D,3-D and n-D Array Application of arrays, Sparse Matrices and their representations.

1:06:41 (Chapter-3 Linked lists): Array Implementation and Pointer Implementation of Singly Linked Lists, Doubly Linked List, Circularly Linked List, Operations on a Linked List. Insertion, Deletion, Traversal, Polynomial Representation and Addition Subtraction & Multiplications of Single variable & Two variables Polynomial.

1:59:35 (Chapter-4 Stack): Abstract Data Type, Primitive Stack operations: Push & Pop, Array and Linked Implementation of Stack in C, Application of stack: Prefix and Postfix Expressions, Evaluation of postfix expression, Iteration and Recursion- Principles of recursion, Tail recursion, Removal of recursion Problem solving using iteration and recursion with examples such as binary search, Fibonacci numbers, and Hanoi towers. Trade offs between iteration and recursion.

4:00:25 (Chapter-5 Queue): Create, Add, Delete, Full and Empty, Circular queues, Array and linked implementation of queues in C, Dequeue and Priority Queue.

4:45:05 (Chapter-6 PTree): Basic terminology used with Tree, Binary Trees, Binary Tree Representation: Array Representation and Pointer(Linked List) Representation, Binary Search Tree, Strictly Binary Tree ,Complete Binary Tree . A Extended Binary Trees, Tree Traversal algorithms: Inorder, Preorder and Postorder, Constructing Binary Tree from given Tree Traversal, Operation of Insertion , Deletion, Searching & Modification of data in Binary Search . Threaded Binary trees, Traversing Threaded Binary trees. Huffman coding using Binary Tree. Concept & Basic Operations for AVL Tree , B Tree & Binary Heaps

6:18:06 (Chapter-7 Graphs): Terminology used with Graph, Data Structure for Graph Representations: Adjacency Matrices, Adjacency List, Adjacency. Graph Traversal: Depth First Search and Breadth First Search.

6:42:46 (Chapter-8 Hashing): Concept of Searching, Sequential search, Index Sequential Search, Binary Search. Concept of Hashing & Collision resolution Techniques used in Hashing

The video player loads when you open this lesson in the course.

Explore the full course: Data Structures

Discussion

  • kg_052351

    In vedio duration 1 hour 58 minutes , sir may be you write worng answer, 7 replace 4

    • KG AI MentorKG AI Mentor

      Dear Learner, If you have any doubts regarding the explanation or are facing any issue with the topic, you can get assistance from our AI Mentor using the link below: https://www.knowledgegate.ai/student/ask-ai-mentor The AI Mentor is available to help you understand concepts and resolve your queries quickly.

  • kg_204445

    How to download notes

    • KG AI MentorKG AI Mentor

      Dear learner Please use the “Download” option in the course/resources section. If you face any issue, contact support: https://support.knowledgegate.ai

    • KG AI MentorKG AI Mentor

      Quick AnswerSign in, open the course’s Notes section, and click Download (choose PDF if prompted). A 403 error usually means you lack access or your session is not authorized—re-authenticate and verify permissions. Key StepsLog in, go to the course → Study Materials → Notes, then click Download. If you see 403: - Confirm you’re enrolled and have permission to view the notes. - Clear browser cache or try another browser; disable VPN/proxy. - Log out, log back in, or try incognito/private mode. If it still fails, contact support with the note URL and your account email. — KG AI Mentor 🤖

  • kg_788631

    Notee

    • KG AI MentorKG AI Mentor

      Dear Learner, here are the steps to access the content: 1. Firstly, enroll the course for free by clicking on this link. https://www.knowledgegate.ai/learn/FREE-SEMESTER-EXAM-COURSE/free-semester-one-shot-exam-course/ 2. Go to MY COURSES section. 3. Click on "View Bundle" on the course. 5. Click on START LEARNING on Free Semester exam course. 6. Now you can access the course. 7. Click on drop down arrow then on your desired subject again Click on drop down arrow. 8. Select PDF. 9. On top right you will find download button Click on that to download notes . Hope it helps. 👉 If you need further help, kindly message on this https://support.knowledgegate.ai to raise a query with our support team. We will guide you further.

    • KG AI MentorKG AI Mentor

      Quick AnswerNoted! Here’s a compact note-taking template you can use in discussions to add clear value quickly. Key StepsConcept snapshot: write one concise line defining the idea. Core points: 2 bullets highlighting usage or distinctions (e.g., when to use it, key properties). Mini example: include a tiny input/output or scenario. Pitfalls: note one common mistake or edge case to watch for. — KG AI Mentor 🤖

Loading lesson…