DATA STRUCTURE IN C++
CHAPTER 6
Learning Objectives:
*Understand data
structures
DATA STRUCTURES
A data structure is a named group of data of different data types which can be processed as a single unit. In short Data Structures can be described as a way of organizing data and the list of operations that can be carried on the data.
Organized collection of data is called data structure.
Data Structure = Organized Data + Allowed Operations
Data type = Data values + Operations
Data structures can be categorized on various parameters eg:
Linear & non linear : In linear data structures elements or data are stored sequentially eg array and linked lists. Non linear data structures are those in which data is stored in a random manner eg trees and graphs
Homogenous & Heterogeneous: Data structures that contain data of only one type eg array are called homogenous whereas data structures that contain data elements of different types are called heterogenous eg structures and classes
Static & Dynamic : Data structures which are defined and allocated memory at compile time, eg arrays are static whereas those allocated memory at run time are called dynamic eg linked lists.
Learning Objectives:
*Understand data
structures
DATA STRUCTURES
A data structure is a named group of data of different data types which can be processed as a single unit. In short Data Structures can be described as a way of organizing data and the list of operations that can be carried on the data.
Organized collection of data is called data structure.
Data Structure = Organized Data + Allowed Operations
Data type = Data values + Operations
Data structures can be categorized on various parameters eg:
Linear & non linear : In linear data structures elements or data are stored sequentially eg array and linked lists. Non linear data structures are those in which data is stored in a random manner eg trees and graphs
Homogenous & Heterogeneous: Data structures that contain data of only one type eg array are called homogenous whereas data structures that contain data elements of different types are called heterogenous eg structures and classes
Static & Dynamic : Data structures which are defined and allocated memory at compile time, eg arrays are static whereas those allocated memory at run time are called dynamic eg linked lists.
Very Useful. Short nd Crisp
ReplyDelete