Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)<br />
• Temporary (stored in RAM during program execution): Array, Stack,<br />
Queue, Linked List, Graph, Tree, Hash Table<br />
PROBLEMS THAT UTILIZE DATA STRUCTURES<br />
Real‐World <strong>Data</strong> Storage: Entities external to the computer, such as Student<br />
Records, Personnel Records, Inventory Records.<br />
Programmer’s Tools: <strong>Data</strong> structures used in compilers, run‐time modules<br />
(i.e.: Java Stack), Software packages.<br />
Real‐World Modeling: Graph and queue data structures extensively used to<br />
model real‐world situations. Examples: Disney: modeling software for queues at<br />
each attraction; Utilities: model how to layout utility grid (sewer pipes,<br />
electrical lines, cable lines, etc.)<br />
WHY STUDY DATA STRUCTURES?<br />
Efficient storage of data<br />
Efficient retrieval of data<br />
Ease and transparency of accessing data from an application program / class.<br />
Ensure correctness of data<br />
DATA TYPE DEFINITION:<br />
<strong>Data</strong> Type = Permitted <strong>Data</strong> Values + Operations<br />
Further, we had seen that simple data type can be used to built new scalar data<br />
types, for example enumerated type in <strong>C++</strong>. Similarly there are standard data<br />
structures which are often used in their own right and can form the basis for<br />
complex data structures. One such basic data structure is the Array. Arrays are<br />
Prepared By :<br />
Er. Harvinder Singh<br />
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 45 ‐