answersLogoWhite

0

Array: A contiguous block of memory. When you know the position of the nth element of an array, you know that the elements at n+1 and n-1 are very nearby in memory.

Stack: A first-in-last-out data structure. A stack can be backed by most generic data structures (even arrays), but the linked-list type seems to be most common. You can think of a stack like a stack of playing cards. You can put a bunch of cards facedown on a table, and when you draw from the stack, you can only take the topmost card. The "first-in-last-out" means that the card that you put down first can't be removed until you remove all cards on top of it.

Queue: A first-in-first-out data structure. Very similar to a stack in regards to data storage. Think of this one like a line of people. The first person in the line is the first one to get out of it, and everyone behind them has to wait their turn.

User Avatar

Wiki User

∙ 17y ago

What else can I help you with?

Continue Learning about Engineering

Is String a linear data structure?

yes it is, other linear data structures are lists,queues,stacks,arrays


A program for queue ADT by using arrays in c plus plus?

Arrays are not suitable for implementing queues because while they are ideal for adding to the end, the are not ideal for extraction from the beginning. For that you need a deque. Regardless, the STL (standard template library) already provides an efficient queue ADT in std::queue.


What are conditions for full circular queues?

There are 2 conditions for queue full if queue is implemented using arrays. First condition is Front = 1 and Rear = N Second condition is Front = Rear + 1


What is data structure?

The data structures are user defined data types specifically created for the manipulation of data in a predefined manner. Examples of data structures would be stacks,queues,trees,graphs and even arrays(also reffered as data structure)


What is the Different between multilevel queue scheduling from multilevel feedback queue scheduling?

Multilevel queue scheduling divides processes into distinct queues based on specific criteria, such as priority or type, with each queue having its own scheduling algorithm. In contrast, multilevel feedback queue scheduling allows processes to move between queues based on their behavior and requirements, enabling more flexible and dynamic management of process priorities. This adaptability helps optimize resource allocation and responsiveness, while multilevel queue scheduling is more rigid in its structure. Overall, multilevel feedback queues provide a more responsive approach to varying process needs.

Related Questions

Is String a linear data structure?

yes it is, other linear data structures are lists,queues,stacks,arrays


Differences between stacks and qeues?

stacks work in by the process of (LIFO) last in first out. While queues use the process of (FIFO) first in first out.


A program for queue ADT by using arrays in c plus plus?

Arrays are not suitable for implementing queues because while they are ideal for adding to the end, the are not ideal for extraction from the beginning. For that you need a deque. Regardless, the STL (standard template library) already provides an efficient queue ADT in std::queue.


What are conditions for full circular queues?

There are 2 conditions for queue full if queue is implemented using arrays. First condition is Front = 1 and Rear = N Second condition is Front = Rear + 1


What are the advantages of building ISR queues?

ISR queues


What is the plural of queue?

Queues is the plural of queue.


What is the plural form of queue?

The plural is queues.


What is property of queues?

When you are registering your property and its in the queue for registration process, this is called property of queues..


Did Chinese men like queues?

yes, Chinese men liked queues as they were a sign of dignity and respect.


What is the difference between a mailboxes and message queue?

Mailbox is similar to a queue, which allows only atomic operations. They can be bounded/unbounded. Get/put task is used to suspend abounded mailbox. That?s why mailbox is used more for communication between threads. Queues are large structures. Inserting data in queues is very difficult


What is the difference between queues and circular queues?

A queue can use a dynamic array, or a linked list, but if using static memory, the queue becomes a circular queue because the underlaying data structure is a static circular array. This means the ends of the array are attached.


When was Légende du Scorpion à Quatre Queues created?

Légende du Scorpion à Quatre Queues was created in 2001.

Trending Questions
When should you replace your cpo when it becomes wet through the inner liner with any of these materials such as petroleum oil? What is steam purge? How do you write c program to find sum of two numbers? What is the difference between a blimp and a deridgable? C program to find address of variable? What are the passing marks of 1st year pre engineering in Karachi board? Write a program that stores vowels in an array When you program is given a character it should indicate whether the character is vowel or not? When insulating a homes crawlspace does the paper side face the underside of the flooring above or does it face down? How do you write a program that gives the GCD of three given numbers in C plus plus? Is a high closing ratio valve used as a blowout preventer? Who was first inventor of elevator name? Does the induced emf always act to decrease magnetic flux through circuit? What is the FORTRAN program for pascal's triangle? What is the angle between magnetic fields on a three phase motor? If your shower runs either very hot or very cold what can you do to regulate the temperature? How to program on engraving machine gravograph is 6000? What is the purpose of the ECG electrode? A recessive lethal gene exists in a population and remains for several generations Which woman could have passed the recessive lethal allele to offspring but not have the disease herself? What is the prototype of scanf in c programmin? Why did Samuel Plimsoll invent the Plimsoll Lines?