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
State about the Object models Object models are used for explaining the objects in the system and their connection with each other in the system. The dynamic model explains in

Application and Function Areas - artificial intelligence: Individual applications and function often drive "AI" research much more than the long term relative field described

Distinguish between uniform scaling differential scaling

Question: a) Write a short note on each of the terminologies below pertaining to multimedia: i) Developers. ii) Users. iii) Authoring Tools. iv) Product. b) Software d

What are the basic approaches to the design of subscriber access to Strowger systems? Describe them. A step by step switching system has three main parts as demonstrated in fig

Tool that is used to transfer data/files among computers on the Internet TCP (Transfer control protocol)

Motherboard is called as motherboard because in the world all borned creature is directly attached to her mother & after it all the relations makes due to her mother so in the simi

Explain bit-O-Ring technique. The micro program represents that branches are not always made to a one branch address. This is a direct consequence of combining easy micro routi

One of the most important competitive strategies for E-Businesses today is business process reengineering. BPR is more than automating business processes to make modest improvement