Data Structure Selection and Development
List of Data Structures
—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
—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
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
—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
0 comments:
Post a Comment