unique names for blocks and sectors, and unique numbers of streets and houses. Y A society has many blocks (A Link List), each block has many sectors (A link List), each sector has many streets (A link List), and each street has many houses (A link List). The society has a name, each block has a name (an alphabet), each sector has a name (an alphabet), each street has a number, and each house also has a unique house number.
Data Structures
Practice Question
Code in C++
You are building a system for a Housing Society, such as Bahria Town. You are supposed to design a very simple system that allows them to keep a record of how many blocks, sectors, streets, and houses the society
has.
Your system also generates unique names for blocks and sectors, and unique numbers of streets and
houses. Y
A society has many blocks (A Link List), each block has many sectors (A link List), each sector has many streets (A link List), and each street has many houses (A link List).
The society has a name, each block has
a name (an alphabet), each sector has a name (an alphabet), each street has a number, and each house also
has a unique house number.
Note:
Society is a HEAD NODE.
All Other Node Types can have inherited from Node of type Society. So all nodes can point parent
or child nodes types in any arbitrary order.
When your program starts:
• It asks the user the name of the Society as well as the City in which it is located. Your program
should be able to handle input that has more than one words.
• Then, it asks the user how many blocks does this society has. Let’s say the user says 3. The 3 blocks
are named Block A, Block B, and Block C automatically by your system.
• While creating each Block, you ask the user how many sectors exist in each block. Let’s say that
while creating Block A, the user says that this block has 2 sectors. Your system will automatically
name these sectors Sector A and Sector B.
• While creating each Sector, the system asks the user how many streets the sector has. Let’s say that
while creating the Sector A, the user says that it has 3 streets. Your system will automatically name
these streets Street 1, Street 2, and Street 3.
• While creating a street, the system asks the user how many houses there are in the street. Let’s say
the user says 10 houses for Street 1, your system will automatically name these houses House 1,
House 2, …, House 10. If the user adds 5 houses to Street 2, these houses will be named House 11,
House 12, …, House 15.
No two houses in the society can have the same number. No two streets in the society can have the same
number. No two sectors can have the same alphabet (you can assume that the user won’t ask for more than
26 sectors in total). No two blocks will have the same alphabet (assume total blocks < 26).
Once the input is taken and the society has been created, display the society. For example, look at this
display:
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
