Wednesday, February 25, 2009

116B Survey KH34

Stack Data Structure

- a stack is a limited version of an array. New elements or nodes as they are often called, can be added to a stack and removed from a stack only from one end. For this reason, a stack is referred to as a LIFO structure (Last-In First-Out).

Explainations on the steps involve in consicutively accomodating the stack data structure:

1. Stack can be stored in a static or dynamic data structure.
2. Create your stack.
3. When you put/push data 1 in a stack, the isFULL operation will check if there is still a space for the data 2 and data 3 that you'll going to push after data 1.
4. Next add data 2 in the stack.
5. The total++ operation will total how many data that you push.
6. Add data 3 in the stack.
7. The total++ operation will total how many data that you push.
8. Now by following the LIFO(Last In First Out), you are going to pop the data 3 that you push last. The operator isEMPTY will check if your stack is empty.
9. After removing the data, the stack total will update your total stack.

Example:

create stack
push A onto stack
push F onto stack } you're stack have data A, F, and X
push X onto stack
pop item from stack=> pop data A from your stackpush B onto stackpop item from stackpop item from stack

116B Survey KH21

Kinds of Data Structure

Linear Data Structure
-a data structure is said to be linear if its elements form asequence or a linear list.

Types:
1.A list is an ordered collection of entities/items
2.An associative array (also associative container, map, mapping, hash, dictionary, finite map, and in query-processing an index or index file) is an abstract data type composed of a collection of unique keys and a collection of values, where each key is associated with one value.



Non Linear Data Structure
-it does not form a sequence

Types:
1. A graph is a kind of data structure, specifically an abstract data type (ADT), that consists of a set of nodes (also called vertices) and a set of edges that establish relationships (connections) between the nodes.
2.A tree is a widely-used data structure that emulates a hierarchical tree structure with a set of linked nodes.

116B Survey KH14


Structure of the Earth

The interior structure of the earth is layered. The earth has an outer silicata solid crust, a highly viscous mantle, a liquid outer core that is much less viscous than the mantle, and a solid inner core. Scientific understanding of Earth's internal structure is based on extrapolations of physical evidence which has come from the first few kilometres of earth's surface, samples brought to the surface from deeper depths by volcanic activity and analysis of seismic waves that pass through it.The structure of Earth can be defined in two ways: either chemically or by mechanical properties. Chemically, Earth can be divided into the crust, upper mantle, lower mantle, outer core, and inner core. Mechanically, it can be divided into lithosphere, asthenosphere, mesosphere, outer core, and the inner core. Structure of an EggThe egg is a biological structure intended by nature for reproduction. It protects and provides a complete diet for the developing embryo, and serves as the principal source of food for the first few days of the chick's life. The egg is also one of the most nutritious and versatile of human foods. It has an outer covering which is color white.It serves as the protector or the shell.It has also the second layer which is the egg white and the third one is the eggyolk.

Structure of the Egg

The egg is a biological structure intended by nature for reproduction. It protects and provides a complete diet for the developing embryo, and serves as the principal source of food for the first few days of the chick's life. The egg is also one of the most nutritious and versatile of human foods. It has an outer covering which is color white.It serves as the protector or the shell.It has also the second layer which is the egg white and the third one is the eggyolk.

116B Survey #01

A. Computer System
- it is a working computer that includes notonlythe computer hardware but also its software.
- it is nessesary to make the computer function.

B. Components of Computer Hardware
1. Input
2. Process
3. Output
4. Storage