NON-LINEAR DATA STRUCTURES
NON-LINEAR DATA STRUCTURES
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.
116A SURVEY K11
-The computer is a system. A system is composed of elements that collectively work towards a common purpose. A computer system, therefore consists of elements that interact together to produce a resultant output.
-Computer system is composed of hardware and software.
B.Enumerate the Hardware Components
- Input Devices
-keyboard
2. Pointing Devices
-mouse and trackball
3. Gaming Devices
-joystick
-gamepad
4.Image, Video Devices
-image scanner
-webcam
5.Audio Input Devices
-microphone
- Output Devices
-printer
-monitor
2. Audio Output Devices
-headset
-speaker
- Processor
-CPU
-RAM
- Memory
C. Structure of an Egg
- -Very fragile
- -texture is rough
- -color is white
- -shape is oval
- -inside, you can see egg yolk and egg white
- -smell is bad
- -not perfect circle
- outer layer is hard
- inner layer is liquid
- it is small
