Data Structure Selection and Development-list of data structures-addressing method

Data Structure Selection and Development
List of  Data Structures  

—Arrays

—Linked Lists

—Stacks

—Queues

—Trees

—Graphs

 Data Structure Selection

—Data structure selection defines how many object handles and how much memory an app consumes.
—improving app functionality or the user experience. Improper data structure selection can consume key resources without 
 Addressing Methods   

—It is important to determine how to access data items.
—It is determined by the addressing methods
—Two types of addressing methods

• —Computed

• —Linked

 Computed Addressing Method

—Used to access elements of structure in pre-allocated space
—Its essentially static
—Example:
—In arrays data items can be accessed directly by knowing index number

 Link Addressing Method

—Mechanism  for manipulating dynamic structures

—Where size and shape are not known before

—Or size and shape changes at run time