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.
Still curious? Ask our experts.
Chat with our AI personalities
Rene
Professor
BlakeAdd your answer:
Earn +20 pts
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)
How do you sort a queue?
You don't. Queues are a first in, first out structure, specifically used to process incoming data in the same order it arrives. If you want to sort a data sequence then use an array or a list.
