Introduction to Data Structure

-what is data structure – introduction to data structures –Data structure and algorithm in C++ – Data structure using C++ -Data structure projects in C++ – Data structure Project idea -Data structure MCQ -Data structure Interview Question –data structure question paper free course onlinepast papers -final year projects for computer science with source code -semester project ideas -computer programming -computer science interview questions- tutorial -cui

What is Data Structure, its application and Implementation

The logical or mathematical modal of a particular  data is called data structure.

OR

A way to organized and manipulate the data is called data structure

Firstly, it must be rich enough in structure to mirror the actual relationships of the data in the real world. Secondly, the structure should be simple enough that one can effectively process the data when necessary.

Implementation of the structure on computer, quantitively analysis  of the structure, which includes determine the amount of memory needed to store the structure and the time required to process the structure.

Why Data structure

They offer reusability and abstraction, and employing the right data structures can significantly streamline tasks like data storage, retrieval, and processing, ultimately saving programmers a substantial amount of time. Handling large volumes of data becomes more manageable with their use.

Types of data structure

Primitive & non-primitive

Primitive data structure is a fundamental type of data structure that stores the data of only one type

Example: integer, float, character, pointer

Non-primitive data structure is a type of data structure which is a user-defined that stores the data of different types in a single entity. Non-primitive categories into two parts such as linear data structure and non-linear data structure

Linear: Linear data structure is a sequential type of data structure, and here sequential means that all the elements in the memory are stored in a sequential manner; for example, element stored after the second element would be the third element and so on. Example:  Array, Linked list, Stack, Queue.

Non Linear: A kind of random type of data structure Example: Tree and Graph

Abstract Data Types

The definition of ADT only mentions what operations are to be performed but not how these operations will be implemented. The ADT defines the logical form of the data type. The data structure implements the physical form of the data type. For example, a List is an abstract data type that is implemented using a dynamic array and linked list. A queue is implemented using linked list-based queue, array-based queue, and stack-based queue.

 

Related links 

Single link list                 Stack              AVL Trees             Binary search          Counting Sort

Doubly link list               Queue              Graphs                  Bubble Sort               Radix sort

Circular link list              Binary search tree       Hashing         Insertion Sort         Bucket Sort

Josephus Problem          Tree Traversal              Heaps                Quick Sort              Merge Sort

@ Cui tutorial, courses, past papers and final year projects

#what is data structure # introduction to data structures #Data structure and algorithm in C++ # Data structure using C++ #Data structure projects in C++ # Data structure Project idea #Data structure MCQ #Data structure Interview Question #data structure question paper #free course online #past papers #final year projects for computer science with source code #semester project ideas #computer programming #computer science interview questions# tutorial #cui

#courses #pastpaper #Finalyearproject #tutorial #cui #project #programming #computer science

Scroll to Top