What is the stack, what is its advantage. Please explain in detail with the example of application where stack is used?
Answers
Answered by
1
Answer}
STACKS
A stack is a container of objects that are inserted and removed according to the last-in first-out (LIFO) principle. In the pushdown stacks only two operations are allowed: push the item into the stack, and pop the item out of the stack. A stack is a limited access data structure - elements can be added and removed from the stack only at the top. push adds an item to the top of the stack, popremoves the item from the top. A helpful analogy is to think of a stack of books; you can remove only the top book, also you can add a new book on the top.
A stack is a recursive data structure. Here is a structural definition of a Stack:
a stack is either empty or
it consistes of a top and the rest which is a stack;
Application
The simplest application of a stack is to reverse a word. You push a given word to stack - letter by letter - and then pop letters from the stack.Another application is an "undo" mechanism in text editors; this operation is accomplished by keeping all text changes in a stack. 2.This is a process when you need to access the most recent data element in a series of elements. Think of a labyrinth or maze - how do you find a way from an entrance to an exit?
Once you reach a dead end, you must backtrack. But backtrack to where? to the previous choice point. Therefore, at each choice point you store on a stack all possible choices. Then backtracking simply means popping a next choice from Ads
2. ADVANTAGE -
Communication – with help of information technologies the instant messaging, emails, voice and video calls becomes quicker, cheaper and much efficient.
Globalization and cultural gap – by implementing information systems we can bring down the linguistic, geographical and some cultural boundaries. Sharing the information, knowledge, communication and relationships between different countries, languages and cultures becomes much easier.
Availability – information systems has made it possible for businesses to be open 24×7 all over the globe. This means that a business can be open anytime anywhere, making purchases from different countries easier and more convenient. It also means that you can have your goods delivered right to your doorstep with having to move a single muscle.
Creation of new types of jobs – one of the best advantages of information systems is the creation of new and interesting jobs. Computer programmers, Systems analyzers, Hardware and Software developers and Web designers are just some of the many new employment opportunities created with the help of IT.
Cost effectiveness and productivity – the IS application promotes more efficient operation of the company and also improves the supply of information to decision-makers; applying such systems can also play an important role in helping companies to put greater emphasis on information technology in order to gain a competitive advantage. IS has a positive impact on productivity, however there are some frustrations can be faced by systems users which are directly linked to lack of training and poor systems performance because of system spread.
follow for more answers
STACKS
A stack is a container of objects that are inserted and removed according to the last-in first-out (LIFO) principle. In the pushdown stacks only two operations are allowed: push the item into the stack, and pop the item out of the stack. A stack is a limited access data structure - elements can be added and removed from the stack only at the top. push adds an item to the top of the stack, popremoves the item from the top. A helpful analogy is to think of a stack of books; you can remove only the top book, also you can add a new book on the top.
A stack is a recursive data structure. Here is a structural definition of a Stack:
a stack is either empty or
it consistes of a top and the rest which is a stack;
Application
The simplest application of a stack is to reverse a word. You push a given word to stack - letter by letter - and then pop letters from the stack.Another application is an "undo" mechanism in text editors; this operation is accomplished by keeping all text changes in a stack. 2.This is a process when you need to access the most recent data element in a series of elements. Think of a labyrinth or maze - how do you find a way from an entrance to an exit?
Once you reach a dead end, you must backtrack. But backtrack to where? to the previous choice point. Therefore, at each choice point you store on a stack all possible choices. Then backtracking simply means popping a next choice from Ads
2. ADVANTAGE -
Communication – with help of information technologies the instant messaging, emails, voice and video calls becomes quicker, cheaper and much efficient.
Globalization and cultural gap – by implementing information systems we can bring down the linguistic, geographical and some cultural boundaries. Sharing the information, knowledge, communication and relationships between different countries, languages and cultures becomes much easier.
Availability – information systems has made it possible for businesses to be open 24×7 all over the globe. This means that a business can be open anytime anywhere, making purchases from different countries easier and more convenient. It also means that you can have your goods delivered right to your doorstep with having to move a single muscle.
Creation of new types of jobs – one of the best advantages of information systems is the creation of new and interesting jobs. Computer programmers, Systems analyzers, Hardware and Software developers and Web designers are just some of the many new employment opportunities created with the help of IT.
Cost effectiveness and productivity – the IS application promotes more efficient operation of the company and also improves the supply of information to decision-makers; applying such systems can also play an important role in helping companies to put greater emphasis on information technology in order to gain a competitive advantage. IS has a positive impact on productivity, however there are some frustrations can be faced by systems users which are directly linked to lack of training and poor systems performance because of system spread.
follow for more answers
Similar questions