BCA, Third Semester, According to ‘UP Unified Syllabus’SyllabusBCA-S202T: DATA STRUCTURE USING C AND C++Unit-I: Introduction to Data Structure and its Characteristics Array Representation of Single and Multidimensional Arrays; Sparse Arrays – Lower and Upper Triangular Matrices and Tri-diagonal Matrices with Vector Representation also. Unit-II: Stacks and QueuesIntroduction and Primitive Operations on Stack; Stack Application; Infix, Postfix, Prefix Expressions; Evaluation of Postfix Expression; Conversion between Prefix, Infix and Postfix, Introduction and Primitive Operation on Queues, D-queues and Priority Queues. Unit-III: ListsIntroduction to Linked Lists; Sequential and Linked Lists, Operations such as Traversal, Insertion, Deletion Searching,Two WayLists and Use of Headers. Unit-IV: TreesIntroduction and Terminology; Traversal of Binary Trees; Recursive Algorithms for Tree Operations such as Traversal, Insertion, Deletion; Binary Search Tree. Unit-V: B-TreesIntroduction, The Invention of B-Tree; Statement of the Problem; Indexing with Binary Search Trees; a Better Approach to Tree Indexes; B-Trees; Working-up from the Bottom; Example for Creating a B-Tree. Unit-VISorting Techniques; Insertion Sort, Selection Sort, Merge Sort, Heap Sort, Searching Techniques: Linear Search, Binary Search and Hashing.
UP/BCA/2019/3/03
94 Items
Specific References
isbn
978-93-89516-30-2
New
Comments (0)
No customer reviews for the moment.
Your review appreciation cannot be sent
Report comment
Are you sure that you want to report this comment?
Report sent
Your report has been submitted and will be considered by a moderator.
Your report cannot be sent
Write your review
Review sent
Your comment has been submitted and will be available once approved by a moderator.