DATA STRUCTURES - TECHSQUARE SOLUTIONS, FEROZEPUR

DATA STRUCTERS

Data Structures is a particular way of storing and organizing data in a computer so that it can be used efficiently.

Different kinds of data structures are suited to different kinds of applications, and some are highly specialized to specific tasks. For example, B-Trees are particularly well-suited for implementation of databases, while compilers implementations usually use hash tables to look up identifiers.

Data structures provide a means to manage huge amounts of data efficiently, such as large and internet indexing services. Usually, efficient data structures are a key to design efficient algorithms. Some formal design methods and programming languages emphasize data structures, rather than algorithms, as the key organizing factor in software.

Syllabus

OVERVIEW OF DATA STRUCTURES

  • WHAT IS DATA STRUCTURE , TYPES OF DATA STRUCTURES
  • OPERATIONS ON DATA STRUCTURES

ARRAYS AND MATRICES

  • LINER ARRAY , OPERATIONS ON LINER ARRAY
  • TWO DIMENSIONAL ARRAY, MATRICES

STRINGS

  • WHAT ARE STRINGS , OPERATIONS ON STRINGS,
  • ARRAY OF STRINGS

LINKED LIST

  • INTRODUCTION TO LINKED LIST,IMPLEMENTING THE LISTS
  • OPERATIONS ON LINKED LIST,DOUBLY LINKED LIST ,APPLICATIONS OF LINKED LIST

STACKS

  • INTRODUCTION TO STACK , OPERATION
  • STACK USING ARRAY , STACK USING LINKED LIST
  • APPLICATIONS OF STACK

QUEUES

  • WHAT ARE QUEUES, REPRESENTING QUEUES IN MEMORY
  • OPERATIONS ON QUEUES , CIRCULAR QUEUE, DEQUE
  • QUEUE USING ARRAY AND LINKED LIST , PRIORITY QUEUE
  • APPLICATION OF QUEUES

TREES

  • DEFINING TREES
  • ARY TREES , BINARY SEARCH TREE , OPERATIONS ON TREES

HEAPS

  • REPRESENTING HEAP IN MEMORY
  • OPERATIONS ON HEAP ,APPLICATIONS OF HEAPS

GRAPHS

  • WHAT ARE GRAPHS, OPERATIONS ON GRAPHS , APPLICATIONS OF GRAPHS

HASH TABLES AND HASHING

  • WHAT IS HASH TABLE
  • HASH FUNCTION, WHAT ARE COLLISIONS

SORTING, SEARCHING AND MERGING

  • BUBBLE SORT , SELECTION SORT , INSERTION SORT
  • BUCKET / RADIX SORT , MERGE SORT, QUICK SORT
  • HEAP SORT , TREE SORT, SHELL SORT

SEARCHING

  • LINEAR SEARCH
  • BINARY SEARCH





Practical
Implementation

Download Syllabus