Stack:- It is the collection, in which we can store Any type of Value(Object type). Collection is the way which through we can store more then one value in single variable or object like Array. Stack is based on First in Last out(LIFO). To visualize a stack, imagine a stack of plates on a table. The first plate put down is the last one to be picked up. The stack is one of the most important data structures in computing. It is frequently used in system software, compilers, and AI-based backtracking routines. Queue:- It is also a collection, It is based on first-in, first-out(FIFO). That is, the first item put in a queue is the first item retrieved. Queues are common in real life. For example, lines at a bank or fast-food restaurant are queues. In programming, queues are used to hold such things as the currently executing processes in the system, a list of pending database transactions, or data packets received over the Internet. They are also often used in simulations.
Posted on: Wed, 09 Oct 2013 07:51:13 +0000