Non-linear Data Structure

A tree is just one example of a nonlinear data structure. Two other examples are multidimensional arrays and graphs. In the next few lessons, we will examine these data structures to see how they are represented using the computer's linear memory. Remember that in the last lesson we saw that we could create a logical representation of a circular queue. Although the actual memory locations were just an array (a group of linear memory cells), we made them seem to be circular by wrapping our pointers around to the front of the array each time they reached the end. This example demonstrated that there are two ways of representing our data structure. The logical representation was a circle or a loop, while the physical representation was a simple linear array.
Ex.

116 A Survey kh14

Structure of the Earth

Earth is the third planet from the sun. The earth's shape is very close to an oblate spheroid. Earth is the terrestrial planet, meaning that it is a rocky body. It is also the largest of the four solar terrestrial planets, both in terms of size and mass. Earth has the highest density, the highest surface gravity and has the strongest magnetic field. Earth is covered about 70.8% of water.

Structure of the Egg

The color of the egg is white. It has a shell. It can be broken easily. The shape of the egg is oblong. You can see egg yolk inside and its color is yellow. The surface of the egg is rough.

116 A Survey 01

A. A computer system is composed of hardware and software that are necessary in order for the computer to work.

B. The major hardware components of a computer system are:

· Processor

· Main memory

· Secondary memory

· Input devices

· Output devices