116 C Survey # 01 KH19

Linear Structure and Non-linear Structure

1. Linear data structures:- in which insertion and deletion is possible in linear fashion .example:- arrays, linked lists.
   
2. Non linear data structures:-in which it is not possible. example:- trees ,stacks

A data structure is classified into two categories: Linear and Non-Linear data structures. A data structure is said to be linear if the elements form a sequence, for example Array, Linked list, queue etc. Elements in a nonlinear data structure do not form a sequence, for example Tree, Hash tree, Binary tree, etc. There are two ways of representing linear data structures in memory. One way is to have the linear relationship between the elements by means of sequential memory locations. Such linear structures are called arrays. The other way is to have the linear relationship between the elements represented by means of links. Such linear data structures are called linked list

Linear data structures

General type

Specific types

List (or vector or sequence)

Array, Bitmaps, Images, Heightfields, Dynamic array, Parallel array, Sparse array, Matrix, Sparse matrix, Bitboard, Linked list, Xor linked list, Doubly linked list, VList, Buffer, Stack, Queue, Priority queue, Double-ended priority queue, Deque, Circular buffer, Hash table, Self-balancing binary search tree, Skip list

ITS 116 KH13 Survey # 01

A. Structure of Earth:

1. It is compose of 3/4 of water and 1/4 of land.
2. It is compose of lithosphere , hydrosphere and atmosphere.
3. The shape of the Earth is not totally circle.
4. There are living things that are living in the Earth.
5. The outer core is where, almost of the living things live.
6. The inner core which holds the body of the earth so that it will turn into pieces.
7. There are different types of land found in Earth, the desert (hot), north pole and south pole(cold) and etc.
8. Earth compose of the inner core, the mantle, the crust and the outer core.
9. Earth has different kind of water, there are waterfalls, river, ocean, lake and etc.
10. Earth has different kind of land, the mountain, valley and etc.

B. Structure of an egg:

1. the shape is merely an oblong.
2.it has rough and smooth shell.
3. the shell of an egg is not hard as the shell in the beach.
4.an egg is compose of the shell and egg yolk.
5. the color of an egg is sometimes white and otherwise.
6. the egg yolk of an egg is sticky.

116 C Survey # 01

A. What is a computer system?
For me, in my childish opinion.. computer system is a set of program that run as a system to deliver an information and stored it for the future purposes. It is also the combination(interaction) of a computer and a user.

B. Hardware components of a computer system:

monitor

keyboard

mouse

speaker

webcam

printer

CPU