1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
exact graphical substitute for the DD entry of the data item. If the DSD
additionally shows the decomposition of the lower‐level data items into further
data items, then it is a graphical substitute for a set of DD entry composition
specifications.
DSDs are not normally used instead of DD entry composition specifications.
DSDs find a useful application as a graphical representation of the structure of
one or more of a system's data items, as a supplement to the DD. Even when
DSDs are in use, the DD should still be regarded as the master source of
reference information for a system's data and control definitions.
DSDs visually reflect the composition of a number of DD entries such that the
composition of each data item is shown in terms of the connected data items
below it. The DSD notation corresponds, in effect, to a graphical version of the
DD composition specification BNF.
Diagram Conversions
Symbol Name Description Definition Expansion
Comment
Boundary
point
Makes a note
anywhere in
the diagram.
Are always
surrounded by
* characters.
A connection
point for the
None None
None None
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 49 ‐