0
Traditional implementations of stacks, particularly those implemented in hardware, are generally physical data structures. That is, the data structure dictates how elements are arranged in memory.
Modern software implementations take a more abstract approach however. Characteristic for a stack is not the physical arrangement of items in memory, but the set of characteristic operations and their behavior: a simple stack can execute push operations to add an item and pop operations to remove the most recently added item. More advanced stacks support additional stack operations to manipulate implicitly addressed stack elements, for example though common operations such as dup, swap, drop.
Nothing in the behavior of these stack operations dictate that the stack shall be implemented as a physical data structure; in fact many modern runtime kits use higher order data structures such as linked lists to implement stacks and other basic data structures. Such a choice would be made to support an infinite size stack, for example, and in order to base the runtime kit on the smallest number of fundamental tools in order to promote robustness.
What else can I help you with?
Which data structure convert logical to physical address?
Linear data structure is used to convert the logical address to physical address .Stack is used in this and the various conversion such as postfix,prefix and infix notation are come in this
Can stack be called fifo data structure?
No. A stack is a LIFO (Last In First Out) data structure.A queue is a FIFO (First In First Out) data structure.
Explain The merits of using a deque to implement a stack in data structure?
Explain The merits of using a deque to implement a stack in data structure
What is the resource requirement of stack in a data structure?
no answer
Representation of stack data structure in c plus plus?
Stack is an abstract data type that allows you to input and output data in a way that the first data which was placed in the stack will be the last one to get out. We use physical examples of stack in our daily lives such as the stack of dishes or stack of coins where you only add or remove objects from the top of the stack. You can see the implementation in c++ in related links, below.
What is a stack in data structure?
A stack in Data structure is a LIFO structure. Last In First Out. Think of it as a stack of books or a stack of trays in a cafeteria line. when you are in a line in a cafeteria you take the tray that is on the top and the worker place new washed ones also on the top. So deletion and insertion all done at one end, it is called the top of the stack. In Computer Programming Stacks are so important and have too many applications such as the evaluation of Mathematical expressions. Also note that a stack is unlike a queue structure. Queue data structure is FIFO. First In First Out as in a bank teller line.
Which type of data structure is used in ATM to take the printout of last 5 transactions?
stack data structure.
What are some common operations that can be performed on a stack data structure?
Common operations that can be performed on a stack data structure include push (adding an element to the top of the stack), pop (removing the top element from the stack), peek (viewing the top element without removing it), and isEmpty (checking if the stack is empty).
What layers on one stack is most likely to be associated with the transmission of data to another stack?
the physical layer
How can you add different type of data in a stack?
stack is a linear data structure in which data item is either inserted or deleted at one end there are mainly two operations performed on stack.they're push poppush:writing a value to the stack is push or moving the stack pointer up to accomodatethe new item. pop:reading a value from stack or moving the stack pointer down.
What is physical data structure and logical data structure?
Physical data structure: This is the physical equipment involved in the network eg router, cabling etc). Logical data structure: This is how the information flows internally and externally (the transfer of information from one node to another on the network).
The best data structure to check whether an arithmetic expression has balanced parentheses is a?
stack
