A queue is a linear abstract data type such that
insertions are made at one end, called the rear, and
removals are made at the other end, called the front.
Queues are sometimes called FIFOs: firs
A linked list consists of:
A sequence of nodes
Each node contains a value and a link (pointer
or reference) to some other node
The last node contains a null link
The list may (or may not) have a
Array is a data structure that represents a collection
of the same types of data
Related data items of same type
Remain same size once created
Fixed-length entries unless
Are simply values or set of values
E.g. 28, John etc.
Meaningful data or processed data is
known as information
Data Structures Cont.
Data may be organ
For a poker game; on any turn, a player may discard
a single card from his hand to the top of the pile, or he
may retrieve the top card from the discard pile
Is there an appropriate data type to model this
An algebraic expression is a legal combination of
operands and the operators.
Operand is the quantity (unit of data) on which a
mathematical operation is performed.
Operand may be a variable like x, y
Time complexity of an algorithm signifies the total
time required by the program to run to completion.
The time complexity of algorithms is most
commonly expressed using the big O notation.
Time Complexity is es