Data Structures - CS8391

Important questions and answers, Online Study Material, Lecturing Notes, Assignment, Reference, Wiki

Data Structures

Data Structures



C PROGRAMMING FUNDAMENTALS A REVIEW


C Programming Fundamentals - A Review Topics Covered
Conditional Statements
Control statements
Functions
Arrays
C Preprocessor
Pointers
Function pointers
Function with Variable number of arguments
Important Short Questions and Answers: Programming Fundamentals

C PROGRAMMING ADVANCED FEATURES


Structures
Union
File handling concepts - read, write and Manipulations
Important Short Questions and Answers: C Programming Advanced Features

LINEAR DATA STRUCTURES LIST


Abstract Data Types (ADTs)
List ADT array-based implementation
Array Implementation of Lists List
Singly Linked List
Circularly linked lists
Doubly linked lists
Applications of lists
Important Short Questions and Answers: Linear Data structures- List

LINEAR DATA STRUCTURES STACKS QUEUES


Stacks ADT - Linear Data Structures
Expression Evaluation and Syntax Parsing
Queue ADT - Linear Data Structures
Important Short Questions and Answers: Linear Data Structures - Stacks, Queues

NON LINEAR DATA STRUCTURES TREES


Tree Introduction
Binary Tree ADT: Implementation, Types, Application, Comparison
Binary search tree ADT
AVL Trees
B-trees
Red–black tree
Splay trees
Binomial Heaps
Fibonacci Heaps
Disjoint Sets data structure
Amortized analysis
Accounting Method
Potential Method
Aggregate Analysis

NON LINEAR DATA STRUCTURES GRAPHS


Representation of Graphs
Breadth First Traversal
Depth First Traversal
Topological Sort
Minimum Spanning Trees
Kruskal's algorithm
Prim’s Algorithm
Shortest Path Algorithms
Dijkstra’s Algorithm
Bellman-Ford Algorithm
Floyd - Warshall Algorithm

SORTING SEARCHING AND HASH TECHNIQUES


Sorting
Bubble sort
Quick sort
Selection sort
Insertion sort
Shell sort
Merge sort
Radix sort
Search Algorithm: Linear search or sequential search and Binary search
Hashing
Separate Chaining (Open Hashing) (or) External Hashing
Open Addressing (Closed Hashing)
Re Hashing Collision
Extendible Hashing
Important Short Questions and Answers: Sorting and Searching

CS8391 Data Structures - Anna University 2017 Regulation Syllabus - Download Pdf
CS8391 Data Structures - Question Bank 2 - Download Pdf
CS8391 Data Structures - Question Bank - Download Pdf


CS8391 Data Structures - Important Questions 2 - Download Pdf
CS8391 Data Structures - Important Questions - Download Pdf
CS8391 Data Structures - Notes 2 - Download Pdf
CS8391 Data Structures - Notes - Download Pdf
Download Anna University Notes Android App
Data Structures - Start Reading Online


Privacy Policy, Terms and Conditions, DMCA Policy and Compliant, Contact

Copyright © 2018-2023 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.