Structures and Algorithm
Data Structure - Answer- a particular way of storing and organizing data in a
computer so that it can be used efficiently; physical implementation of abstract data
type
Linear Data Structure - Answer- elements form a sequence or a linear list
Non-Linear Data Structure - Answer- elements does not form a sequence or a linear
list.
Traversal - Answer- travel through the data structure
Search - Answer- traversal through the data structure for a given element
Insertion - Answer- Adding new elements to the data structure
Deletion - Answer- removing an element from the data structure
Sorting - Answer- arranging the elements in some type of order
Merging - Answer- combining two similar data structures into one
Arrays - Answer- linear data structure; a sequence of n items of the same data type
that are stored contiguously in computer memory and made accessible by specifying
a value of the array's index
Properties of Arrays - Answer- fixed length, contiguous memory locations, direct
access, insert/delete
Linked List - Answer- linear data structure; a sequence of zero or more nodes each
containing two kinds of information: some data and one or more links called pointers
to other nodes of the linked list
Properties of Linked Lists - Answer- dynamic length, arbitrary memory locations,
access by following links, insert/delete
Stacks - Answer- linear data structure; uses last in first out (LIFO) ordering and
allows reading and writing on the top element only
Properties of Stacks - Answer- insertion/deletion can be done only at the top, LIFO
Two operations in Stacks - Answer- push and pop
Queues - Answer- linear data structure; collection with access only to the term that
has been present the longest; uses first in first out