Stack and queue, Computer Engineering

Describe queue?

Ans:  It is a type of data structure in which the data are stored in and retrieved on a First in first out (FIFO) basis. It grows in the direction of increasing addresses in the memory. New data are added at the back of the queue (High-address end) and retrieved from the front (low-address end) of the queue.

Illustrate difference between Stack and Queue?

STACK: One end of stack is remain fixed ( the bottom) whereas the other end rises and falls as data are popped  and pushed Single Pointer is required to point to the top of the stack

QUEUE: Both of the ends of a queue move to higher addresses .2 pointers are required to keep track of the two ends of the queue.

 

Posted Date: 10/13/2012 8:06:39 AM | Location : United States







Related Discussions:- Stack and queue, Assignment Help, Ask Question on Stack and queue, Get Answer, Expert's Help, Stack and queue Discussions

Write discussion on Stack and queue
Your posts are moderated
Related Questions
Identifying Constraints between Objects In a system, there are few boundaries to work on. Boundaries or Constraints are functional dependencies among objects which are not con

Determine the types of software There are two types of software today: Application and systems. Meaning of the two changes computer to computer. As we concentrate on large c

A three stage network is designed with the following parameters: M=N=512, p = q = 16 and α = 0.65. Calculate the blocking probability of the network, if s=16. Symbols carry th

Define race condition.  When several process access and manipulate similar data concurrently, then the outcome of the implementation depends on particular order in which the ac

Classify data networks. Data Network Classifications: Data Networks are classified as per to their geographical coverage: - Wide area networks (WANs) - Metropolitan ar

Q. Determine the performance of a parallel algorithm? One more method of determining the performance of a parallel algorithm can be performed after calculating a parameter know

A computer system that allows multiple users to run programs at similar time   Multi tasking system

An icon is a picture used to show an object. Some example objects are: data files, program files, folders, email messages, and drives. Every type of object has a dissimilar icon. T

The field SY-STEPL refers to The index of the screen table row that is presently being processed.  The system variable SY-stepl only has a meaning within the confines of LOOP.

Resolution of externally defined symbols is performed by Ans. By Linker resolution of externally defined symbols is performed.